Город: Язык: Русский English
Что: Лекция
Когда: Среда, 12 ноября 2014, 18:30–19:50
Где: ПОМИ РАН

Описание

Вероятностная машина Тьюринга. Классы BPP и RP. Лемма Шварца-Зиппеля и вероятностный тест равенства двух многочленов. Понижение ошибки в классе BPP, BPP содержится в P/poly, BPP содержится в \( \Sigma_2 \).