Город: Тест Санкт-Петербург Новосибирск Казань Язык: Русский English
Computer Science Club

Лекции 1-2
Структурная теория сложности

Что: Лекция
Когда: Воскресенье, 28 сентября 2008, 14:15–15:45
Где: ПОМИ РАН
Слайды: complexitytheory_lecture_280908.pdf

Описание

Задачи поиска. Классы P и NP. Сведения. NP–полные задачи. Не NP–полные задачи в классе NP\P.

Computer Science Club, 2007–24 гг.