Пить = Не Пить: различия между версиями

>Round
+ цитата
TSP (обсуждение | вклад)
Откат правки 285156 участника 193.194.110.239 (обс.) тестовая правка
Метка: отмена
 
(не показано 16 промежуточных версий 15 участников)
Строка 1: Строка 1:
{{wikipedia|Равенство классов P и NP}}
{{wikipedia|Равенство классов P и NP}}
{{q|Пить или не пить — вот в чём вопрос|Шекспир|пить или не пить|nolink=1}}
{{q|Пить или не пить — вот в чём вопрос|Шекспир|пить или не пить|nolink=1}}
Пить = Не Пить (П = НП) важнейшая задача современной неформатики. Формулируется она
Пить = Не Пить (П = НП) — важнейшая задача современной неформатики. Формулируется она
следующим образом: верно ли, что пьяный человек может сделать все то же,
следующим образом: верно ли, что пьяный человек может сделать все то же,
что и трезвый.
что и трезвый.


За доказательство или опровержение этой гипотезы [[Институт Раздавания Бешеного Бабла за Бесполезную Фигню]] обещает выдать миллион фиников и корову в придачу.
За доказательство или опровержение этой гипотезы [[Институт клея "Момент"]] обещает выдать миллион фиников и корову в придачу.
Кроме того, если Пить действительно равно Не Пить, [[Урюпинское общество трезвости]] обещает выдать премию в размере 8 [[Абсолютный Нуль|МРОТ]], если это не получит огласки.
Кроме того, если Пить действительно равно Не Пить, [[Урюпинское общество трезвости]] обещает выдать премию в размере 8 [[Абсолютный Нуль|МРОТ]], если это не получит огласки.


Наиболее вероятный путь доказательства гипотезы - предложить алкогоритм, как
Наиболее вероятный путь доказательства гипотезы — предложить алкогоритм, как
в пьяном виде выполнить одну из НП-'''жирных''' задач.
в пьяном виде выполнить одну из НП-'''жирных''' задач.


Строка 16: Строка 16:
тезис Черча.
тезис Черча.


== Примеры НП-'''жирных''' задач: ==
== Примеры НП-'''жирных''' задач ==
* Задача о сумме (Задача SUM): сложить в уме два длинных числа.
* Задача о сумме (Задача SUM): сложить в уме два длинных числа.
* Задача о коммивояжере (Задача PCOM): дан граф (частный случай: линия, прочерченная мелом на асфальте), требуется пройти по нему один раз, никуда не свернув.
* Задача о коммивояжере (Задача PCOM): дан граф (частный случай: линия, прочерченная мелом на асфальте), требуется пройти по нему один раз, никуда не свернув.
Строка 23: Строка 23:
* Задача о минимальном покрытии (Задача MINCOVER): покрыть матом наименьшее число пьющих с тобой людей так, чтобы абсолютно все назвали тебя козлом.
* Задача о минимальном покрытии (Задача MINCOVER): покрыть матом наименьшее число пьющих с тобой людей так, чтобы абсолютно все назвали тебя козлом.


[[Категория:Математика]]
{{stub|reason=Возможно, автор выбрал первый вариант.}}
[[Категория:Наука]]
{{Математика}}
[[Категория:Шутки для посвящённых]]
[[Категория:Шутки для посвящённых]]