Fundamentals of Computation Theory

International Conference FCT '89, Szeged, Hungary, August 21-25, 1989. Proceedings

498 Seiten, Taschenbuch

Kurzbeschreibung des Verlags

This volume contains the proceedings of the conference on Fundamentals of Computation Theory held in Szeged, Hungary, August 21-25, 1989. The conference is the seventh in the series of the FCT conferences initiated in 1977 in Poznan-Kornik, Poland. The papers collected in this volume are the texts of invited contributions and shorter communications falling into one of the following sections: - Efficient Computation by Abstract Devices: Automata, Computability, Probabilistic Computations, Parallel and Distributed Computing; - Logics and Meanings of Programs: Algebraic and Categorical Approaches to Semantics, Computational Logic, Logic Programming, Verification, Program Transformations, Functional Programming; - Formal Languages: Rewriting Systems, Algebraic Language Theory; - Computational Complexity: Analysis and Complexity of Algorithms, Design of Efficient Algorithms, Algorithms and Data Structures, Computational Geometry, Complexity Classes and Hierarchies, Lower Bounds.

• Reihe: Lecture Notes in Computer Science
• ISBN: 9783540514985
• Sprache: Englisch
• Erscheinungsdatum: 31.07.1989
• Genre: Informatik, EDV/Informatik
• Verlag: Springer Berlin
• Herausgegeben von: Janos Csirik, Ferenc Gecseg, Janos Demetrovics