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

Материал из Викиконспекты
Перейти к: навигация, поиск
(Лекция 9)
Строка 79: Строка 79:
 
*[[GNI|Принадлежность проблемы GNI классу IP]]
 
*[[GNI|Принадлежность проблемы GNI классу IP]]
 
*[[Sharp SAT|#SAT]]
 
*[[Sharp SAT|#SAT]]
 +
 +
== Лекция 10 ==
 +
*[[Семейство универсальных попарно независимых хеш-функций|Семейство универсальных попарно независимых хеш-функций]]

Версия 21:38, 5 мая 2010

Лекция 1

Практика 1

Лекция 2

Практика 2

Лекция 3

Практика 3

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

Лекция 4

Лекция 6

Практика 6

Лекция 7

Практика 7

Лекция 8

Практика 8

Лекция 9

Лекция 10