View Single Post
Old 05-23-2019, 12:59 PM
RaftPeople is offline
Join Date: Jan 2003
Location: 7-Eleven
Posts: 6,779
Originally Posted by wolfpup View Post
A Turing machine starts with a tape containing 0110011. When it's done the tape contains 0100010. What computation did it just perform?

My answer is that it's one that transforms 0110011 into 0100010, which is objectively a computation by definition, since it is, after all, a Turing machine exhibiting the determinacy condition -- even if I don't know what the algorithm is.
What if that same transformation was performed by HMHW's light switch box - would that be considered a computation?

Is that transformation always a computation regardless of the nature of the machinery that performed it?