Namun, beberapa masalah komputasi lebih mudah untuk dianalisis dalam hal sumber daya yang lebih tidak biasa. Misalnya, mesin Turing non-deterministik adalah model komputasi yang diizinkan untuk bercabang untuk memeriksa berbagai kemungkinan sekaligus. Mesin Turing non-deterministik sangat sedikit hubungannya dengan bagaimana kita secara fisik ingin menghitung algoritma, tetapi percabangannya menangkap dengan tepat banyak model matematika yang ingin kita analisis, sehingga waktu non-deterministik adalah sumber daya yang sangat penting dalam menganalisis masalah komputasi .
Jenis mesin apa yang merupakan model komputasi yang tidak diizinkan untuk bercabang untuk memeriksa berbagai kemungkinan sekaligus?
mesin Turing non-deterministik
mesin Turing non-deterministik
Jenis NNO
mesin NNO
apa PRI
yang PRR
merupakan VBL
model NNO
komputasi NNO
yang PRR
tidak NEG
diizinkan VBP
untuk PPO
bercabang VBI
untuk PPO
memeriksa VBT
berbagai KUA
kemungkinan NNO
sekaligus ADV
? PUN