News for hackers. Stuff that matters.
Re:Church-Turing Thesis Cannot Possibly Be True [video] by daveFNbuck on Friday October 19, 2018 @10:17AM (#18256875)
Under that definition, can Turing machines produce output at all? It seems that the Church-Turing thesis is about representations and not outputs.
Re:Church-Turing Thesis Cannot Possibly Be True [video] by roywiggins on Friday October 19, 2018 @10:32AM (#18256966)
The original formulation of the machine just operates on a tape, the closest thing to an output it has is moving the tape into a particular state (such as writing down the digits of the calculated function on successive cells of the tape). But there's no "output" function to spit out a number. You can just tack that onto the specification if you want, but it doesn't change the power of the device really.
Re:Church-Turing Thesis Cannot Possibly Be True [video] by daveFNbuck on Friday October 19, 2018 @11:05AM (#18257174)
I'm specifically asking about joe_the_user's definition of output as being a physical object rather than a number.