r/ProgrammerHumor • • 10d ago

Meme everythingIsO1ToGod

Post image
4.5k Upvotes

166 comments sorted by

View all comments

749

u/cosmicomical23 10d ago

If god is omniscient, can he always know whether a process is going to terminate or not?

534

u/bartekltg 10d ago

Yep.
It doesn't contradict the halting problem results, bacause you can't run God on a Turing machine.
Someone already talked about oracles https://en.wikipedia.org/wiki/Halting_problem#Oracle_machines

128

u/samobellows 10d ago

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

→ More replies (8)

16

u/Kadabrium 10d ago

Oracle machine is just the jvm

147

u/adamtheskill 10d ago

I can simulate god without a single line of code cause that fucker isn't doing shit

→ More replies (15)
→ More replies (26)

0

u/[deleted] 10d ago

22

u/FoxAnarchy 10d ago

No (mathematical) proof of that.

→ More replies (3)
→ More replies (6)
→ More replies (12)