सामान्य तौर पर, जब गणित का उपयोग कुछ एक्स का अध्ययन करने के लिए किया जाता है, तो पहले एक को एक्स के मॉडल की आवश्यकता होती है , और फिर एक सिद्धांत विकसित होता है, उस मॉडल के परिणामों का एक सेट। मुझे लगता है कि X के लिए सिद्धांत को "सैद्धांतिक आधार" कहा जा सकता है । अब X = संगणना सेट करें। रहे हैं कई गणना के मॉडल, कई को शामिल "राज्य"। प्रत्येक मॉडल का अपना "सिद्धांत" होता है और कभी-कभी मॉडल के बीच "अनुवाद" करना संभव होता है। मेरा मानना है कि यह कहना मुश्किल है कि कौन सा मॉडल अधिक "बुनियादी" है --- वे बस विभिन्न लक्ष्यों को ध्यान में रखते हुए डिज़ाइन किए गए हैं।
ट्यूरिंग मशीनों को यह परिभाषित करने के लिए डिज़ाइन किया गया था कि कम्प्यूटेबल क्या है । इसलिए वे एक अच्छा मॉडल बनाते हैं यदि आप इस बात की परवाह करते हैं कि क्या एक निश्चित समस्या के लिए एक एल्गोरिथ्म मौजूद है। इस मॉडल को कभी-कभी एल्गोरिदम की दक्षता या समस्याओं की कठोरता का अध्ययन करने के लिए दुरुपयोग किया जाता है, इस बहाने के तहत कि यह काफी अच्छा है, कम से कम यदि आप केवल बहुपद / गैर-बहुपद के बारे में ध्यान रखते हैं। रैम मॉडल एक वास्तविक कंप्यूटर के करीब है और इसलिए यदि आप एक एल्गोरिथ्म का सटीक विश्लेषण चाहते हैं तो बेहतर है। समस्याओं की कठोरता पर कम सीमा लगाना बेहतर नहीं हैएक मॉडल का उपयोग करें जो आज के कंप्यूटरों से बहुत मिलता जुलता है क्योंकि आप संभावित कंप्यूटर की एक विस्तृत श्रृंखला को कवर करना चाहते हैं, जबकि अभी भी बहुपद / गैर-बहुपद से अधिक सटीक है। इस संदर्भ में, मैंने उदाहरण के लिए सेल-जांच मॉडल का उपयोग किया।
यदि आप शुद्धता की परवाह करते हैं , तो अभी भी अन्य मॉडल उपयोगी हैं। यहाँ आप परिचालन अर्थ विज्ञान (जो मैं कहेंगे statefull संगणना के लिए लैम्ब्डा पथरी के अनुरूप है), स्वयंसिद्ध अर्थ विज्ञान (1967 से फ्लोयड के आगमनात्मक कथनों के आधार पर होरे द्वारा 1969 में विकसित की है, जिसमें नुथ ने लोकप्रिय किया जाता है आर्ट ऑफ़ कंप्यूटर प्रोग्रामिंग , मात्रा 1), और अन्य।
संक्षेप में, मुझे लगता है कि आप गणना के मॉडल के बाद हैं। कई ऐसे मॉडल हैं, जो विभिन्न लक्ष्यों को ध्यान में रखते हुए विकसित किए गए हैं, और कई में राज्य हैं, इसलिए वे अनिवार्य प्रोग्रामिंग के अनुरूप हैं। यदि आप जानना चाहते हैं कि क्या कुछ गणना की जा सकती है, तो ट्यूरिंग मशीनों को देखें। यदि आप दक्षता के बारे में परवाह करते हैं तो रैम मॉडल देखें। यदि आप शुद्धता के बारे में परवाह करते हैं, तो ऐसे मॉडल देखें जो "शब्दार्थ" में समाप्त होते हैं, जैसे कि परिचालन शब्दार्थ।
अंत में, मैं यह उल्लेख करना चाहता हूं कि जॉन सैवेज द्वारा प्रतिरूपों की गणना के बारे में केवल एक बड़ी पुस्तक ऑनलाइन है । यह ज्यादातर दक्षता के बारे में है। शुद्धता वाले हिस्से के लिए मैं आपको फ़्लॉइड (1967) , होरे (1969) , डेज्स्ट्रा (1975) और प्लॉटकिन (1981) के क्लासिक पेपर्स के साथ शुरू करने की सलाह देता हूं । वे सभी बहुत अच्छे हैं।