КАК Я ВПЛОТНУЮ ПОДОШЁЛ К РЕШЕНИЮ ОДНОЙ ИЗ ПРОБЛЕМ


Денис Кацевич

11.11.2014 11:11:11
КАК Я ВПЛОТНУЮ ПОДОШЁЛ К РЕШЕНИЮ ОДНОЙ ИЗ ПРОБЛЕМ ТЫСЯЧЕЛЕТИЯПрактически никогда в жизни не терялся, за словом в карман не лез, дажеесли на мне была одёжка с карманами.Но всё-таки в 1982 году был случай, когда растерялся и не знал, какреагировать. Это произошло, когда чинил лодочный мотор «Вихрь-25» вмастерской у личного мастера Валеры. И пока умелец по вихрям Валераасиливал неполадки, я коротал время в своём серийном катерке«Прогресс-2», причаленном к пристани мастерской. Рядом с лодками такихже терпельцев.Рядом со мной, борт в борт в аналогичном «Прогрессе-2» сбилась бардзофайна компашка из нескольких терпельцев, застольничавших на стандартномраскладном столике катерка. Меня тоже пригласили, но я вежливоотказался, поскольку подтягивал рулёжку, воспользовавшись её отключкойот сданного в ремонт мотора.А вот мой беспринципный королевский пудель белой масти Атос Второйрешил, что приглашение распространяется и на него, перескочил в катероксоседа и принял участие в застольи. Правда, только закусывал, а не пил,хотя ему налили причитающийся к закусу стакан водки.И этот стакан хозяин катерка и соответственно тамада застолья протянулмне. Я опять вежливо отказался. Тогда он вылил угощение мне в каюту. Воттут я и растерялся: как реагировать? С одной стороны, человек меняугостил. С другой – вроде оскорбил. Тупиковая ситуация!Я честно ему об этом сказал, на что он ответил такой же откровенностью.Типа, он и сам оказался в такой ситуации: угостил товарища по счастьюпредвкушения починенного мотора, а тот (то есть, я) отказался. Забратьобратно не мог, от себя и компашки уже оторвал, со стаканОм ужерасстался. Но угощаемый его не принял, тогда ему пришлось вылить вкаюту, чтобы по-скупердяйски не забирать взад.Кароче, и у него, и у меня, то есть у нас, возникла нерешаемая проблема,которая, скорее относится к одной из нерешённых проблем тысячелетия -равенства классов P и NP. Которая формулируется примерно так: еслиположительный ответ на какой-то вопрос можно быстро (за полиномиальноевремя) проверить (используя некоторую вспомогательную информацию,называемую сертификатом), то верно ли, что и сам ответ (вместе ссертификатом) на этот вопрос можно быстро найти? Задачи первого типаотносятся к классу NP, второго — классу P. Проблема равенства этихклассов является одной из важнейших проблем теории алгоритмов.Когда я поведал моему соседу эту общечеловеческую проблему, он налилсебе и мне по новому стакану, и мы выпили, чтобы повысить нашусообразительность и всё-таки попытаться асилить проблему. Увы, непомогло... А жаль: за решение этой проблемы американский институт Клэяотстегнул бы приз в $1 лимон, и мы бы, в отличие от интилихентаПерельмана, решившего одну из подобных задач тысячелетия, от этой суммыбы не отказались, честно поделив её на троих: моего собутыльника, меня икоролевского пуделя белой масти Атоса Второго.
{ 14 / }
VK Facebook Mailru Odnoklassniki Twitter Twitter Twitter Print

!!!
АФОРИЗМЫ В КАРТИНКАХ
ЛУЧШИЕ АВТОРЫ ДНЯ
БЛИЦ
    title
ПОИСК
психология 3
на трубе 2
Мамино крыло 2
ветеран 2
профессия 2
татар 2
утро 2
Под маминым крылом 2
победа 2
Мачо 2
любовь 17001
жизнь 8561
Счастье 7083
Секс 6614
женщина 5427
дружба 4893
Работа 4706
красота 4551
Время 3797
деньги 3418
  • За 1 день: 135
  • Всего: 1711421
  • ЛУЧШИЙ АФОРИЗМ ДНЯ
    ДЕМОТИВАТОР
    АКТИВНЫЕ АВТОРЫ