প্রশ্ন ট্যাগ «relativization»

যখন আমি বাকের-গিল-সলোভে প্রমাণের ব্যাখ্যা দিয়েছিলাম যে সেখানে একটি ওরাকল রয়েছে যার সাথে আমরা থাকতে পারি, , এবং একটি ওরাকল যার সাহায্যে আমরা একটি বন্ধুকে পি ≠ এন পি রাখতে পারি, কেন একটি প্রশ্ন উঠেছিল কেন? P techniques N P সমস্যা প্রমাণ করার জন্য এই জাতীয় কৌশলগুলি উপযুক্ত নয় এবং …

29 complexity-theory  proof-techniques  p-vs-np  relativization 

কীভাবে প্রমাণ করবেন ? আমি কেবল এমন একটি ওরাকল টিএম এম এবং একটি পুনরাবৃত্ত ভাষা L ( এম ) = এল খুঁজছি যার জন্য এটি ধারণ করে।এন পিএকজন≠ সি ও এন পিএকজনNPA≠coNPA\mathsf{NP}^A \neq \mathsf{coNP}^AএমMMএল ( এম) = এলL(M)=LL(M) = L আমি প্রমাণটি জানি যেখানে আপনি দেখিয়েছেন যে সেখানে একটি ওরাকল …

12 complexity-theory  relativization 

আমি কম্পিউটারের জটিলতায় কোর্স করি। আমার সমস্যা হ'ল আমি রিলেটিভেশন পদ্ধতিটি বুঝতে পারি না । দুর্ভাগ্যক্রমে, এখনও পর্যন্ত কোনও সাফল্য না পেয়ে আমি অনেক পাঠ্যপুস্তকে কিছুটা স্বজ্ঞাততা খুঁজে পাওয়ার চেষ্টা করেছি। যদি কেউ এই বিষয়টিতে আলোকপাত করতে পারে তবে আমি প্রশংসা করব যাতে আমি নিজেই চালিয়ে যেতে সক্ষম হব। নিম্নলিখিত …

10 complexity-theory  np-complete  complexity-classes  relativization  np