ENGLISH

Topics in the theory of computation: selected papers of the International Conference on ’’Foundations of Computation Theory’’, FCT ’83, Borgholm, Sweden, August 21-27, 1983’

By Marek Karpinski , J. Van Leeuwen (ed.)

Book information

Publisher
Elsevier Science Ltd
Year
1985
ISBN
0-444-87647-2, 9780444876478
Language
english
Format
DJVU
Filesize
2 MB (1646936 bytes)
Series
North-Holland Mathematics Studies 102 / Annals of Discrete Mathematics 24
Pages
202\202
Library
kolxoz
DPI
300
Time added
2015-12-12 14:00:00

Description

This volume contains nine selected papers presented at the Borgholm conference. They were chosen on the basis of their immediate relevance to the most fundamental aspects of the theory of computation and the newest developments in this area. These papers, which have been extended and refereed, fall into eight categories: 1. Constructive Mathematics in Models of Computation and Programming; 2. Abstract Calculi and Denotational Semantics; 3. Theory of Machines, Computations and Languages; 4. Nondeterminism, Concurrency and Distributed Computing; 5. Abstract Algebras, Logics and Combinatorics in Computation Theory; 6. General Computability and Decidability; 7. Computational and Arithmetic Complexity; 8. Analysis of Algorithms and Feasible Computing

Similar books