Snjór
  • Member for 2 years, 9 months
  • Last seen more than a month ago
  • Aarhus, Denmark
Why NL is not L
1 votes

People don't know if NL=L or not yet. You showed that NL$\subseteq$ PSPACE, but it has nothing to do with L.

View answer