Output details
11 - Computer Science and Informatics
University of Glasgow
Computation and its Limits
<10>Innovative cross disciplinary investigation of the relationship between the limits of computation and physical reality. It is an intervention in the live debate about the feasibility of hypercomputation and defence of classical computability theory. Particular contributions are: a critique of proposals for non-entropic computing, a demonstration of the entropic character of Fredkin Gates, complexity class analysis of the human ability to count aloud, critical analysis of optical prime factorisation, an answer to Wigner's question, a philosophical explanation of why computation is possible. Disregard Chapter 8, which overlaps with a separate REF submission DOI: 10.1016/j.tcs.2007.12009.