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

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

Версия от 21:27, 9 марта 2010; Alant (обсуждение | вклад) (Добавлена ссылка на задачу о раскраске графа. Начало положено.)

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

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

Содержание

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

Лекция 1

Классы DSPACE

Лекция 3

Практика 3

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

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

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