नॉन डिटर्मिनस्टिक ट्यूरिंग मशीन
उदाहरणार्थ, नॉन-डिटर्मिस्टिक ट्यूरिंग मशीन हे एक संगणकीय मॉडेल आहे ज्याला एकाच वेळी बर्याच वेगवेगळ्या शक्यता तपासण्याची परवानगी आहे.
एकाच वेळी अनेक शक्यतांची तपासणी करून कोणत्या प्रकारचे ट्यूरिंग मशीन ओळखले जाऊ शकते?