Теорема о включении BPP в P/poly
Формулировка
Доказательство
Для доказательства данной теоремы воспользуемся сильным определением
.[math]BPP \subset P/poly[/math]
Для доказательства данной теоремы воспользуемся сильным определением [math] BPP [/math].