Полноте!

[elseiver]

Для чего еще существуют NP-полные задачи, как не для того, чтобы давать их в виде тестовых заданий?

Comments

[pulkin.livejournal.com]

у нас в универе как-то на отборе на ACM выдали в том числе и задачу разложения числа на множители )
Из тех соображений что грамотный программер должен про эту задачу знать и время на нее не тратить

[a-quantum.livejournal.com]

А глаза такие добрые-добрые.

[vgramagin.livejournal.com]

И это говорит человек, у которого сортировка написана пузырьком! :-)))

[pavel martynov (from livejournal.com)]

Надеюсь задача про БД для психбольницы "Ромашка" осталась для собеседования, ровно как и последний вопрос выбора между синим и красным резиновым пенисом (: