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