Главный герой романа математика МЭтта ГИнсберга получает возможность быстрее находить решение проблем. Напишите буквы, которые мы пропустили в автомобильном номере ГИнсберга.
Ответ: P, N, P [пи, эн, пи]
Зачет: PNP
Комментарий:
герой решает одну из задач тысячелетия, доказывая равенство классов P=NP. Классы P и NP — классы задач, для которых существуют быстрые (полиномиальные по времени) алгоритмы решения или проверки решения соответственно.