CDMTCS Research Report Series Pre-proceedings of the Workshop “Physics and Computation” 2008 C. S. Calude 1 , J. F. Costa 2 (eds.) 1 University of Auckland, NZ, 2 University of Wales Swansea, UK CDMTCS-327 July 2008 Centre for Discrete Mathematics and Theoretical Computer Science