https://absurdopedia.wiki/w/api.php?action=feedcontributions&feedformat=atom&user=87.241.207.134 2026-07-01T16:48:27Z Вклад MediaWiki 1.43.8 https://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=79993 2009-10-14T09:45:23Z

<p>87.241.207.134: </p> <hr /> <div>{{wikipedia|Равенство классов P и NP}}<br /> {{q|Пить или не пить — вот в чём вопрос|Шекспир|пить или не пить|nolink=1}}<br /> Пить = Не Пить (П = НП) — важнейшая задача современной неформатики. Формулируется она<br /> следующим образом: верно ли, что пьяный человек может сделать все то же,<br /> что и трезвый.<br /> <br /> Задача вперыве сформулирована и доказана бухломатиком Фома на ферме приусадебного хозяйства в 3716 году вместо нашей эры.<br /> Доказательство было написано (и накакано) на полях нашей необъятной страны и там же утеряно после внесения осеннего навоза.<br /> По словам самого Фомы доказательство настолько длинно, что ему не хватило поля для полного изложения всего его содержимого.<br /> <br /> За доказательство или опровержение этой гипотезы [[Институт клея &quot;Момент&quot;]] обещает выдать миллион фиников и корову в придачу.<br /> Кроме того, если Пить действительно равно Не Пить, [[Урюпинское общество трезвости]] обещает выдать премию в размере 8 [[Абсолютный Нуль|МРОТ]], если это не получит огласки.<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 /> [[Категория:Математика]]<br /> [[Категория:Наука]]<br /> [[Категория:Шутки для посвящённых]]</div>

87.241.207.134 https://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=79992 2009-10-14T09:44:14Z

<p>87.241.207.134: </p> <hr /> <div>{{wikipedia|Равенство классов P и NP}}<br /> {{q|Пить или не пить — вот в чём вопрос|Шекспир|пить или не пить|nolink=1}}<br /> Пить = Не Пить (П = НП) — важнейшая задача современной неформатики. Формулируется она<br /> следующим образом: верно ли, что пьяный человек может сделать все то же,<br /> что и трезвый.<br /> <br /> Задача вперыве сформулирована и доказана бухломатиком Фома на ферме приусадебного хозяйства в 3716 году вместо нашей эры.<br /> Доказательство было написано (и накакано) на полях нашей необъятной страны и там же утеряно после внесения осеннего навоза.<br /> По словам самого Фомы доказательство настолько длинно, что ему не хватило поля для полного изложения всего его содержимого.<br /> <br /> <br /> За доказательство или опровержение этой гипотезы [[Институт клея &quot;Момент&quot;]] обещает выдать миллион фиников и корову в придачу.<br /> Кроме того, если Пить действительно равно Не Пить, [[Урюпинское общество трезвости]] обещает выдать премию в размере 8 [[Абсолютный Нуль|МРОТ]], если это не получит огласки.<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 /> [[Категория:Математика]]<br /> [[Категория:Наука]]<br /> [[Категория:Шутки для посвящённых]]</div>

87.241.207.134