4 ms·
C loses a lot of its magic when you realize it's just memory but with syntactic sugar.
by hellofunk 8y ago
C loses a lot of its magic when you realize it's just memory but with syntactic sugar.
- triska 8y agoA fun fact that may appear surprising at first: In contrast to Prolog, C is actually not Turing-complete! Here is more information: https://cs.stackexchange.com/questions/60965/is-c-actually-turing-complete https://cs.stackexchange.com/questions/60965/is-c-actually-t... In C, you can only represent an unbounded tape if you assume the existence of an unbounded stream, i.e., in a so-called hosted implementation of C where unbounded streams are available. But unbounded streams cannot be implemented in freestanding C, even if unlimited memory were available!