Вы здесь

  • Войдите, чтобы отправлять комментарии

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

Лекция
Партнёр:
Предмет:
  • Computer Science
Лектор:
Эдуард Гирш
Курс лекций:
Дата записи:
01.03.09
Дата публикации:
12.10.08
Код для блога:

Полиномиальная иерархия. Классы, ограниченные по времени и памяти. Иерархия по памяти. Иерархия по времени.

Другие лекции курса

7
Структурная теория сложности. Лекция 1
Computer Science клуб при ПОМИ РАН
Эдуард Гирш
Структурная теория сложности. Лекция 2
Computer Science клуб при ПОМИ РАН
Эдуард Гирш
Структурная теория сложности. Лекция 3
Computer Science клуб при ПОМИ РАН
Эдуард Гирш
Структурная теория сложности. Лекция 6
Computer Science клуб при ПОМИ РАН
Эдуард Гирш
Структурная теория сложности. Лекция 5
Computer Science клуб при ПОМИ РАН
Эдуард Гирш
Структурная теория сложности. Лекция 7
Computer Science клуб при ПОМИ РАН
Эдуард Гирш
Структурная теория сложности. Лекция 8
Computer Science клуб при ПОМИ РАН
Эдуард Гирш