13 奇偶-L,也称为 L,是一组由非确定性图灵机只能偶数或奇数的“接受”路径之间区分识别的语言。Niel de Beaudrap提出了一个最近的相关问题。⊕⊕ 我的问题如下: 难道我们知道,如果NL ⊕ L· 还是这两个类被认为是无与伦比的?⊆⊆ ⊕⊕ cc.complexity-theory counting-complexity — 戴乐 source
19 NL不一致地包含在奇偶校验L中:请参阅http://www.math.ias.edu/~avi/PUBLICATIONS/MYPAPERS/W94/proc.pdf — 诺姆 source 3 结果一直延伸通过莱因哈特和Allender(见ftp.cs.rutgers.edu/pub/allender/nlul.pdf) — SAMID