By Eric Allender, Vivek Gore (auth.), L. Budach (eds.)
This quantity includes papers that have been contributed for presentation on the overseas convention "Fundamentals of Computation idea - FCT '91" heldat Gosen, close to Berlin, September 9-13, 1991. This was once the 8th within the sequence of FCT meetings equipped each unusual 12 months. The programme of theconference, together with invited lectures and chosen contributions, falls into the subsequent different types: - Semantics and logical strategies within the thought of computing, formal specification, - Automata and formal languages, Computational geometry, - Algorithmic facets of algebra and algebraic geometry, cryptography, - Complexity (sequential, parallel, disbursed computing, constitution, reduce bounds, complexity of analytical difficulties, basic concepts), - Algorithms (efficient, probabilistic, parallel, sequential, distributed), - Counting and combinatorics in reference to mathematical laptop technological know-how. The lawsuits of past FCT conferences can be found as Lecture Notes in desktop technological know-how (Vols. 380, 278, 199, 158, 117, 56).