МЛ-Презент-7-СложнВыч-23 презентация

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

Слайд 1
Глава 7


СЛОЖНОСТЬ ВЫЧИСЛЕНИЙ
СЛОЖНОСТЬ ВЫЧИСЛЕНИЙ


Make things as simple as possible

but not simpler.
A. Einstein

Слайд 2


Слайд 6Полиномиальный алгоритм ↔

Эффективный алгоритм

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

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

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

Обратная связь

Если не удалось найти и скачать презентацию, Вы можете заказать его на нашем сайте. Мы постараемся найти нужный Вам материал и отправим по электронной почте. Не стесняйтесь обращаться к нам, если у вас возникли вопросы или пожелания:

Email: Нажмите что бы посмотреть 

Что такое ThePresentation.ru?

Это сайт презентаций, докладов, проектов, шаблонов в формате PowerPoint. Мы помогаем школьникам, студентам, учителям, преподавателям хранить и обмениваться учебными материалами с другими пользователями.


Для правообладателей

Яндекс.Метрика