Re:Accidentally Turing-Complete
by Dylan16807 on Saturday February 05, 2022 @12:54AM
(#30218127)
> I/O is covered by Turing completeness.
Not really. A plain turing machine only has one input and one output over the lifetime of the execution.
> certainly any TC system has the capacity to keep track of time if the pieces are manipulated at a constant rate.
Only if the turing-equivalent machine is iterating at a specific rate and can pause. Lots of these systems run through the entire machine in a single shot and can't manage timing.
Not really. A plain turing machine only has one input and one output over the lifetime of the execution.
> certainly any TC system has the capacity to keep track of time if the pieces are manipulated at a constant rate.
Only if the turing-equivalent machine is iterating at a specific rate and can pause. Lots of these systems run through the entire machine in a single shot and can't manage timing.