Изменения

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

Классы RP и coRP

1 байт добавлено, 12:31, 3 июня 2012
м
Теорема об эквивалентности определений
== Теорема об эквивалентности определений ==
{{Теорема
|statement=<tex>\mathrm{RP}=\mathrm{RP_{weak}}=\mathrm{RP_{strong}}</tex>.
|proof=
<tex>\mathrm{RP_{weak}} \subset \mathrm{RP}\colon</tex><br/>
205
правок

Навигация