Добро пожаловать
Вход / Регистрация

АиСД S02E15. Сложность задач. Классы сложности.

Спасибо! Поделитесь с друзьями!

URL

Вам не понравилось видео. Спасибо за то что поделились своим мнением!

К сожалению, только зарегистрированные пользователи могут создавать списки воспроизведения.
URL


Добавлено от Admin В Royal quest классы
10 Просмотры

Описание

Алгоритмы и структуры данных. Семестр 2. Лекция 15.

На последней лекции мы поговорили о том, какие задачи решаются за полиномиальное время, какие за неполиномиальное, и какие не решаются совсем. Также обсудили, как одни задачи сводятся к другим, и показали, что задача о рюкзаке является NP-полной

Университет ИТМО, 2020 г.

Написать комментарий

Комментарии

Комментариев нет.
RSS
Яндекс.Метрика