Азза Гайсин

Ph.D. student Charles University in Prague

Популярный вопрос: Разве в определении принадлежности языка классу NP не должно быть ещё одно условие - NP-полнота?

Смешной вопрос: Почему презентация состоит из фотографий конспекта? Не сочтите за грубость.

Умный вопрос: Если окажется, что P=NP, как быстро найдут полиномиальные алгоритмы задачи Коммивояжера, факторизации и прочие?