News for hackers. Stuff that matters.
Re:When does a physical system compute? by marcosdumay on Sunday May 04, 2014 @04:46PM (#7695726)
Well, at least our current computers do not have such state.

I don't see a problem, the halting state was always an abstraction. Only the mathematical Turing construction stopped after it reached a result. Computers go on and work on something else.

Re:When does a physical system compute? by anon4 on Sunday May 04, 2014 @05:53PM (#7695975)
Our computers deal with input though. That means hardware interrupts which in a Turing machine are basically equivalent to someone stopping the machine, writing the current state as a series of symbols in a special part of the tape, then writing some more symbols in some other place, moving the head there, setting the machine in a "interrupt handling state 1" and resuming it. Thousands of times per second.