Parity-L ยังเป็นที่รู้จักกันในนาม L เป็นชุดของภาษาที่ได้รับการยอมรับโดยเครื่องทัวริงที่ไม่สามารถกำหนดได้ซึ่งสามารถแยกความแตกต่างระหว่างจำนวนคู่หรือจำนวนคี่ของเส้นทาง "การยอมรับ" เท่านั้น คำถามที่เกี่ยวข้องล่าสุดถูกถามโดย Niel de Beaudrap
คำถามของฉันมีดังต่อไปนี้:
เรารู้ว่าถ้า NL ⊕ L? หรือสองคนนี้เชื่อกันว่าไม่มีใครเทียบได้?