Вероятностные методы в вычислениях. Лекция 7
ЛекцияПредмет:
- Computer Science
Лектор:
Курс лекций:
Дата записи:
22.03.15
Дата публикации:
20.08.15
Код для блога:
Конструкция и применение немного смещенных распределений
Доказательство существования маленького epsilon-мещенного множества вероятностным методом. Явная конструкция. NP-полнота задачи о выполнимости системы квадратичных уравнений (QE). Сложность приближения задачи MAXQE.
Страница лекции на сайте Computer Science Center
Другие лекции курса
11