L 이라고도하는 Parity-L 은 짝수 또는 홀수의 “수락”경로 만 구분할 수있는 비 결정적 튜링 머신에서 인식되는 언어 세트입니다. 최근 관련 질문 이 Niel de Beaudrap에 의해 요청되었습니다.⊕

$\oplus$

내 질문은 다음과 같습니다

NL L 인지 알고 있습니까? 아니면이 두 클래스는 비교할 수없는 것으로 생각됩니까?⊕⊆

$\subseteq$

$\subseteq$ ⊕

$\oplus$

$\oplus$

답변