আপনি সত্যিই তুলনা করতে পারবেন না। নাইভ সেট থিওরিতে প্যারাডক্স ছিল যা জেডএফসি সেট থিওরী দ্বারা নির্মূল করা হয়েছিল। ধারাবাহিকতার জন্য তত্ত্বটি উন্নত করতে হবে, কারণ বৈজ্ঞানিক কাজের একটি প্রাথমিক ধারণা হ'ল ধারাবাহিকতা অর্জনযোগ্য (অন্যথায় যুক্তি একটি চঞ্চল ব্যবসায় পরিণত হয়)। আমি মনে করি গণিতবিদরা আশা করেছিলেন এটি সম্ভব হবে, এবং সমস্যাটি সমাধানে কাজ করেছেন।
গণনা তত্ত্ব এবং থামার সমস্যা নিয়ে এমন কোনও পরিস্থিতি নেই। কোনও প্যারাডক্স নেই, কোনও অসঙ্গতি নেই। এটি ঠিক তাই ঘটে যে কোনও টিউরিং মেশিন নেই যা টিএম থামিয়ে দেওয়া সমস্যার সমাধান করতে পারে। এটি কেবল একটি উপপাদ্য, প্যারাডক্স নয়।
সুতরাং এটি হতে পারে যে মহাবিশ্ব সম্পর্কে আমাদের বোঝার কিছু সাফল্য আমরা এখন কল্পনাও করতে পারি না তার চেয়ে কমপিউশন মডেলগুলিকে নিয়ে যায়। এইমাত্র একমাত্র ইভেন্ট, খুব দুর্বল আকারে, টিএম রাজ্যের মধ্যে থেকে যায়, সম্ভবত কোয়ান্টাম কম্পিউটিং ছিল। এই খুব দুর্বল উদাহরণ যা জটিলতা স্পর্শ করে (এটি কতক্ষণ সময় নেয়?) তার চেয়ে কমপ্যাটিবিলিটি (এটি কি সম্ভব?) না, আমি সন্দেহ করি যে এই গ্রহের যে কারওর একটি ধারণা আছে যে টিএম ছাড়িয়ে গণ্যতা আশা করা উচিত।
তদ্ব্যতীত, থামানো সমস্যাটি এই সত্যটির প্রত্যক্ষ পরিণতি যে টুরিং মেশিনগুলি একটি নির্দিষ্ট সীমাবদ্ধ টেক্সট, চিহ্নগুলির ক্রম দ্বারা বর্ণনাযোগ্য। এটি আসলে আমাদের সমস্ত জ্ঞানের ক্ষেত্রে সত্য (যতদূর আমরা জানি), এবং এ কারণেই বক্তৃতা এবং বইগুলি এত গুরুত্বপূর্ণ। প্রমাণ এবং গণনা বর্ণনা করার জন্য আমাদের সমস্ত কৌশলগুলির ক্ষেত্রে এটি সত্য।
সুতরাং আমরা আমাদের গণনা করার পদ্ধতিটি প্রসারিত করার কোনও উপায় খুঁজে বের করতে চাইলে, টি + মেশিনগুলি দিয়ে বলুন। হয় এর অর্থ হ'ল আমরা সীমাবদ্ধ দলিল লেখার বাইরে জ্ঞান প্রকাশের একটি উপায় খুঁজে পেয়েছি, সেক্ষেত্রে পুরো জিনিসটি আমার এখতিয়ারের বাইরে চলে যায় (আমি নিখুঁত অক্ষমতার দাবি করি) এবং সম্ভবত অন্য কারওরও নয়। অথবা এটি সীমাবদ্ধ নথিগুলিতে এখনও প্রকাশযোগ্য হবে, এক্ষেত্রে টি + মেশিনগুলির জন্য এটির নিজস্ব থামার সমস্যা রয়েছে have এবং আপনি আবার প্রশ্ন জিজ্ঞাসা করা হবে।
আসলে সেই পরিস্থিতি বিপরীতে বিদ্যমান। কিছু ধরণের মেশিন ট্যুরিং মেশিনের চেয়ে দুর্বল, যেমন লিনিয়ার বাউন্ডেড অটোমেটা (এলবিএ)। যদিও তারা বেশ শক্তিশালী, তবে এটি টিএমের জন্য ঠিক যেমনটি করা হয়েছিল ঠিক তেমনি দেখা যায় যে এলবিএ এলবিএর জন্য থামার সমস্যাটি সমাধান করতে পারে না। তবে টিএম এটি এলবিএর জন্য সমাধান করতে পারে।
অবশেষে, আপনি ওরাকল প্রবর্তন করে আপনি আরও শক্তিশালী গণনীয় মডেলগুলি কল্পনা করতে পারেন, এটি এমন ডিভাইস যা নির্দিষ্ট সমস্যার উত্তর দিতে পারে এবং উত্তরগুলির জন্য একটি টিএম দ্বারা ডাকতে পারে, তবে দুর্ভাগ্যক্রমে শারীরিকভাবে বিদ্যমান নেই। এই ধরণের ওরাকল-এক্সটেন্ডেড টিএম আমি উপরে বিবেচিত টি + মেশিনের একটি উদাহরণ। তাদের মধ্যে কিছু টিএম থামিয়ে দেওয়া সমস্যার সমাধান করতে পারে (বিমূর্তভাবে, বাস্তবের জন্য নয়), তবে তাদের নিজস্ব হালটিং সমস্যা এমনকি বিমূর্তভাবে সমাধান করতে পারে না।