Пить = Не Пить: различия между версиями
Перейти к навигации
Перейти к поиску
>QrazyDraqon м Reverted edits by Глючарина (talk) to last version by 195.69.84.154 |
TSP (обсуждение | вклад) Откат правки 285156 участника 193.194.110.239 (обс.) тестовая правка Метка: отмена |
||
| (не показано 12 промежуточных версий 11 участников) | |||
| Строка 1: | Строка 1: | ||
{{wikipedia|Равенство классов P и NP}} | {{wikipedia|Равенство классов P и NP}} | ||
{{q|Пить или не пить — вот в чём вопрос|Шекспир|пить или не пить|nolink=1}} | {{q|Пить или не пить — вот в чём вопрос|Шекспир|пить или не пить|nolink=1}} | ||
Пить = Не Пить (П = НП) | Пить = Не Пить (П = НП) — важнейшая задача современной неформатики. Формулируется она | ||
следующим образом: верно ли, что пьяный человек может сделать все то же, | следующим образом: верно ли, что пьяный человек может сделать все то же, | ||
что и трезвый. | что и трезвый. | ||
| Строка 8: | Строка 8: | ||
Кроме того, если Пить действительно равно Не Пить, [[Урюпинское общество трезвости]] обещает выдать премию в размере 8 [[Абсолютный Нуль|МРОТ]], если это не получит огласки. | Кроме того, если Пить действительно равно Не Пить, [[Урюпинское общество трезвости]] обещает выдать премию в размере 8 [[Абсолютный Нуль|МРОТ]], если это не получит огласки. | ||
Наиболее вероятный путь доказательства | Наиболее вероятный путь доказательства гипотезы — предложить алкогоритм, как | ||
в пьяном виде выполнить одну из НП-'''жирных''' задач. | в пьяном виде выполнить одну из НП-'''жирных''' задач. | ||
| Строка 16: | Строка 16: | ||
тезис Черча. | тезис Черча. | ||
== Примеры НП-'''жирных''' задач | == Примеры НП-'''жирных''' задач == | ||
* Задача о сумме (Задача SUM): сложить в уме два длинных числа. | * Задача о сумме (Задача SUM): сложить в уме два длинных числа. | ||
* Задача о коммивояжере (Задача PCOM): дан граф (частный случай: линия, прочерченная мелом на асфальте), требуется пройти по нему один раз, никуда не свернув. | * Задача о коммивояжере (Задача PCOM): дан граф (частный случай: линия, прочерченная мелом на асфальте), требуется пройти по нему один раз, никуда не свернув. | ||
| Строка 23: | Строка 23: | ||
* Задача о минимальном покрытии (Задача MINCOVER): покрыть матом наименьшее число пьющих с тобой людей так, чтобы абсолютно все назвали тебя козлом. | * Задача о минимальном покрытии (Задача MINCOVER): покрыть матом наименьшее число пьющих с тобой людей так, чтобы абсолютно все назвали тебя козлом. | ||
{{stub|reason=Возможно, автор выбрал первый вариант.}} | |||
{{Математика}} | |||
[[Категория:Шутки для посвящённых]] | [[Категория:Шутки для посвящённых]] | ||
Текущая версия от 19:14, 19 сентября 2020
Пить или не пить — вот в чём вопрос~ Шекспир про пить или не пить
Пить = Не Пить (П = НП) — важнейшая задача современной неформатики. Формулируется она следующим образом: верно ли, что пьяный человек может сделать все то же, что и трезвый.
За доказательство или опровержение этой гипотезы Институт клея "Момент" обещает выдать миллион фиников и корову в придачу. Кроме того, если Пить действительно равно Не Пить, Урюпинское общество трезвости обещает выдать премию в размере 8 МРОТ, если это не получит огласки.
Наиболее вероятный путь доказательства гипотезы — предложить алкогоритм, как в пьяном виде выполнить одну из НП-жирных задач.
На данный момент неформатики-алкогоритмисты наклепали уже тучу таких задач, так что непонятно куда их теперь девать. К сожалению, мариновать их можно только при наличии экспоненциальной памяти, а консервировать не позволяет тезис Черча.
Примеры НП-жирных задач[править]
- Задача о сумме (Задача SUM): сложить в уме два длинных числа.
- Задача о коммивояжере (Задача PCOM): дан граф (частный случай: линия, прочерченная мелом на асфальте), требуется пройти по нему один раз, никуда не свернув.
- Задача 3SAT: удовлетворить трех женщин за полиномиальное время.
- Задача о клике (Задача CLIQUE): послать за бухлом максимальное число народа, чтобы они по дороге не набили друг другу морды.
- Задача о минимальном покрытии (Задача MINCOVER): покрыть матом наименьшее число пьющих с тобой людей так, чтобы абсолютно все назвали тебя козлом.
 |
Это незаконченная статья Возможно, автор выбрал первый вариант. Вы можете помочь Абсурдопедии, расширив её.
|
