Computability of the Physical -
Special Issue of MSCS

There will be a special issue of the journal Mathematical Structures in Computer Science, arising from the CiE 2010 Special Session on Computability of the Physical, held in Ponta Delgada, The Azores, Portugal, June 30 - July 4, 2010.

The deadline for receiving submitted papers is: October 17, 2010. Submission of papers is by invitation only.

Articles should be prepared using the MSCS LaTeX document class, which can be downloaded from HERE.

This special issue was sent to the publisher on August 22, 2011

Enquiries from authors, and papers for refereeing (pdf file), should be sent to the appropriate guest editor ( = Cristian Calude, = Barry Cooper), or to the coordinating editor Cris Calude.

Provisional contents

Author(s) Title Received Pages Status
John Baez and Mike Stay Algorithmic Thermodynamics Oct. 14, 2010 18 Final version
Edwin Beggs, José Félix Costa and John V. Tucker The Impact of Models of a Physical Oracle on Computational Power Oct. 25, 2010 27 Final version
Gabriel Istrate, Madhav V. Marathe and S. S. Ravi Adversarial Scheduling in Discrete Models of Social Dynamics Nov. 02, 2010 28 Final version
Giuseppe Longo Incomputability in Physics and Biology Oct. 05, 2010 20 Final version
Yuri I. Manin Renormalization and Computation, II: Time Cut-Off and the Halting Problem Feb. 19, 2010 28 Final version
Rafael D Sorkin Toward a "Fundamental Theorem of Quantal Measure Theory" Apr. 03, 2011 46 Final version
Kohtaro Tadaki A Statistical Mechanical Interpretation of Algorithmic Information Theory III: Composite Systems and Fixed Points Oct. 17, 2010 18 Final version


Maintained by B. Cooper, last changed August 22, 2011