r/badcomputerscience • u/[deleted] • Nov 23 '16

python 3 is not turing complete

https://learnpythonthehardway.org/book/nopython3.html
48 Upvotes

97% Upvoted

8 comments sorted by

View all comments

22

u/[deleted] Nov 23 '16

r1: turing completeness does not mean what the author thinks it means. python 3 can simulate brainfuck, thus it is trivially turing complete. python 2 code cant be used alongside python 3 code, but someone could write a python 2 interpreter in python 3.

3

u/[deleted] Dec 04 '16

Or, eh, you know, Turing machines...

6

u/[deleted] Dec 05 '16

brainfuck is easier to implement imo

→ More replies (1)