ट्यूरिंग मशीन
चूंकि ट्यूरिंग मशीनें गणितीय रूप से विश्लेषण करने में आसान हैं, और माना जाता है कि वे गणना के किसी भी अन्य मॉडल की तरह ही शक्तिशाली हैं, इसलिए ट्यूरिंग मशीन जटिलता सिद्धांत में सबसे अधिक उपयोग किया जाने वाला मॉडल है।
जटिलता सिद्धांत (Complexity theory) में उपयोग किया जाने वाला सबसे आम स्थान मॉडल क्या है?