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