Fundamentals of Computation Theory

This volume contains papers which were contributed forpresentation at the international conference "Fundamentalsof Computation Theory - FCT '91" heldat Gosen, near Berlin,September 9-13, 1991. This was the eighth in the series ofFCT conferences organized every odd year. The programme oftheconference, including invited lectures and selectedcontributions, 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, distributedcomputing, structure, lower bounds, complexity of analyticalproblems, general concepts),- Algorithms (efficient, probabilistic, parallel,sequential, distributed),- Counting and combinatorics in connection with mathematicalcomputer science.The proceedings of previous FCT meetings are available asLecture Notes in Computer Science (Vols. 380, 278, 199, 158,117, 56).