Topics in the Theory of Computation: Selected International Conference Papers (Mathematics Studies)

Edited By Marek Karpinski and Jan Van Leeuwen

ISBN 10: 0444876472 / ISBN 13: 9780444876478

Published by North Holland Publishing Company, 1985

About this Item

Type: Book N.b. Small plain label to ffep. Rubbing to bottom egde of front and rear covers, corners of covers and head and tail of spine.

Seller Inventory # 051995

Bibliographic Details

• Title: Topics in the Theory of Computation: Selected International Conference Papers (Mathematics Studies)
• Publisher: North Holland Publishing Company
• Publication Date: 1985
• Language: English
• ISBN 10: 0444876472
• ISBN 13: 9780444876478
• Binding: Card Covers
• Condition: Very Good
• Dust Jacket Condition: No d/j as Published
• Weight: 25 ounces
• Seller catalogs:
  • MATHEMATICS

About this title

Synopsis

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.