কেবল রেকর্ডের জন্য, থামানো সমস্যার অনিশ্চয়তার স্ট্যান্ডার্ড প্রমাণ কুইন্সের মতো একই ধারণার উপর নির্ভর করে: এমন একটি প্রোগ্রাম লিখতে সম্ভব যা কিছু প্রোগ্রামের উপ-মেয়াদ যা পুরো প্রোগ্রামের উত্স কোডকে মূল্যায়ন করে। তারপরে, যদি কোনও ফাংশন থাকে halts
যা কোনও প্রোগ্রামের উত্স কোড দেওয়া হয়, সত্য যদি ফিরে আসে যদি সেই প্রোগ্রামটি সমস্ত ইনপুট এবং অন্যথায় মিথ্যাতে বন্ধ হয়ে যায়, তবে এটি একটি আইনী প্রোগ্রাম হবে:
prog() = if halts "prog" then prog() else ()
যেখানে "prog"
উত্স কোডের জন্য মূল্যায়ন কিছু অভিব্যক্তি হবেprog
; তবে, আপনি তাড়াতাড়ি দেখতে পাচ্ছেন যে prog
(যদি সমস্ত ইনপুটগুলির জন্য) এটি বন্ধ না হয় তবে এটি একটি বৈপরীত্য। এই প্রুফের কিছুই কোনওভাবেই I / O এর উপর নির্ভর করে না (কোনও কুইন লেখার জন্য আপনার কি I / O দরকার?)।
যাইহোক, আপনি "ডায়লগ-ভিত্তিক I / O" সন্ধান করতে চাইতে পারেন যে I / O আপনার সমস্যার সাথে সম্পূর্ণ অপ্রাসঙ্গিক (মূলত, I / O না এমন প্রোগ্রামগুলিকে হ্রাস করা যেতে পারে যা ইনপুট হিসাবে গ্রহণ করে (স্পষ্ট) ফাংশনাল আর্গুমেন্ট এবং আউটপুট (অলস ভাষায় অতিরিক্ত ফলাফল) হিসাবে ফেরত দেয়। দুর্ভাগ্যক্রমে, আমি এখনই ওয়েবে যুক্তিসঙ্গত, পক্ষপাতদুষ্ট (বা প্রো-ডায়ালগ) পৃষ্ঠাটি খুঁজে পাচ্ছি না।