Hacker News new | ask | show | jobs
by palunon 3776 days ago
By this argument, x84_64 assembly isn't Turing complete because it needs finite memory...

Which is technically correct, just not very useful.

1 comments

My Philosophy of Computer Science professor argued that you could prove anything was Turing complete, by suitably "gerrymandering the inputs" of your definition.

What that actually means, I'm not sure. I know how gerrymandered congress is, and they couldn't possibly get enough work done to be Turing complete.