Parity-L, також відомий як L, - це набір мов, розпізнаваний недетермінованою машиною Тюрінга, яка може розрізняти лише парне число чи непарне число шляхів "прийняття". Нещодавно пов'язане питання було задано Ніль де Бодорап.
Моє запитання таке:
Чи знаємо ми, чи NL L? Або ці два класи вважаються незрівнянними?