Город: Санкт-Петербург Новосибирск Казань Язык: Русский English

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


Что: Лекция
Когда: Воскресенье, 22 марта 2015, 11:15–12:50
Где: ПОМИ РАН

Описание

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

Видео