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 sumber daya paling kritis dalam analisis masalah komputasi yang terkait dengan mesin Turing non-deterministik?
waktu
waktu
Apa PRI
sumber NNO
daya NNO
paling ADV
kritis ADJ
dalam PPO
analisis NNO
masalah NNO
komputasi NNO
yang PRR
terkait VBP
dengan PPO
mesin NNO
Turing NNO
non-deterministik NNO
? PUN