Сложность вычислений

Слайд 6

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

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

Слайд 13

P = NP ?
~
Если на какой то вопрос есть положительный ответ и

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