Publication:3692821
zbMath0574.68004MaRDI QIDQ3692821
Tomasz Kowaltowski, Imre Simon, Cláudio I. Lucchesi, Istvan Simon, Janos Simon
Publication date: 1979
algorithms; undecidability; Turing machines; graph algorithms; finite automata; theory of computation; open problems; complexity of algorithms; procedures; computer programming; computing languages; Efficiency of algorithms
68Q25: Analysis of algorithms and problem complexity
68-01: Introductory exposition (textbooks, tutorial papers, etc.) pertaining to computer science
68Q45: Formal languages and automata
68R10: Graph theory (including graph drawing) in computer science
68Q70: Algebraic theory of languages and automata
68-02: Research exposition (monographs, survey articles) pertaining to computer science
68N01: General topics in the theory of software
68W99: Algorithms in computer science
Related Items