×

zbMATH — the first resource for mathematics

Storage requirements for deterministic polynomial time recognizable languages. (English) Zbl 0412.68078
Proc. 6th ann. ACM Symp. Theory Comput., Seattle 1974, 33-39 (1974).

MSC:
68Q45 Formal languages and automata
68Q25 Analysis of algorithms and problem complexity
68N20 Theory of compilers and interpreters
05C20 Directed graphs (digraphs), tournaments