奇偶校验L与NL


13

奇偶-L,也称为 L,是一组由非确定性图灵机只能偶数或奇数的“接受”路径之间区分识别的语言。Niel de Beaudrap提出了一个最近的相关问题

我的问题如下:

难道我们知道,如果NL ⊕ L· 还是这两个类被认为是无与伦比的?

Answers:


By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.