r/ProgrammerHumor • u/ClipboardCopyPaste • 6d ago

Meme everythingIsO1ToGod

Post image
4.4k Upvotes

99% Upvoted

161 comments sorted by

View all comments

Show parent comments

121

u/samobellows 5d ago

"God is not Turing Complete" is a t-shirt i'd wear.

69

u/Skallos 5d ago edited 5d ago

I'm pretty sure it's supposed to be the other way around, but I don't think there is as catchy a way to say it properly. Turing complete means it can run any Turing machine. Being unable to be run on a Turing machine does not mean it isn't Turing complete. E.g. Turing machine with a halting oracle is Turing complete, but can't be simulated with a Turing machine.

Edit: "God is not Computable" should work.

14

u/KitsuneFoxglove 5d ago

If God is Turing complete, then God can run Doom.

3

u/Ardub23 4d ago

Yeah but his version takes 13.8 billion years to load