समानता-एल, भी रूप में जाना जाता एल, एक गैर नियतात्मक ट्यूरिंग मशीन है जो केवल सम संख्या या "स्वीकृति" पथ की विषम संख्या के बीच भेद कर सकते हैं के द्वारा मान्यता प्राप्त भाषाओं का सेट है। हाल ही में संबंधित प्रश्न निएल डी बेउड्राप द्वारा पूछा गया था।
मेरा प्रश्न निम्नलिखित है:
हम जानते हैं कि अगर NL है ⊕ एल? या इन दोनों वर्गों को अतुलनीय माना जाता है?