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

सवाल: कंप्यूटर बहुमुखी प्रतिभा के गणितीय कथन को किस नाम से जाना जाता है?

उत्तर: चर्च-ट्यूरिंग थीसिस