CPP needs to feed into itself (pipe stdout into stdin), if you want it to be tur... | Hacker News

Hacker Newsnew | past | comments | ask | show | jobs | submit

		namibj on July 8, 2021 \| parent \| context \| favorite \| on: Compiling Rust is NP-hard CPP needs to feed into itself (pipe stdout into stdin), if you want it to be turing-complete.

gpderetta on July 8, 2021 [–]

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.

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact