This volume contains the proceedings of the Ninth Conference on Fundamentalsof Computation Theory (FCT 93) held in Szeged, Hungary, in August 1993. The conference was devoted to a broad range of topics including: - Semanticsand logical concepts in the theory of computing and 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 volume contains the texts of 8 invitedlectures and 32 short communications selected by the international program committee from a large number of submitted papers.

Bibliographic Information

Book Title: Fundamentals of Computation Theory
Book Subtitle: 9th International Conference, FCT '93, Szeged, Hungary, August 23-27, 1993. Proceedings
Editors: Zoltán Ésik
Series Title: Lecture Notes in Computer Science
DOI: https://doi.org/10.1007/3-540-57163-9
Publisher: Springer Berlin, Heidelberg
eBook Packages: Springer Book Archive
Copyright Information: Springer-Verlag Berlin Heidelberg 1993
Softcover ISBN: 978-3-540-57163-6Published: 04 August 1993
eBook ISBN: 978-3-540-47923-9Published: 08 July 2005
Series ISSN: 0302-9743
Series E-ISSN: 1611-3349
Edition Number: 1
Number of Pages: XII, 476
Topics: Computer System Implementation, Computation by Abstract Devices, Algorithm Analysis and Problem Complexity, Logics and Meanings of Programs, Mathematical Logic and Formal Languages, Combinatorics

Publish with us

Policies and ethics

Fundamentals of Computation Theory

Overview

Access this book

Other ways to access

Table of contents (40 papers)

Front Matter

Keywords

About this book

Bibliographic Information

Publish with us

Search

Navigation