उन्होंने एक 'यूनिवर्सल मशीन' (अब एक यूनिवर्सल ट्यूरिंग मशीन के रूप में जाना जाता है) की धारणा का परिचय दिया, इस विचार के साथ कि ऐसी मशीन किसी भी अन्य मशीन के कार्यों का प्रदर्शन कर सकती है, या अन्य शब्दों में, यह कुछ भी कंप्यूटिंग करने के लिए सक्षम है यह टेप पर संग्रहीत एक कार्यक्रम का निष्पादन करके computable है, मशीन को प्रोग्राम करने की अनुमति देता है । वॉन न्यूमैन ने स्वीकार किया कि आधुनिक कंप्यूटर की केंद्रीय अवधारणा इस कागज के कारण थी । ट्यूरिंग मशीन इस दिन के लिए एक केंद्रीय वस्तु के अध्ययन के सिद्धांत में है । उनके परिमित स्मृति दुकानों द्वारा लगाए गए सीमाओं को छोड़कर, आधुनिक कंप्यूटर को ट्यूरिंग-पूरा कहा जाता है, जो कहना है, उनके पास एक सार्वभौमिक ट्यूरिंग मशीन के बराबर एल्गोरिथ्म निष्पादन क्षमता है ।
एक सार्वभौमिक मशीन को आज के रूप में जाना जाता है?
यूनिवर्सल ट्यूरिंग मशीन