Комиксы

Комиксы

Xkcd

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

метки
все
 


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

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

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

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

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



Оригинал

Я предлагала найти приближенное численное решение, но неееет.

Для задачи трех тел действительно нет общего аналитического решения, а только численное приближенное. Сама задача состоит в том, чтобы найти траектории движения трёх тел, взаимодействующих за счёт сил взаимного притяжения.

Основной переводчик: kernelle (kernelle).

Секс, ученые, математика, физика, задачи, втроем, тела, задача трех тел


Оригинал

Ну или капусту. Коли на то пошло. А вот козел имеет значение. Козлики прекрасны. 

Основные переводчики: Гуглтранслейт и Петросян.



Оригинал

Предсказание относительно партии Карлсен – Ананд: ...25. Фb8+ К:b8 26. Л:d8× f6 27. «... чувак» Фf5 28. «Игра окончена, чувак» Ф:g5 29. Л:e8 0-1 30. «Чувак, ты не можешь походить 0-1. Даже не записывай это» [Черные переворачивают доску]

Основной переводчик: 13x666.



Оригинал

Я впервые столкнулся с этой задачей в Google Labs Aptitude Test. Мы с профессором исчеркали всю доску и ничего не добились. Развлекайтесь.

Основной переводчик: 13x666.



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