Вопрос 39:
*EQ**
Главный герой романа математика МЭтта ГИнсберга получает возможность быстрее находить решение проблем. Напишите буквы, которые мы пропустили в автомобильном номере ГИнсберга.
Ответ: P, N, P [пи, эн, пи]
Зачёт: PNP
герой решает одну из задач тысячелетия, доказывая равенство классов P=NP. Классы P и NP — классы задач, для которых существуют быстрые (полиномиальные по времени) алгоритмы решения или проверки решения соответственно.
Источник(и):
1. http://flibusta.is/b/689347/read
2. https://ru.wikipedia.org/wiki/Равенство_классов_P_и_NP
Автор: Роман Фролов.