Skip to Content

Ошибка в вопросе

Вопрос 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

Автор: Роман Фролов.

2 + 8 =
Решите этот несложный пример. Вы должны видеть три слагаемых. Если слагаемых два, то прибавьте к сумме 2.