প্যারিটি-এল বনাম এনএল

13

প্যারিটি-এল, এল নামে পরিচিত , একটি অ-নিরস্তাত্মক টিউরিং মেশিন দ্বারা স্বীকৃত ভাষাগুলির সেট যা কেবলমাত্র একটি এমনকি সংখ্যার বা "স্বীকৃতি" পাথের বিজোড় সংখ্যার মধ্যে পার্থক্য করতে পারে। সাম্প্রতিক সম্পর্কিত একটি প্রশ্ন নীল ডি বৌদ্রাপ জিজ্ঞাসা করেছিলেন।⊕

আমার প্রশ্নটি নিম্নলিখিত:

আমরা কি জানি যে এনএল এল? নাকি এই দুটি শ্রেণি অনুপম বলে মনে করা হয়?⊆ ⊕

cc.complexity-theory  counting-complexity 
— দাই লে
সূত্র

উত্তর:

আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.