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

(не показано 8 промежуточных версий 8 участников)

Строка 1:

{{q|Пить или не пить — вот в чём вопрос|Шекспир|пить или не пить|nolink=1}}

Пить = Не Пить (П = НП) — важнейшая задача современной неформатики. Формулируется она

следующим образом: верно ли, что пьяный человек может сделать все то же,

что и трезвый.

Строка 8:

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

Наиболее вероятный путь доказательства ~~гипотезы —~~ предложить алкогоритм, как

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

в пьяном виде выполнить одну из НП-'''жирных''' задач.

Строка 16:

тезис Черча.

== Примеры НП-'''жирных''' задач: ==

== Примеры НП-'''жирных''' задач ==

* Задача о сумме (Задача SUM): сложить в уме два длинных числа.

* Задача о коммивояжере (Задача PCOM): дан граф (частный случай: линия, прочерченная мелом на асфальте), требуется пройти по нему один раз, никуда не свернув.

Строка 24:

~~[[Категория:~~Математика]]

~~[[Категория:Наука]]~~

[[Категория:Шутки для посвящённых]]

@@ Строка 1: / Строка 1: @@
 {{wikipedia|Равенство классов P и NP}}
 {{q|Пить или не пить — вот в чём вопрос|Шекспир|пить или не пить|nolink=1}}
-Пить = Не Пить (П = НП) — важнейшая задача современной неформатики. Формулируется она
+Пить = Не Пить (П = НП) — важнейшая задача современной неформатики. Формулируется она
 следующим образом: верно ли, что пьяный человек может сделать все то же,
 что и трезвый.
@@ Строка 8: / Строка 8: @@
 Кроме того, если Пить действительно равно Не Пить, [[Урюпинское общество трезвости]] обещает выдать премию в размере 8 [[Абсолютный Нуль|МРОТ]], если это не получит огласки.
-Наиболее вероятный путь доказательства гипотезы — предложить алкогоритм, как
+Наиболее вероятный путь доказательства гипотезы — предложить алкогоритм, как
 в пьяном виде выполнить одну из НП-'''жирных''' задач.
@@ Строка 16: / Строка 16: @@
 тезис Черча.
-== Примеры НП-'''жирных''' задач: ==
+== Примеры НП-'''жирных''' задач ==
 * Задача о сумме (Задача SUM): сложить в уме два длинных числа.
 * Задача о коммивояжере (Задача PCOM): дан граф (частный случай: линия, прочерченная мелом на асфальте), требуется пройти по нему один раз, никуда не свернув.
@@ Строка 24: / Строка 24: @@
 {{stub|reason=Возможно, автор выбрал первый вариант.}}
+{{Математика}}
-[[Категория:Математика]]
-[[Категория:Наука]]
 [[Категория:Шутки для посвящённых]]