`find` + `mkdir` is Turing complete
find + mkdir is Turing complete Japanese version (日本語版) Update history 2024-08-02 Fixed a proof error that existed in the first version. The first version claimed to have shown Turing completeness by implementing Rule 110, but there was an issue that it cannot handle an unbounded number of iterations. The current version implements the Tag system instead of Rule 110, and the issue should have been
