Re:Brainfuck interpreter written in the C preprocessor
by mistercow on Saturday November 17, 2012 @01:06AM
(#4797379)
Are you saying that C with neither pointers nor arrays would still be Turing complete? I am skeptical.
[ Parent
| on HN ]
Re:Brainfuck interpreter written in the C preprocessor
by knz42 on Sunday November 18, 2012 @09:30AM
(#4800623)
It's not, and it's not obvious.
https://tdotc.wordpress.com/2012/11/18/on-the-turing-complet...
Re:Brainfuck interpreter written in the C preprocessor
by scott_s on Sunday November 18, 2012 @11:12AM
(#4800807)
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.