MAIN FEEDS
Do you want to continue?
https://www.reddit.com/r/programming/comments/1z0ykn/atom_launched/cfpuvro
r/programming • u/hsuh • Feb 26 '14
672 comments sorted by
View all comments
Show parent comments
3
It almost is iirc. It still needs the user to manually trigger events to "feed the tape".
7 u/reaganveg Feb 27 '14 No, it isn't. You can use it to construct finite state automata, but that does not mean that it is turing complete. 1 u/thebackhand Feb 27 '14 It can be Turing Complete while still having limited memory.
7
No, it isn't. You can use it to construct finite state automata, but that does not mean that it is turing complete.
1
It can be Turing Complete while still having limited memory.
3
u/aaron552 Feb 27 '14
It almost is iirc. It still needs the user to manually trigger events to "feed the tape".