News for hackers. Stuff that matters.

A comment on Compiling Rust is NP-hard. Parent comment

Re:Compiling Rust is NP-hard by namibj on Thursday July 08, 2021 @08:18AM (#27770963)
CPP needs to feed into itself (pipe stdout into stdin), if you want it to be turing-complete.
[ Parent | on HN ]
Re:Compiling Rust is NP-hard by gpderetta on Thursday July 08, 2021 @09:21AM (#27771602)
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.
[ Parent | on HN ]