Вы здесь

Структурная теория сложности. Лекция 6

Лекция
Предмет:
Лектор:
Дата записи:
01.03.09
Дата публикации:
26.10.08
Код для блога:

Теорема Карпа–Липтона. Схемы фиксированного полиномиального размера. P–полнота. NSPACE. Полиномиальные вычисления и логарифмическая память.