Results 1 
1 of
1
On Separators, Segregators and Time versus Space
"... We give the first extension of the result due to Paul, Pippenger, Szemeredi and Trotter [24] that deterministic linear time is distinct from nondeterministic linear time. We show that N T IM E(n ..."
Abstract

Cited by 6 (0 self)
 Add to MetaCart
(Show Context)
We give the first extension of the result due to Paul, Pippenger, Szemeredi and Trotter [24] that deterministic linear time is distinct from nondeterministic linear time. We show that N T IM E(n