আমাদের যদি এমন যথেচ্ছ কম্পিউটার প্রোগ্রাম থাকে যা এর নির্দেশাবলী সংশোধন করতে পারে, তাহলে কি সেই প্রোগ্রামটি এমন কোনও প্রোগ্রামের সাথে অনুকরণ করা সম্ভব যা তার নির্দেশাবলী সংশোধন করতে পারে না?
সম্পাদনা:
আমি স্ট্যাকেক্সচেঞ্জে নতুন তাই আমি নিশ্চিত যে এখানে আমাকে নতুন প্রশ্ন জিজ্ঞাসা করার অনুমতি দেওয়া হয়েছে কিনা তা নিশ্চিত নই, তবে এখানে যায়: ঠিক আছে তাই প্রমাণ যে এটি সম্ভব তা সত্যই সহজ যেটি আপনি লোকেরা দেখিয়েছেন। এখন, আমি ভাবছি: সমস্যাগুলি সমাধান করার জন্য সবচেয়ে দক্ষ স্ব-সংশোধনকারী অ্যালগরিদম ব্যবহার করার পক্ষে কী আরও জটিল (এবং কতটা পরিমাণে) সমস্যা রয়েছে, বনাম ইনপুট-আউটপুট-সমতুল্য সবচেয়ে দক্ষ নন-স্ব-সংশোধনকারী অ্যালগরিদম?