Come conseguenza, una macchina di Turing probabilistica (diversamente da una macchina di Turing deterministica) può avere risultati stocastici; su una data entrata e un dato stato di istruzione, la macchina può avere tempi di esecuzione diversi, o può non arrestarsi affatto; inoltre, può accettare un input in un'esecuzione e rifiutare lo stesso input in un'altra esecuzione.
Pozitiva tekstoWikiMatrix WikiMatrix