ON DETERMINISM VERSUS NON-DETERMINISM AND RELATED PROBLEMS.

Annual Symposium on Foundations of Computer Science (Proceedings)

Volumn , Issue , 1983, Pages 429-438

  Paul, Wolfgang J ^a   Pippenger, Nicholas ^a   Szemeredi, Endre ^a   Trotter, William T ^a  

^a NONE

Author keywords

[No Author keywords available]

Indexed keywords

DETERMINISTIC LINEAR TIME; MULTITAPE TURING MACHINES; NONDETERMINISTIC LINEAR TIME; SEGREGATOR THEOREM;

AUTOMATA THEORY;

EID: 0020952415     PISSN: 02725428     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/sfcs.1983.39     Document Type: Conference Paper

References (0)