(no title)
256_ | 10 months ago
"Stuff which is somehow limited (stack overflows, arbitrary configuration, etc) is still considered Turing complete, since all "physical" Turing machines are resource limited."
In my opinion, worrying about infinite memory, in regards to Turing completeness, makes the task of implementing computation much less interesting.
Also, I'm pretty sure CSS only does one generation (or a finite number of them) before stopping anyway.
No comments yet.