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

Материал из Викиконспекты
Версия от 22:20, 21 апреля 2010; Vadim (обсуждение | вклад) (Новая страница: «== Формулировка == <math>BPP \subset P/poly</math>»)
(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск

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

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

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Теорема_о_включении_BPP_в_P/poly&oldid=944»