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