Изменения

Перейти к: навигация, поиск

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

188 байт добавлено, 22:22, 21 апреля 2010

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

<math>BPP \subset P/poly</math>

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

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

8

правок

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/945»