https://absurdopedia.wiki/w/api.php?action=feedcontributions&feedformat=atom&user=193.194.110.239Абсурдопедия - Вклад [ru]2026-07-01T16:48:08ZВкладMediaWiki 1.43.8https://absurdopedia.wiki/w/index.php?title=%D0%9F%D0%B8%D1%82%D1%8C_%3D_%D0%9D%D0%B5_%D0%9F%D0%B8%D1%82%D1%8C&diff=285156Пить = Не Пить2020-09-19T17:10:08Z<p>193.194.110.239: </p>
<hr />
<div>{{wikipedia|Равенство классов P и NP}}<br />
{{q|Пить или не пить — вот в чём вопрос|Шекспир|пить или не пить|nolink=1}}<br />
Пить = Не Пить (П = НП) — важнейшая задача современной неформатики. Формулируется она<br />
следующим образом: верно ли, что пьяный человек может сделать все то же,<br />
что и трезвый.<br />
<br />
За доказательство или опровержение этой гипотезы [[Институт клея "Момент"]] обещает выдать миллион фиников и корову в придачу.<br />
Кроме того, если Пить действительно равно Не Пить, [[Урюпинское общество трезвости]] обещает выдать премию в размере 8 [[Абсолютный Нуль|МРОТ]], если это не получит огласки. война=мир=><br />
не мир=мир=>не=1 следовотельно пбьяный челоыек ничем нк хуже не пьяного вввввввввввввввввввввввввввввввввввввввввввввввввввввввв<br />
<br />
Наиболее вероятный путь доказательства гипотезы — предложить алкогоритм, как<br />
в пьяном виде выполнить одну из НП-'''жирных''' задач.<br />
<br />
На данный момент неформатики-алкогоритмисты наклепали уже тучу таких задач,<br />
так что непонятно куда их теперь девать. К сожалению, мариновать их можно<br />
только при наличии экспоненциальной памяти, а консервировать не позволяет<br />
тезис Черча.<br />
<br />
== Примеры НП-'''жирных''' задач ==<br />
* Задача о сумме (Задача SUM): сложить в уме два длинных числа.<br />
* Задача о коммивояжере (Задача PCOM): дан граф (частный случай: линия, прочерченная мелом на асфальте), требуется пройти по нему один раз, никуда не свернув.<br />
* Задача 3SAT: удовлетворить трех женщин за полиномиальное время.<br />
* Задача о клике (Задача CLIQUE): послать за бухлом максимальное число народа, чтобы они по дороге не набили друг другу морды.<br />
* Задача о минимальном покрытии (Задача MINCOVER): покрыть матом наименьшее число пьющих с тобой людей так, чтобы абсолютно все назвали тебя козлом.<br />
<br />
{{stub|reason=Возможно, автор выбрал первый вариант.}}<br />
{{Математика}}<br />
[[Категория:Шутки для посвящённых]]</div>193.194.110.239