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

Слайд 6

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

(класс
эффективно решаемых задач)

Слайд 13

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

можно проверить быстро (полиномиально), то верно ли, что и ответ можно найти так же быстро?
Имя файла: Сложность-вычислений-алгоритма.-(Глава-7).pptx
Количество просмотров: 64
Количество скачиваний: 0