315
правок
Изменения
м
Отмена правки 31000 участника 194.85.161.2 (обсуждение) Джава здесь не нужна
}}
<tex>\mathrm{BPP}</tex> — сложностный класс, допускающий двусторонние ошибки.
Константу <tex>2/3</tex> можно заменить на любое число из промежутка <tex>(1/2, 1)</tex>, так как требуемой вероятности можно добиться множественным запуском <tex>p</tex>. Замена константы на <tex>1/2</tex> сделала бы данный класс равным <tex>\Sigma^*</tex> (программа, возвращающая результат функции <code>Random.nextBoolean</code>''random''(), подошла бы для любого языка).
== Класс RP ==
