ENGLISH

Fundamentals of Computation Theory: International Conference FCT '89 Szeged, Hungary, August 21–25, 1989 Proceedings

By Habib Abdulrab , Jean-Pierre Pécuchet (auth.) , J. Csirik , J. Demetrovics , F. Gécseg (eds.)

Book information

Publisher
Springer-Verlag Berlin Heidelberg
Year
1989
ISBN
3540514988, 9783540514985
DOI
10.1007/3-540-51498-8
LCC
QA75.5 I573 1989
Open Library ID
OL12775867M
Language
english
Format
DJVU
Filesize
5 MB (5009792 bytes)
Series
Lecture Notes in Computer Science 380
Edition
1
Pages
498\503
Library
Kolxo3
DPI
300
Time added
2009-12-04 00:34:26
Computation by Abstract Devices; Algorithm Analysi

Description

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.

Similar books