The Nature Of Physical Computation Oron Shagrir by Oron Shagrir 9780197552384, 0197552382 instant download after payment.

Oron Shagrir here provides an extended argument for the semantic view of
computation, which states that semantic properties are involved in the
nature of computing systems. The first part of the book provides general
background. Although different in scope, these chapters have a common
theme—that the linkage between the mathematical theory of computability
and the notion of physical computation is weak. The second part of the
book reviews existing non-semantic accounts of physical computation.
Shagrir offers an in-depth analysis of three influential accounts, and
argues that none of these accounts is satisfactory, but each of them
highlights certain key features of physical computation that he
eventually entwines into his own account of computation. The last part
of the book presents and defends an original semantic account of
physical computation, with a phenomenon known as 'simultaneous
implementation' (or 'indeterminacy of computation') at its core.