`find` + `mkdir` is Turing complete

Re:`find` + `mkdir` is Turing complete by ori_b on Wednesday July 31, 2024 @02:20PM (#41121766)

Neither is the universe: we have (as far as we know) a limited number of matter and energy that can be converted to computation, which limits the size of an implementable system.

Real Turing completeness is necessarily theoretical.

[ Parent | on HN ]

Re:`find` + `mkdir` is Turing complete by osmarks on Wednesday July 31, 2024 @04:20PM (#41123021)

Yes. C is not Turing-complete even in theory. Other languages are. It doesn't especially matter.

[ Parent | on HN ]

Re:`find` + `mkdir` is Turing complete by layer8 on Wednesday July 31, 2024 @04:32PM (#41123140)

We don’t know that at all. It’s a sensible assumption that the universe is infinite in size, and we have no indication to the contrary. The biggest impediments are the accelerating expansion of the universe (which however isn’t fully explained and thus may not be inevitable) and the heat death, which limits time for meaningful causal interaction.

[ Parent | on HN ]