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