Parity-L - це набір мов, розпізнаваний недетермінованою машиною Тюрінга, який може розрізняти лише парне число чи непарне число шляхів "прийняття" (а не нульове чи не нульове число шляхів прийняття), і який є далі обмежена робота в логарифмічному просторі. Розв’язання лінійної системи рівнянь над ℤ 2 є повною задачею для Parity-L, і тому Parity-L міститься в P.
Які ще відносини класів складності були б відомі, якби Парність-L і P були рівні?