Page "NC (complexity)" Paragraph 17
from
Wikipedia
One major open question in complexity theory is whether or not every containment in the NC hierarchy is proper.
It was observed by Papadimitriou that, if NC < sup > i </ sup >
Page 1 of 1.
2.216 seconds.