Вы здесь

Вероятностные методы в вычислениях. Лекция 7

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

Конструкция и применение немного смещенных распределений

Доказательство существования маленького epsilon-мещенного множества вероятностным методом. Явная конструкция. NP-полнота задачи о выполнимости системы квадратичных уравнений (QE). Сложность приближения задачи MAXQE.

Страница лекции на сайте Computer Science Center

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

11