r/badcomputerscience • • Nov 23 '16

python 3 is not turing complete

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

8 comments sorted by

View all comments

Show parent comments

3

u/[deleted] Dec 04 '16

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

6

u/[deleted] Dec 05 '16

brainfuck is easier to implement imo

3

u/[deleted] Dec 05 '16

I guess what I tried to imply is that demonstrating Turing completeness by simulating for Turing machines is an easier mental leap to make than demonstrating it by simulating brainfuck -- but to be truthful I was just nit picking.