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

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

Версия от 13:22, 10 марта 2010; Mashuna (обсуждение | вклад) (→‎Лекция 1)

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

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

Содержание

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

Лекция 1

Лекция 3

Практика 3

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

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

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