Theoretical Computer Science and General Issues

Logic and Theory of Algorithms

4th Conference on Computability in Europe, CiE 2008 Athens, Greece, June 15-20, 2008, Proceedings

Editors: Beckmann, Arnold, Dimitracopoulos, Costas, Löwe, Benedikt (Eds.)

Buy this book

eBook $109.00
price for USA (gross)
  • ISBN 978-3-540-69407-6
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $149.00
price for USA
  • ISBN 978-3-540-69405-2
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this book

This book constitutes the refereed proceedings of the 4th International Conference on Computability in Europe, CiE 2008, held in Athens, Greece, in June 2008.

The 36 revised full papers presented together with 25 invited tutorials and lectures were carefully reviewed and selected from 108 submissions. Among them are papers of 6 special sessions entitled algorithms in the history of mathematics, formalising mathematics and extracting algorithms from proofs, higher-type recursion and applications, algorithmic game theory, quantum algorithms and complexity, and biology and computation.

Table of contents (61 chapters)

  • Deterministic Graphical Games Revisited

    Andersson, Daniel (et al.)

    Pages 1-10

  • Program Schemes with Deep Pushdown Storage

    Arratia, Argimiro (et al.)

    Pages 11-21

  • Herbrand Theorems and Skolemization for Prenex Fuzzy Logics

    Baaz, Matthias (et al.)

    Pages 22-31

  • Decidability of Hybrid Logic with Local Common Knowledge Based on Linear Temporal Logic LTL

    Babenyshev, Sergey (et al.)

    Pages 32-41

  • Pure Iteration and Periodicity

    Barra, Mathias

    Pages 42-51

Buy this book

eBook $109.00
price for USA (gross)
  • ISBN 978-3-540-69407-6
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $149.00
price for USA
  • ISBN 978-3-540-69405-2
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Logic and Theory of Algorithms
Book Subtitle
4th Conference on Computability in Europe, CiE 2008 Athens, Greece, June 15-20, 2008, Proceedings
Editors
  • Arnold Beckmann
  • Costas Dimitracopoulos
  • Benedikt Löwe
Series Title
Theoretical Computer Science and General Issues
Series Volume
5028
Copyright
2008
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-540-69407-6
DOI
10.1007/978-3-540-69407-6
Softcover ISBN
978-3-540-69405-2
Edition Number
1
Number of Pages
XIX, 596
Topics