Изменения

Вероятностные машины Тьюринга

44 байта убрано, 19:20, 4 сентября 2022

м

rollbackEdits.php mass rollback

==Определение==

<tex>\Omega_p</tex> — множество префиксов всех вероятностных лент, каждый из которых длины <tex>p</tex>.

~~<tex>\Omega_p = \{(0|1)\{p\}(0|1)*\}</tex>~~

==Свойства==

1632

правки