I believe that while you can't encode an infinite tape, you can very easily defi...

gpderetta on July 8, 2021 | parent | context | favorite | on: Compiling Rust is NP-hard

I believe that while you can't encode an infinite tape, you can very easily define an arbitrarily large tape, so, while not technically Turing complete, it is close enough.