Máquina de Turing
Máquina de Turing probabilistica