Is there a theory of computation that takes failure and decay of the computation substrate into account?
Posted by Lenar Hoyt, at cstheory.stackexchange.com,
There are obvious differences between a Turing machine and a real computer. Not only is the latter finite in size, it is also…