Akan tetapi, beberapa problem komputasi lebih mudah dianalisa dalam hal sumber daya yang lebih tidak lazim. Misalnya, mesin Turing non-teteristik adalah model komputasi yang diijinkan untuk bercabang untuk memeriksa berbagai kemungkinan sekaligus. Mesin Turing non-teterministik memiliki sangat sedikit hubungannya dengan bagaimana kita secara fisik ingin menghitung algoritma, tetapi cabang yang tepat menangkap banyak model matematika yang ingin kita analisa, sehingga waktu non-teteristik adalah sumber daya yang sangat penting dalam menganalisis masalah komputasi.
Apa yang lebih sulit dianalisa dalam hal sumber daya yang lebih tidak biasa?
beberapa problem komputasi lebih