|
|
|
|
|
by stellaathena
1590 days ago
|
|
I/O is covered by Turing completeness. Whether timing is depends significantly on how exactly you want to formalize things, but certainly any TC system has the capacity to keep track of time if the pieces are manipulated at a constant rate. |
|
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.