Вы здесь

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

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

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

Задачи поиска. Классы P и NP. Сведения. NP–полные задачи. Не NP–полные задачи в классе NPP.

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

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