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 .
Apa yang banyak hubungannya dengan bagaimana kita secara fisik ingin menghitung algoritma?
mesin Turing non-deterministik
Mesin Turing non-deterministik
Apa PRI
yang PRR
banyak KUA
hubungan NNO
nya PRK
dengan PPO
bagaimana ADV
kita PRN
secara PPO
fisik ADJ
ingin TAME
menghitung VBT
algoritma NNO
? PUN