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


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

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

АФОРИЗМЫ В КАРТИНКАХ
ЛУЧШИЕ АВТОРЫ ДНЯ
АВТОРЫ ВНЕ РЕЙТИНГА
БЛИЦ
    title
ПОИСК
Джулиана Вильсон 3
стиль 2
плагиат 2
кофе 2
характер 2
Елена Сиренка 2
химиотерапия 2
бригада 2
скидки 2
громче всх о патриотизме кричит тот. кому ничего не угрожает 2
любовь 16878
жизнь 8509
счастье 7032
Секс 6507
женщина 5369
дружба 4853
работа 4655
красота 4505
время 3695
деньги 3377
  • За 1 день: 92
  • Всего: 1656209
  • ЛУЧШИЙ АФОРИЗМ ДНЯ
    ДЕМОТИВАТОР
    АКТИВНЫЕ АВТОРЫ