`find` + `mkdir` is Turing complete

Re:`find` + `mkdir` is Turing complete by thih9 on Wednesday July 31, 2024 @11:37AM (#41120133)

Looks like you're treating Python as a spec; in this case I'd say we should treat mkdir+find as a spec too.

Programming language implementations often have some hard limits built in. E.g.: https://peps.python.org/pep-0611/

[ Parent | on HN ]

Re:`find` + `mkdir` is Turing complete by deredede on Wednesday July 31, 2024 @01:29PM (#41121229)

I'm treating mkdir+find as a spec. The values for WIDTH and ITER are in the program itself and will impact any implementation of mkdir and find you use, including theoretical ones.

[ Parent | on HN ]

Re:`find` + `mkdir` is Turing complete by thih9 on Wednesday July 31, 2024 @05:48PM (#41123828)

Thanks for explaining. I missed that WIDTH and ITER are in the program.

[ Parent | on HN ]