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.
[ Parent
| on HN ]
There are no comments on this comment yet.