Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/RP in PPoly

Материал из DISCOPAL
< Вероятностные вычисления. Классы RP, coRP, ZPP, BPP‎ | Задачи
Версия от 22:45, 25 декабря 2014; StasFomin (обсуждение | вклад) (Содержимое страницы заменено на «Докажите, что <m>RP \subseteq P/poly </m>. Category:Решенные задачи <!--Вообще-то, решен…»)

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

Докажите, что .

[ Хронологический вид ]Комментарии

(нет элементов)

Войдите, чтобы комментировать.