Hacker News new | ask | show | jobs
by mistercow 4964 days ago
Are you saying that C with neither pointers nor arrays would still be Turing complete? I am skeptical.
1 comments
knz42 4963 days ago
It's not, and it's not obvious.

https://tdotc.wordpress.com/2012/11/18/on-the-turing-complet...

link
scott_s 4963 days ago
I actually pondered on this for a long time, and I haven't come to a conclusion. I cannot, however, counter any of your arguments, as I thought some of the same things myself.

This is a surprising train of thought.

link