Изменения

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

Сложностные классы RP и coRP

1 байт убрано, 19:22, 4 сентября 2022
м
rollbackEdits.php mass rollback
где <tex>m</tex> - это вероятностная машина Тьюринга, время работы которой ограничено полиномом от длины входа.
'''Доказательство.'''
<tex>\mbox{ZPP} \subset\mbox{RP}</tex>
Maintenance script
1632
правки
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/865...85025»

Навигация