Naon anu jadi dasar pikeun mesin Turing probabilistik jeung non-deterministik Dibikeun patarosan saméméhna, tulis konteks anu ngandung jawaban. Bisa jadi 1 - 20 kalimah. Kontéks:
Mesin Turing deterministik nyaéta mesin Turing anu paling dasar, anu ngagunakeun susunan aturan anu tetep pikeun nangtukeun tindakan kahareupna. Mesin Turing probabilistik nyaéta mesin Turing deterministik kalayan suplai tambahan bit acak. Kamampuh pikeun nyieun kaputusan probabilistik mindeng mantuan algoritma ngajawab masalah leuwih éfisién. Algoritma anu ngagunakeun bit acak disebut algoritma acak. Mesin Turing non-deterministik nyaéta mesin Turing deterministik kalayan fitur tambahan non-determinisme, anu ngamungkinkeun mesin Turing ngagaduhan sababaraha kamungkinan tindakan kahareup tina kaayaan anu dipasihkeun. Salah sahiji cara pikeun nempo non-determinisme nyaéta mesin Turing cabang kana loba jalur komputasi mungkin dina unggal hambalan, jeung lamun ngajawab masalah dina salah sahiji cabang ieu, mangka ceuk geus direngsekeun masalah. Jelas, model ieu teu dimaksudkeun pikeun jadi model fisik realizable, éta ngan hiji mesin abstrak theoretically metot nu ngabalukarkeun kelas pajeulitna utamana metot. Pikeun conto, tingali algoritma non-deterministik.