A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf
.
What does it mean to say that a physical system implements a computation?
2009
Theoretical Computer Science
When we are concerned with the logical form of a computation and its formal properties, then it can be theoretically described in terms of mathematical and logical functions and relations between abstract entities. However, actual computation is realised by some physical process, and the latter is of course subject to physical laws and the laws of thermodynamics in particular. An issue that has been the subject of much controversy is that of whether or not there are any systematic connections
doi:10.1016/j.tcs.2008.09.047
fatcat:c6gbhibhavbinepnwyh7g7tcnq