3 ms·
Under that definition, can Turing machines produce output at all? It seems that the Church-Turing thesis is about representations and not outputs.
by daveFNbuck 8y ago
Under that definition, can Turing machines produce output at all? It seems that the Church-Turing thesis is about representations and not outputs.
- roywiggins 8y agoThe 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.
- daveFNbuck 8y agoI'm specifically asking about joe_the_user's definition of output as being a physical object rather than a number.