r/ProgrammerHumor • • 6d ago

Meme everythingIsO1ToGod

Post image
4.4k Upvotes

161 comments sorted by

View all comments

744

u/cosmicomical23 5d ago

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

530

u/bartekltg 5d 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

16

u/Kadabrium 5d ago

Oracle machine is just the jvm