Теория сложности (старая трешовая версия) — различия между версиями

Материал из Викиконспекты
Перейти к: навигация, поиск
Строка 38: Строка 38:
 
*[[NP-полнота задачи о раскраске графа]]
 
*[[NP-полнота задачи о раскраске графа]]
  
== Лекция 4 ==
+
== Лекция 5 ==
 
*[[Класс PS]]
 
*[[Класс PS]]
 
*[[Теорема Сэвича]]
 
*[[Теорема Сэвича]]

Версия 12:59, 1 июня 2010

Лекция 1

Практика 1

Лекция 2

Практика 2

Лекция 3

Практика 3

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

Лекция 5

Лекция 6

Практика 6

Лекция 7

Практика 7

Лекция 8

Практика 8

Лекция 9

Лекция 10

Лекция 11

Лекция 12

Лекция 13