Сложность вычислений алгоритма. (Глава 7) презентация

Полиномиальный алгоритм ↔
Эффективный алгоритм
Р – класс задач решаемых за полиномиальное время (класс
эффективно решаемых задач)

P = NP ?
~
Если на какой то вопрос есть положительный ответ и его можно проверить быстро (полиномиально), то верно ли, что и ответ можно найти так же быстро?

…