News for hackers. Stuff that matters.
Re:Theoretical physicist explains why Moore's Law will collapse by IsTom on Monday April 30, 2012 @09:12PM (#3912480)
Undirected st-connectivity is UL complete (and by showing that it's in L it was shown that UL = L). Logarithmic space is just an arbitrary constraint. It could be polynomial or exp-space.

There are no comments on this comment yet.