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