Re:`find` + `mkdir` is Turing complete
by oecumena on Wednesday July 31, 2024 @09:35AM
(#41119036)
For any C program there is a number N, that depends on the program, compiler, architecture, etc., but does not depend on the program input, such that the program won't be able to access more than N bits of state at any moment in any of its possible executions. Hence, the program is equivalent to a finite state automaton.
[ Parent
| on HN ]
There are no comments on this comment yet.