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

Hacker News new | past | comments | ask | show | jobs | submit

login

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.

Consider applying for YC's Fall 2025 batch! Applications are open till Aug 4
Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact