पैरिटी-एल एक गैर-नियतात्मक ट्यूरिंग मशीन द्वारा मान्यता प्राप्त भाषाओं का एक सेट है जो केवल "स्वीकृति" पथों की एक समान संख्या या विषम संख्या के बीच अंतर कर सकता है (बजाय एक शून्य या गैर-शून्य स्वीकृति पथों के), और जो है आगे लघुगणक अंतरिक्ष में काम करने के लिए प्रतिबंधित है। A 2 पर समीकरणों के एक रेखीय प्रणाली को हल करना Parity-L के लिए एक पूर्ण समस्या है, और इसलिए Parity-L समाहित है।
यदि समानता-एल और पी समान थे, तो अन्य जटिलता वर्ग संबंध क्या होंगे?