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