Теорема о включении BPP в P/poly — различия между версиями
Vadim (обсуждение | вклад) (Новая страница: «== Формулировка == <math>BPP \subset P/poly</math>») |
Vadim (обсуждение | вклад) (→Формулировка) |
||
| Строка 2: | Строка 2: | ||
<math>BPP \subset P/poly</math> | <math>BPP \subset P/poly</math> | ||
| + | |||
| + | == Доказательство == | ||
| + | |||
| + | Для доказательства данной теоремы воспользуемся сильным определением <math> BPP </math>. | ||
Версия 22:22, 21 апреля 2010
Формулировка
Доказательство
Для доказательства данной теоремы воспользуемся сильным определением .
