Theoretical Computer Science and General Issues

Computation, Physics and Beyond

International Workshop on Theoretical Computer Science, WTCS 2012, Dedicated to Cristian S. Calude on the Occasion of His 60th Birthday, Auckland, New Zealand, February 21-24, 2012, Revised Selected and Invited Papers

Editors: Dinneen, Michael J., Khoussainov, Bakhadyr, Nies, Prof. Andre (Eds.)

  • State-of-the-art research
  • Unique visibility
  • Includes invited lectures by eminent researchers in theoretical computer science
see more benefits

Buy this book

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

This Festschrift volume has been published in honor of Cristian Calude on the occasion of his 60th birthday and contains contributions from invited speakers and regular papers presented at the International Workshop on Theoretical Computer Science, WTCS 2012, held in Auckland, New Zealand, in February 2012.

Cristian Calude has made a significant contribution to research in computer science theory. Along with early work by Chaitin, Kučera, Kurtz, Solovay, and Terwijn his papers published in the mid-1990s jointly with Khoussainov, Hertling, and Wang laid the foundation for the development of modern theory of algorithmic randomness. His work was essential for establishing the leading role of New Zealand in this area.

The research interests of Cristian Calude are reflected in the topics covered by the 32 papers included in this book, namely: algorithmic information theory, algorithms, automata and formal languages, computing and natural sciences, computability and applications, logic and applications, philosophy of computation, physics and computation, and unconventional models of computation. They have been organized into four parts. The first part consists of papers discussing his life achievements. This is followed by papers in the three general areas of complexity, computability, and randomness; physics, philosophy (and logic), and computation; and algorithms, automata, and formal models (including unconventional computing).

Table of contents (32 chapters)

  • The Art of Reaching the Age of Sixty

    Marcus, Solomon

    Pages 1-19

  • Calude as Father of One of the Computer Science Journals

    Maurer, Hermann

    Pages 20-30

  • Random Semicomputable Reals Revisited

    Bienvenu, Laurent (et al.)

    Pages 31-45

  • Constructing the Infimum of Two Projections

    Bridges, Douglas S. (et al.)

    Pages 46-58

  • Bounded Randomness

    Brodhead, Paul (et al.)

    Pages 59-70

Buy this book

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

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Computation, Physics and Beyond
Book Subtitle
International Workshop on Theoretical Computer Science, WTCS 2012, Dedicated to Cristian S. Calude on the Occasion of His 60th Birthday, Auckland, New Zealand, February 21-24, 2012, Revised Selected and Invited Papers
Editors
  • Michael J. Dinneen
  • Bakhadyr Khoussainov
  • Prof. Andre Nies
Series Title
Theoretical Computer Science and General Issues
Series Volume
7160
Copyright
2012
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag GmbH Berlin Heidelberg
eBook ISBN
978-3-642-27654-5
DOI
10.1007/978-3-642-27654-5
Softcover ISBN
978-3-642-27653-8
Edition Number
1
Number of Pages
XIII, 427
Number of Illustrations and Tables
64 b/w illustrations
Topics