Вы здесь

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

Сложность вычислений и основы криптографии. Лекция 1

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

Лекция 1. Недетерминированные машины Тьюринга. Классы P и NP. Оптимальный алгоритм Левина. Сводимости, NP-полнота.

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

10
Сложность вычислений и основы криптографии. Лекция 2
Computer Science Center
Эдуард Гирш
Сложность вычислений и основы криптографии. Лекция 3
Computer Science Center
Эдуард Гирш
Сложность вычислений и основы криптографии. Лекция 4
Computer Science Center
Эдуард Гирш
Сложность вычислений и основы криптографии. Лекция 5
Computer Science Center
Эдуард Гирш
Сложность вычислений и основы криптографии. Лекция 6
Computer Science Center
Эдуард Гирш
Сложность вычислений и основы криптографии. Лекция 7
Computer Science Center
Эдуард Гирш
Сложность вычислений и основы криптографии. Лекция 8
Computer Science Center
Эдуард Гирш
Сложность вычислений и основы криптографии. Лекция 9
Computer Science Center
Эдуард Гирш
Сложность вычислений и основы криптографии. Лекция 10
Computer Science Center
Эдуард Гирш
Сложность вычислений и основы криптографии. Лекция 11
Computer Science Center
Эдуард Гирш