News for hackers. Stuff that matters.

A comment on `find` + `mkdir` is Turing complete. Parent comment

Re:`find` + `mkdir` is Turing complete by PhunkyPhil on Thursday August 01, 2024 @12:47AM (#41126250)
Why not? Whether you're running python code in your C interpreter or just running C code, the same memory restrictions will apply based on your hardware. CPython doesn't place a lower bound on bignums over a non-C based implementation

EDIT: See the GMP library, which states "There is no practical limit to the precision except the ones implied by the available memory in the machine GMP runs on"[0]

https://gmplib.org/#WHAT

[ Parent | on HN ]
Re:`find` + `mkdir` is Turing complete by osmarks on Thursday August 01, 2024 @01:10PM (#41131286)
The C specification limits programs to addressing a finite amount of memory, though it can be made arbitrarily large by an implementation. The Python specifications do not imply this though real interpreters do.
[ Parent | on HN ]
Re:`find` + `mkdir` is Turing complete by PhunkyPhil on Thursday August 01, 2024 @02:28PM (#41132028)
> though it can be made arbitrarily large by an implementation

Yes, this is my entire point

Why should I care what the language specification states in a computability theory discussion? There only needs to exist a method to accomplish our goal-Whether the method conforms to specification or not doesn't seem relevant to me.

[ Parent | on HN ]