Паритет-L, также известный как L, представляет собой набор языков, распознаваемых недетерминированной машиной Тьюринга, которые могут различать только четное число или нечетное число путей «принятия». Недавно связанный вопрос был задан Ниль де Бодрап.
Мой вопрос заключается в следующем:
Мы знаем, если NL ⊕ L? Или эти два класса считаются несравненными?