टेप, रीड/राइट हेड, अवस्था, और संक्रमण नियमों जैसे न्यूनतम भागों के माध्यम से संगणना का अनुभव करें।
अंग्रेज़ी मूल से मशीन-अनुवादित। अंग्रेज़ी मूल खोलें
ट्यूरिंग मशीन एक अमूर्त मशीन है जो गणना को केवल एक टेप, एक हेड, एक स्टेट और कुछ नियमों से परिभाषित करती है। यहाँ हम किसी CPU के भीतरी ढांचे को दोबारा नहीं रचते; बल्कि हम यह संभव बनाते हैं कि एक निर्देश किस पठन-क्रम में पूरा होता है, इसे हाथों-हाथ अनुसरण किया जा सके। पहला लक्ष्य उत्तर पाना नहीं, बल्कि Tape, Head, State और Rule Table को एक ही क्षण की ओर इशारा करते हुए पढ़ पाना है।
ट्यूरिंग मशीन की मूल संरचना Stanford Encyclopedia of Philosophy: Turing को भी टेप, हेड, स्टेट और निर्देश-तालिका के आपसी संबंध के रूप में उकेरा गया है।
Preset और Input चुनने के बाद, बीच के हेड, मौजूदा स्टेट और Rule Table की उभरी हुई पंक्ति की तुलना करें। अभी Step न दबाएँ — बस यह देखें कि यह एक निर्देश कहाँ से शुरू होता है।
देखने का क्रम “समूचा” नहीं, बल्कि “मौजूदा सेल” है। यहाँ आप उस छोटे-से वादे को पकड़ लेते हैं कि एक लंबी गणना केवल सीमित स्टेट्स और स्थानीय संकेतों से थोड़ा-थोड़ा करके आगे बढ़ती है।
द्विआधारी संख्या के दाएँ छोर तक बढ़ता है, carry को संभालता है, और 1 जोड़ता है।
इस अनुभव में जिस एक निर्देश को खोलकर अनुसरण किया जाता है, उसका क्रम क्या है?
