(no subject)

[e_mir]

Доктор, а что мне делать, если я, не будучи программистом или математиком, знаю, в чем юмор этой картинки? Как применять пустые знания?

Сомневаюсь, что в этом есть смысл, но все же переведу текст:

---

МОЕ ХОББИ:
Делать в ресторане заказы, включающие в себя NP-полные задачи.

- "Мы хотели бы получить закусок ровно на 15 долларов 15 центов" -"мнээээ, ровно?"
- "Ну да, вот кстати эта статья про проблему собирания рюкзака может вам пригодится..."
- "Слушайте, у меня еще шесть столиков, и всех надо..." - "обслужить как можно быстрее? Понятное дело. Если хотите, у меня и по поводу "путешествующего коммивояжера" кое что имеется?"

Comments

[kondybas.livejournal.com]

Самое удивительное свойство нашего мира - это изоморфность совершенно, казалось бы, разных его аспектов. В нем не бывает пустых знаний, бывают знания, которые мы не умеем использовать. Себе же не во благо.

[fenikso.livejournal.com]

Или умеем не использовать. Себе же во благо. :)

[sli1234.livejournal.com]

А это совсем не пустые знания, проблема упаковки рюкзака есть NP полная, все NP полные проблемы изоморфны ( то есть путем отображения могут быть сведены друг к другу ), проблема расшифровки зашифрованных данных не зная ключа( симметричное шифрование или public key ) есть NP полная проблема - если вы решите проблему рюкзака c асимптотикой P задачи то вы сможете путем изоморфного преобразования решить любую NP задачу - например вскрыть зашифрованные данные за разумное время - скорее всего вас придется убить так как вы подрываете безопасность и финансовое положение многих стран и корпораций

[ygam.livejournal.com]

Нет, разложение целого числа на множители (к чему сводится нахождение приватного ключа при известном публичном) - скорее всего, не NP-полная задача. Квантовый компьютер может сделать первое за полиномиальное время, но скорее всего, не может сделать второе (конечно, сейчас мы не можем доказать даже то, что этого не может сделать классический компьютер).

[sli1234.livejournal.com]

"скорее всего" пока что никем не доказано и алгоритм не найден, вот как найдут то конец всей современной криптографии

[bekabaka.livejournal.com]

Не бывает пустых знаний.
И кстати, этот комикс уже переведён.
xkcd.ru

[ygam.livejournal.com]

А кто вы по профессии?

[e_mir]

Теперь уже сложно сказать. Заканчивал вроде программистом, а так - управленец.