Parity-L adalah seperangkat bahasa yang dikenali oleh mesin Turing non-deterministik yang hanya dapat membedakan antara bilangan genap atau ganjil dari jalur "penerimaan" (daripada jumlah jalur penerimaan yang nol atau tidak nol), dan yang merupakan selanjutnya dibatasi untuk bekerja di ruang logaritmik. Memecahkan sistem persamaan linear lebih dari ℤ 2 adalah masalah yang lengkap untuk Parity-L, sehingga Parity-L terkandung dalam P.
Apa hubungan kelas kompleksitas lain yang akan diketahui, jika Parity-L dan P sama?