Computation, Physics and Beyond: International Workshop on Theoretical Computer Science, WTCS 2012, Dedicated to Cristian S. Calude on the Occasion...

Computation, Physics and Beyond: International Workshop on Theoretical Computer Science, WTCS 2012, Dedicated to Cristian S. Calude on the Occasion...
ISBN-10
3642276539
ISBN-13
9783642276538
Category
Computers
Pages
427
Language
English
Published
2012-01-17
Publisher
Springer Science & Business Media
Authors
Michael J. Dinneen, Bakhadyr Khoussainov, Prof. Andre Nies

Description

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

Similar books

  • Physics and Beyond: Encounters and Conversations
    By Werner Heisenberg

    Physics and Beyond: Encounters and Conversations

  • A First Course in Computational Physics
    By Paul DeVries, Paul L. DeVries, Javier Hasbun

    Read the review published in Computing in Science & Engineering magazine, March/April 2011 (Vol. 13, No. 2) ? 2011 IEEE, Published by the IEEE Computer Society

  • Applied Computational Physics
    By Joseph F. Boudreau, Eric Scott Swanson

    The C++ programming language for scientists, engineers, and mathematicians. Springer-Verlag. Hecht, E. (2001). Optics, 4th ed. Pearson. Meyers, S. (2005a). Effective C++ 55 Specific Ways to Improve your Programs and Designs.

  • Information, Physics, and Computation
    By Marc Mezard, Andrea Montanari

    Kschischang, F. R., Frey, B. J., and Loeliger, H.-A. (2001). Factor graphs and the sum–product algorithm. IEEE Trans. Inf. Theory, 47, 498–519. Lauritzen, S. L. (1996). Graphical Models. Oxford University Press, Oxford.

  • Computational Statistical Physics: From Billiards to Monte Carlo
    By Michael Schreiber, K.-H. Hoffmann

    In this book 16 experts describe the application of methods of statistical physics to various areas in physics such as disordered materials, quasicrystals, semiconductors, and also to other areas beyond physics, such as financial markets, ...

  • A Survey of Computational Physics: Introductory Computational Science
    By Rubin H. Landau, Cristian C. Bordeianu, José Páez

    The next step beyond Landau's First Course in Scientific Computing and a follow-up to Landau and Páez's Computational Physics, this text presents a broad survey of key topics in computational physics for advanced undergraduates and ...

  • Lost Causes in and beyond Physics
    By R.F. Streater

    This book deals with a selection of research topics in theoretical physics that have (almost) been proven to be a dead-end or continue at least to be highly controversial.

  • Computational Physics, Vol I: A Practical Introduction to Computational Physics and Scientific Computing
    By Konstantinos N. Anagnostopoulos

    This book is an introduction to the computational methods used in physics and other scientific fields.

  • Computational Statistical Physics: From Billards to Monte-Carlo
    By Michael Schreiber, K.-H. Hoffmann

    If the number of available strategies increases , so does the number of Nash equilibria . In the asymptotic regime of N +00 , methods of statistical mechanics may again be used to determine the typical number and some properties of the ...

  • The Lattice Boltzmann Equation: For Fluid Dynamics and Beyond
    By S. Succi

    Certain forms of the Boltzmann equation, have emerged, which relinquish most mathematical complexities of the true Boltzmann equation. This text provides a detailed survey of Lattice Boltzmann equation theory and its major applications.