Теория сложности (старая трешовая версия)

Материал из Викиконспекты

Версия от 01:46, 13 марта 2010; Sancho (обсуждение | вклад)

(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)

Перейти к: навигация, поиск

Содержание

1 Лекция 1
2 Лекция 2
3 Лекция 3
4 Практика 3
5 Практика, которой на самом деле не было
6 Лекция 4

Лекция 1

Лекция 2

Теорема Кука

Лекция 3

Практика 3

Практика, которой на самом деле не было

NP-полнота задачи о раскраске графа

Лекция 4

PS-полнота задачи Generalized geography

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Теория_сложности_(старая_трешовая_версия)&oldid=136»