- Главная
- Информатика
- Сложность вычислений
Содержание
Слайд 6Полиномиальный алгоритм ↔
Эффективный алгоритм
Р – класс задач решаемых за
полиномиальное
Полиномиальный алгоритм ↔
Эффективный алгоритм
Р – класс задач решаемых за
полиномиальное
![Полиномиальный алгоритм ↔ Эффективный алгоритм Р – класс задач решаемых за полиномиальное](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/1111020/slide-5.jpg)
время (класс
эффективно решаемых задач)
эффективно решаемых задач)
Слайд 13P = NP ?
~
Если на какой то вопрос есть положительный ответ и
P = NP ?
~
Если на какой то вопрос есть положительный ответ и
![P = NP ? ~ Если на какой то вопрос есть положительный](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/1111020/slide-12.jpg)
его можно проверить быстро (полиномиально), то верно ли, что и ответ можно найти так же быстро?
Следующая -
Работа с массивами