गणिती मॉडेल
नॉन-डिटर्मिनिस्टिक ट्यूरिंग मशीनचा संबंध आपल्याला शारीरिकदृष्ट्या अल्गोरिदमची गणना कशी करायची आहे याशी फारच कमी संबंध आहे, परंतु त्याच्या शाखा आपल्याला विश्लेषण करू इच्छिणाऱ्या अनेक गणितीय मॉडेल्सवर कब्जा करतात, जेणेकरून नॉन-डिटर्मिनिस्टिक वेळ हा संगणकीय समस्यांच्या विश्लेषणातील एक महत्त्वाचा स्त्रोत आहे.
अ-निर्धारक ट्यूरिंग मशीनमध्ये उपयुक्त विश्लेषणाचा कोणता पैलू पकडण्याची क्षमता आहे?