Use this URL to cite or link to this record in EThOS:
Title: The relationship between physics and computer science
Author: Lambert, James Alexander.
ISNI:       0000 0004 2725 2048
Awarding Body: University of Bristol
Current Institution: University of Bristol
Date of Award: 2011
Availability of Full Text:
Access from EThOS:
This dissertation explores the relevance of computer science to physics. Beginning with a thorough technical analysis of the concept of information and theoretical computer science I distinguish between computation simpliciter and the narrower notion of digital computation which I define as symbol manipulation. I develop a detailed account of what it means to say a physical system implements, or carries out, a computation. I discuss the difference between analogue and digital computation and conclude it is a false dichotomy. A new category of device known as an experimental computer is proposed and distinguished from an analogue computer. I critique Geroch and Hartle's desideratum that all scientific theories be computable and I finish by looking at several attempts to define 'complexity' in computational terms.
Supervisor: Not available Sponsor: Not available
Qualification Name: Thesis (Ph.D.) Qualification Level: Doctoral
EThOS ID:  DOI: Not available