Skip to main content

Topics in the Theory of Computation

  • 1st Edition, Volume 24 - January 1, 1985
  • Editors: M. Karpinski, J. van Leeuwen
  • Language: English
  • Hardback ISBN:
    9 7 8 - 0 - 4 4 4 - 8 7 6 4 7 - 8
  • Paperback ISBN:
    9 7 8 - 0 - 4 4 4 - 5 5 8 0 0 - 8
  • eBook ISBN:
    9 7 8 - 0 - 0 8 - 0 8 7 2 1 3 - 1

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… Read more

Topics in the Theory of Computation

Purchase options

LIMITED OFFER

Save 50% on book bundles

Immediately download your ebook while waiting for your print delivery. No promo code needed.

Image of books

Institutional subscription on ScienceDirect

Request a sales quote
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.