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.)

Free Preview

Buy this book

eBook 89,24 €
price for Spain (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 109,19 €
price for Spain (gross)
  • ISBN 978-3-540-69405-2
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
  • The final prices may differ from the prices shown due to specifics of VAT rules
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 (49 chapters)

  • Deterministic Graphical Games Revisited

    Andersson, Daniel (et al.)

    Pages 1-10

    Preview Buy Chapter 30,19 €
  • Program Schemes with Deep Pushdown Storage

    Arratia, Argimiro (et al.)

    Pages 11-21

    Preview Buy Chapter 30,19 €
  • Herbrand Theorems and Skolemization for Prenex Fuzzy Logics

    Baaz, Matthias (et al.)

    Pages 22-31

    Preview Buy Chapter 30,19 €
  • Decidability of Hybrid Logic with Local Common Knowledge Based on Linear Temporal Logic LTL

    Babenyshev, Sergey (et al.)

    Pages 32-41

    Preview Buy Chapter 30,19 €
  • Pure Iteration and Periodicity

    Barra, Mathias

    Pages 42-51

    Preview Buy Chapter 30,19 €

Buy this book

eBook 89,24 €
price for Spain (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 109,19 €
price for Spain (gross)
  • ISBN 978-3-540-69405-2
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
  • The final prices may differ from the prices shown due to specifics of VAT rules
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