Изменения

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

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

188 байт добавлено, 22:22, 21 апреля 2010
→‎Формулировка
<math>BPP \subset P/poly</math>
 
== Доказательство ==
 
Для доказательства данной теоремы воспользуемся сильным определением <math> BPP </math>.
Vadim
8
правок
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/945»

Навигация