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


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

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

!!!
АФОРИЗМЫ В КАРТИНКАХ
ЛУЧШИЕ АВТОРЫ ДНЯ
БЛИЦ
    title
ПОИСК
Иммануил кант 3
мужчина 2
Валиуллин 2
евгений ханкин 2
столяр 2
Кант 2
право 2
альвинус андрус 1
любовь зла 1
почему 1
любовь 16968
жизнь 8552
Счастье 7071
Секс 6592
женщина 5413
дружба 4889
работа 4691
красота 4539
Время 3777
деньги 3410
  • За 1 день: 61
  • Всего: 1702138
  • ЛУЧШИЙ АФОРИЗМ ДНЯ
    ДЕМОТИВАТОР
    АКТИВНЫЕ АВТОРЫ