TY  - BOOK
AU  - Karpi�nski,Marek
AU  - Leeuwen,J.van
ED  - International FCT-Conference
TI  - 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 
T2  - Annals of discrete mathematics
SN  - 9780444876478
AV  - QA267 .I56 1983eb
U1  - 511 22
PY  - 1985///
CY  - Amsterdam, New York, New York, N.Y.
PB  - North-Holland, Sole distributors for the U.S.A. and Canada, Elsevier Science Pub. Co.
KW  - Computational complexity
KW  - Congresses
KW  - Machine theory
KW  - Computer science
KW  - Mathematics
KW  - fast
KW  - Electronic books
KW  - Conference proceedings
N1  - Includes bibliographical references and index
N2  - 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
UR  - http://www.sciencedirect.com/science/book/9780444876478
UR  - http://www.sciencedirect.com/science/publication?issn=03040208&volume=102
ER  -