Выберите верное утверждение:
(Ответ считается верным, если отмечены все правильные варианты ответов.)
Варианты ответа
для определения простоты числа существует вероятностный алгоритм, работающий за полиномиальное время(Верный ответ)
предикаты из класса BPP можно считать реально вычислимыми(Верный ответ)
в вероятностных машинах Тьюринга имеются состояния, из которых возможен переход в несколько состояний(Верный ответ)