Parity-L vs NL

Parity-L, juga dikenal sebagai L, adalah serangkaian bahasa yang dikenali oleh mesin Turing non-deterministik yang hanya dapat membedakan antara bilangan genap atau ganjil dari jalur "penerimaan". Pertanyaan terkait baru - baru ini diajukan oleh Niel de Beaudrap.$\oplus$

Pertanyaan saya adalah sebagai berikut:

Apakah kita tahu jika NL L? Atau apakah kedua kelas ini diyakini tidak ada bandingannya?$\subseteq$ $\oplus$

Non-seragam, NL terkandung dalam paritas-L: lihat http://www.math.ias.edu/~avi/PUBLICATIONS/MYPAPERS/W94/proc.pdf