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 sering kali mempengaruhi atau mempermudah analisis yang mudah dalam problem komputasi?
sumber daya yang lebih tidak lazim lebih tidak lazim lebih tidak lazim