Get your next eBook for only 9.99! Stock up on Springer Protocols! Available through Aug 17, 2018.

Lecture Notes in Computer Science

Fundamentals of Computation Theory

International Conference FCT '89, Szeged, Hungary, August 21-25, 1989. Proceedings

Editors: Csirik, Janos, Gecseg, Ferenc, Demetrovics, Janos (Eds.)

Buy this book

eBook $69.99
price for USA in USD (gross)
  • ISBN 978-3-540-48180-5
  • Digitally watermarked, DRM-free
  • Included format:
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $89.99
price for USA in USD
  • ISBN 978-3-540-51498-5
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this book

This volume contains the proceedings of the conference on Fundamentals of Computation Theory held in Szeged, Hungary, August 21-25, 1989. The conference is the seventh in the series of the FCT conferences initiated in 1977 in Poznan-Kornik, Poland. The papers collected in this volume are the texts of invited contributions and shorter communications falling into one of the following sections: - Efficient Computation by Abstract Devices: Automata, Computability, Probabilistic Computations, Parallel and Distributed Computing; - Logics and Meanings of Programs: Algebraic and Categorical Approaches to Semantics, Computational Logic, Logic Programming, Verification, Program Transformations, Functional Programming; - Formal Languages: Rewriting Systems, Algebraic Language Theory; - Computational Complexity: Analysis and Complexity of Algorithms, Design of Efficient Algorithms, Algorithms and Data Structures, Computational Geometry, Complexity Classes and Hierarchies, Lower Bounds.

Table of contents (47 chapters)

  • On word equations and Makanin's algorithm

    Abdulrab, Habib (et al.)

    Pages 1-12

  • Complexity classes with complete problems between P and NP-C

    Àlvarez, Carme (et al.)

    Pages 13-24

  • Interpretations of synchronous flowchart schemes

    Bartha, Miklós

    Pages 25-34

  • Generalized Boolean hierarchies and Boolean hierarchies over RP

    Bertoni, Alberto (et al.)

    Pages 35-46

  • The equational logic of iterative processes

    Bloom, Stephen L.

    Pages 47-57

Buy this book

eBook $69.99
price for USA in USD (gross)
  • ISBN 978-3-540-48180-5
  • Digitally watermarked, DRM-free
  • Included format:
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $89.99
price for USA in USD
  • ISBN 978-3-540-51498-5
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Services for this Book

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Fundamentals of Computation Theory
Book Subtitle
International Conference FCT '89, Szeged, Hungary, August 21-25, 1989. Proceedings
Editors
  • Janos Csirik
  • Ferenc Gecseg
  • Janos Demetrovics
Series Title
Lecture Notes in Computer Science
Series Volume
380
Copyright
1989
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-540-48180-5
DOI
10.1007/3-540-51498-8
Softcover ISBN
978-3-540-51498-5
Series ISSN
0302-9743
Edition Number
1
Number of Pages
XIV, 498
Topics