On determinism versus non-determinisn and related problems. FOCS (1983)

by W Paul, N Pippenger, E Szemeredi, W Trotter