Теорема о включении BPP в P/poly

Материал из Викиконспекты
Версия от 22:22, 21 апреля 2010; Vadim (обсуждение | вклад) (Формулировка)
Перейти к: навигация, поиск

Формулировка

[math]BPP \subset P/poly[/math]

Доказательство

Для доказательства данной теоремы воспользуемся сильным определением [math] BPP [/math].