Комиксы

Комиксы

Xkcd

Рэндел Манро
Веб-комикс о романтике, сарказме, математике и языке

метки
все
 


«Большую разницу я заметил только в том, что касается цветов. Там, где написано "нажмите красную кнопку", сообщение, нанесённое азбукой Брайля, гласит "нажмите двухсантиметровую кнопку".»
азбука Брайля




«За решение в общем виде получишь 50% к чаевым.»

Грубо говоря, к классу NP относятся те задачи, правильность решения которых можно проверить быстро (за полиномиальное время). К классу P относятся задачи, которые можно быстро решить.

Существует гипотеза P=NP (одна из центральных проблем теории алгоритмов, задача на миллион долларов). Гипотеза гласит, что если решение задачи можно быстро проверить, то саму задачу можно быстро решить. Гипотезу не могут ни опровергнуть, ни доказать уже более 30 лет.

Если хотя бы для одной NP-полной задачи будет найдено быстрое решение, то гипотеза будет доказана. Задача о ранце и задача коммивояжёра относятся к NP-полным.

Задача из стрипа является переформулировкой задачи о ранце.



«Господи, это будущее повсюду»


«Может быть, в её касаниях тоже нет той нежности, но, по крайней мере, ОНА любит трахаться.»


«Я всегда так радуюсь, что успешно прошёл через представление друг другу, что совершенно забываю обратить внимание на имя, которое мне говорит другой человек.»


Все права на изображения принадлежат их авторам и переводчикам.