Изменения
Перейти к:
навигация
,
поиск
← Предыдущая правка
Сложностные классы RP и coRP
1 байт убрано
,
19:22, 4 сентября 2022
м
rollbackEdits.php mass rollback
где <tex>m</tex> - это вероятностная машина Тьюринга, время работы которой ограничено полиномом от длины входа.
'''Доказательство
.
'''
<tex>\mbox{ZPP} \subset\mbox{RP}</tex>
Maintenance script
1632
правки
Навигация
Персональные инструменты
Создать учётную запись
Войти
Пространства имён
Статья
Обсуждение
Варианты
Просмотры
Читать
Просмотр вики-текста
История
Ещё
Поиск
Навигация
Заглавная страница
Свежие правки
Случайная статья
Справка
Инструменты
Спецстраницы