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 .
Mesin Turing non-deterministik memiliki kemampuan untuk menangkap aspek analisis apa yang bermanfaat?
model matematika
model matematika
Mesin NNO
Turing NNP
non-deterministik NNP
memiliki VBT
kemampuan NNO
untuk PPO
menangkap VBT
aspek NNO
analisis NNO
apa PRI
yang PRR
bermanfaat VBI
? PUN