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

Описание

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

Материалы