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


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

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

!!!
АФОРИЗМЫ В КАРТИНКАХ
ЛУЧШИЕ АВТОРЫ ДНЯ
БЛИЦ
    title
ПОИСК
Николай Векшин 3
желания 2
Мычло 2
Олег Кривченко 2
Стадн 2
инстинкт 2
дистанция 2
татаркин 2
общий язык 2
выбор 2
любовь 16945
жизнь 8541
Счастье 7066
Секс 6572
женщина 5402
дружба 4880
Работа 4686
красота 4526
Время 3760
деньги 3398
  • За 1 день: 136
  • Всего: 1688880
  • ЛУЧШИЙ АФОРИЗМ ДНЯ
    ДЕМОТИВАТОР
    АКТИВНЫЕ АВТОРЫ