Our server costs ~$56 per month to run. Please consider donating or becoming a Patron to help keep the site running. Help us gain new members by following us on Twitter and liking our page on Facebook!
Current time: June 16, 2025, 12:52 pm

Thread Rating:
  • 0 Vote(s) - 0 Average
  • 1
  • 2
  • 3
  • 4
  • 5
Oracles and the Halting Problem
#3
RE: Oracles and the Halting Problem
(November 27, 2012 at 9:20 am)Tiberius Wrote: Or...why don't you just accept that this proof demonstrates that God can't possibly possess omniscience?

Because it might be completely acceptable that there exists an algorithm A such that it cannot be known whether A halts. In fact, the 'solution' to the halting problem--i.e., that there is no solution--exhibits just such an algorithm.

Another issue is that I'm not familiar enough with decidability, Turing machines, or computer science in general to be able to say what the specific caveats are for the halting problem 'solution'. Which is why I solicited more knowledgeable opinions.
“The truth of our faith becomes a matter of ridicule among the infidels if any Catholic, not gifted with the necessary scientific learning, presents as dogma what scientific scrutiny shows to be false.”
Reply



Messages In This Thread
Oracles and the Halting Problem - by CliveStaples - November 27, 2012 at 9:01 am
RE: Oracles and the Halting Problem - by Tiberius - November 27, 2012 at 9:20 am
RE: Oracles and the Halting Problem - by CliveStaples - November 27, 2012 at 11:20 am
RE: Oracles and the Halting Problem - by Tiberius - November 27, 2012 at 3:27 pm
RE: Oracles and the Halting Problem - by CliveStaples - November 27, 2012 at 3:34 pm
RE: Oracles and the Halting Problem - by Anomalocaris - November 27, 2012 at 11:27 am
RE: Oracles and the Halting Problem - by CliveStaples - November 27, 2012 at 11:50 am
RE: Oracles and the Halting Problem - by Angrboda - November 27, 2012 at 2:29 pm
RE: Oracles and the Halting Problem - by CliveStaples - November 27, 2012 at 3:11 pm
RE: Oracles and the Halting Problem - by Tiberius - November 27, 2012 at 3:58 pm
RE: Oracles and the Halting Problem - by Angrboda - November 27, 2012 at 9:53 pm
RE: Oracles and the Halting Problem - by jonb - November 27, 2012 at 10:44 pm
RE: Oracles and the Halting Problem - by CliveStaples - November 28, 2012 at 4:09 am
RE: Oracles and the Halting Problem - by jonb - November 28, 2012 at 7:24 am
RE: Oracles and the Halting Problem - by Tiberius - November 28, 2012 at 7:49 pm



Users browsing this thread: 1 Guest(s)