Again, there are many complexity classes between the two, such as NL and NC, and it is not known if they are distinct or equal classes.
What lies between L and P that prevents a definitive determination of the relationship between L and P?
complexity classes