- Главная
- Математика
- Сложность вычислений алгоритма. (Глава 7)
Содержание
Слайд 6Полиномиальный алгоритм ↔
Эффективный алгоритм
Р – класс задач решаемых за
полиномиальное время
Полиномиальный алгоритм ↔
Эффективный алгоритм
Р – класс задач решаемых за
полиномиальное время
(класс
эффективно решаемых задач)
эффективно решаемых задач)
Слайд 13P = NP ?
~
Если на какой то вопрос есть положительный ответ и его
P = NP ?
~
Если на какой то вопрос есть положительный ответ и его
можно проверить быстро (полиномиально), то верно ли, что и ответ можно найти так же быстро?
- Предыдущая
Влияние солнечного света на организм человекаСледующая -
Озеро Байкал