Editors:
- State-of-the-art research
- Unique visibility
- Includes invited lectures by eminent researchers in theoretical computer science
Part of the book series: Lecture Notes in Computer Science (LNCS, volume 7160)
Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)
Conference series link(s): WTCS: International Conference on Teaching and Computational Science
Conference proceedings info: WTCS 2012.
Buy it now
Buying options
Tax calculation will be finalised at checkout
Other ways to access
This is a preview of subscription content, log in via an institution to check for access.
Table of contents (32 chapters)
-
Front Matter
-
Complexity, Computability and Randomness
-
Physics, Philosophy and Computation
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).
Editors and Affiliations
-
Department of Computer Science, University of Auckland, Auckland, New Zealand
Michael J. Dinneen, Bakhadyr Khoussainov, André Nies
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, André Nies
Series Title: Lecture Notes in Computer Science
DOI: https://doi.org/10.1007/978-3-642-27654-5
Publisher: Springer Berlin, Heidelberg
eBook Packages: Computer Science, Computer Science (R0)
Copyright Information: Springer-Verlag GmbH Berlin Heidelberg 2012
Softcover ISBN: 978-3-642-27653-8Published: 18 January 2012
eBook ISBN: 978-3-642-27654-5Published: 15 February 2012
Series ISSN: 0302-9743
Series E-ISSN: 1611-3349
Edition Number: 1
Number of Pages: XIII, 427
Number of Illustrations: 64 b/w illustrations
Topics: Algorithm Analysis and Problem Complexity, Mathematical Logic and Formal Languages, Computation by Abstract Devices, Logics and Meanings of Programs, Mathematics of Computing, Theory of Computation