Fundamentals of computation theory
Subtitle: 8th International Conference, FCT '91, Gosen, Germany, September 9-13, 1991 : proceedings
By: L. Budach, ed.
Contributors: Budach, L. 1935-
Series: Lecture notes in computer science ;; 529
Publisher: Springer-Verlag
Published: 1991
Place of publication: Berlin; New York
Language: eng
Number of pages: 426
Subjects: Electronic data processing -- Congresses; Computational complexity -- Congresses
Description: "This volume contains papers which were contributed for presentation at the international conference "Fundamentals of Computation Theory - FCT '91" heldat Gosen, near Berlin, September 9-13, 1991. This was the eighth in the series of FCT conferences organized every odd year. The programme of theconference, including invited lectures and selected contributions, falls into the following categories: - Semantics and logical concepts in the theory of computing, formal specification, - Automata and formal languages, Computational geometry, - Algorithmic aspects of algebra and algebraic geometry, cryptography, - Complexity (sequential, parallel, distributed computing, structure, lower bounds, complexity of analytical problems, general concepts), - Algorithms (efficient, probabilistic, parallel, sequential, distributed), - Counting and combinatorics in connection with mathematical computer science. The proceedings of previous FCT meetings are available as Lecture Notes in Computer Science (Vols. 380, 278, 199, 158, 117, 56)."--PUBLISHER'S WEBSITE.
Notes: Includes bibliographical references.