Parity-Lเป็นชุดของภาษาที่ได้รับการยอมรับโดยเครื่องทัวริงที่ไม่สามารถกำหนดค่าได้ซึ่งสามารถแยกความแตกต่างระหว่างเส้นทาง "ยอมรับ" ที่เป็นเลขคู่หรือเลขคี่ได้ (แทนที่จะเป็นเส้นทางการยอมรับจำนวนศูนย์หรือไม่ใช่ศูนย์) จำกัด อีกต่อไปที่จะทำงานในพื้นที่ลอการิทึม การแก้ระบบเชิงเส้นของสมการมากกว่าℤ 2เป็นปัญหาที่สมบูรณ์สำหรับ Parity-L และดังนั้น Parity-L จึงบรรจุอยู่ใน P
ความสัมพันธ์ระดับซับซ้อนอื่น ๆ จะเป็นที่รู้จักกันถ้า Parity-L และ P มีค่าเท่ากัน?