ट्यूरिंग मशीन एक काल्पनिक कम्प्यूटिंग मशीन है, जिसका आविष्कार 1936 में एलन ट्यूरिंग ने किया था। यह एक सैद्धांतिक उपकरण है जो एक सैद्धांतिक मशीन से बना है जो टेप की एक पट्टी पर प्रतीकों का हेरफेर करता है, नियम की एक तालिका के अनुसार। ट्यूरिंग मशीन को किसी भी कंप्यूटर एल्गोरिथ्म या गणितीय फ़ंक्शन के तर्क का अनुकरण करने के लिए डिज़ाइन किया जा सकता है, जिससे यह कंप्यूटर विज्ञान के अध्ययन में एक मौलिक अवधारणा बन जाता है। ट्यूरिंग मशीन को कोशिकाओं में विभाजित किया गया है, जहां प्रत्येक कोशिका एक प्रतीक को संग्रहीत कर सकती है। मशीन वर्तमान सेल पर प्रतीक को पढ़कर काम करती है, और उस प्रतीक और इसकी वर्तमान स्थिति के आधार पर, यह अपनी अग्रिम निर्धारित करने के लिए पूर्वनिर्धारित नियमों का एक सेट का पालन करती है।
ट्यूरिंग मशीन क्या है?