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 lebih sulit untuk dianalisis dalam hal sumber daya yang lebih tidak biasa?
beberapa masalah komputasi
beberapa masalah komputasi
Apa PRI
yang PRR
lebih ADV
sulit ADJ
untuk PPO
dianalisis VBP
dalam PPO
hal NNO
sumber NNO
daya NNO
yang PRR
lebih ADV
tidak NEG
biasa ADJ
? PUN