Ki sa ki sèvi kòm baz la nan tou de pwobabilite ak ki pa detèministik machin Turing Bay kesyon an anvan, ekri yon kontèks ki gen repons lan. Li kapab 1 - 20 fraz. Kontèks:
Yon machin Turing detèministik se machin Turing ki pi debaz, ki itilize yon seri règ fiks pou detèmine aksyon li yo nan lavni. Yon pwobabilite machin Turing se yon machin Turing detèministik ak yon rezèv siplemantè nan bits o aza. Kapasite pou pran desizyon pwobabilite souvan ede algoritm rezoud pwoblèm pi efikasman. Algoritm ki itilize bit o aza yo rele algoritm o aza. Yon machin Turing ki pa detèministik se yon machin Turing detèministik ki gen yon karakteristik ajoute nan ki pa detèminism, ki pèmèt yon machin Turing gen plizyè aksyon posib nan lavni nan yon eta yo bay yo. Yon fason pou wè ki pa-detèminism se ke machin Turing branch nan anpil chemen kalkil posib nan chak etap, epi si li rezoud pwoblèm nan nan nenpòt nan branch sa yo, li te di yo te rezoud pwoblèm nan. Klèman, modèl sa a pa vle di ke yo dwe yon modèl fizikman realizabl, li se jis yon teyorikman enteresan machin abstrè ki bay monte nan patikilyèman enteresan klas konpleksite. Pou egzanp, gade algoritm ki pa detèministik.