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

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

Строка 1:

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

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

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

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

Задача вперыве сформулирована и доказана бухломатиком Фома на ферме приусадебного хозяйства в 3716 году вместо нашей эры.

Доказательство было написано (и накакано) на полях нашей необъятной страны и там же утеряно после внесения осеннего навоза.

По словам самого Фомы доказательство настолько длинно, что ему не хватило поля для полного изложения всего его содержимого.

За доказательство или опровержение этой гипотезы [[Институт клея "Момент"]] обещает выдать миллион фиников и корову в придачу.

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

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

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

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

Строка 21:

Строка 16:

тезис Черча.

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

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

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

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

Строка 29:

Строка 24:

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

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

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

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