Computation, Physics and Beyond

Abstract

This Festschrift volume has been published in honor of Cristian Caludeon the occasion of his 60th birthday and contains contributions frominvited speakers and regular papers presented at the InternationalWorkshop on Theoretical Computer Science, WTCS 2012, held in Auckland,New Zealand, in February 2012. Cristian Calude has made a significantcontribution to research in computer science theory. Along with earlywork by Chaitin, Kučera, Kurtz, Solovay, and Terwijn his papers publishedin the mid-1990s jointly with Khoussainov, Hertling, and Wang laidthe foundation for the development of modern theory of algorithmicrandomness. His work was essential for establishing the leading roleof New Zealand in this area. The research interests of Cristian Caludeare reflected in the topics covered by the 32 papers included inthis book, namely: algorithmic information theory, algorithms, automataand formal languages, computing and natural sciences, computabilityand 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 consistsof papers discussing his life achievements. This is followed by papersin the three general areas of complexity, computability, and randomness;physics, philosophy (and logic), and computation; and algorithms,automata, and formal models (including unconventional computing).