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