13 パリティ-Lとしても知られる、 Lは、唯一の偶数または「受諾」パスの奇数とを区別することができる非決定性チューリングマシンによって認識される言語のセットです。最近の関連する質問は、ニール・ド・ボードラップによって尋ねられました。⊕⊕ 私の質問は次のとおりです。 NLならば、私たちは知っています⊕ L?それとも、これらの2つのクラスは比類のないものと考えられていますか?⊆⊆ ⊕⊕ cc.complexity-theory counting-complexity — ダイレ ソース
19 不均一に、NLはパリティLに含まれています:http : //www.math.ias.edu/~avi/PUBLICATIONS/MYPAPERS/W94/proc.pdfを参照してください — ノーム ソース 3 結果はラインハルトとアレンダーによって拡張されました(ftp.cs.rutgers.edu/pub/allender/nlul.pdfを参照) — SamiD