Forums before death by AOL, social media and spammers... "We can't have nice things"
|    comp.ai.philosophy    |    Perhaps we should ask SkyNet about this    |    59,235 messages    |
[   << oldest   |   < older   |   list   |   newer >   |   newest >>   ]
|    Message 58,078 of 59,235    |
|    dbush to olcott    |
|    Re: Never any actual rebuttal to HHH(DD)    |
|    20 Oct 25 23:16:13    |
      [continued from previous message]               > work I think it's clear that Sipser did not take the "minor remark" he        > agreed to to mean what PO takes it to mean! My own take if that he        > (Sipser) read it as a general remark about how to determine some cases,        > i.e. that D names an input that H can partially simulate to determine        > it's halting or otherwise. We all know or could construct some such        > cases.        >        > I suspect he was tricked because PO used H and D as the names without        > making it clear that D was constructed from H in the usual way (Sipser        > uses H and D in at least one of his proofs). Of course, he is clued in        > enough know that, if D is indeed constructed from H like that, the        > "minor remark" becomes true by being a hypothetical: if the moon is made        > of cheese, the Martians can look forward to a fine fondue. But,        > personally, I think the professor is more straight talking than that,        > and he simply took as a method that can work for some inputs. That's        > the only way is could be seen as a "minor remark" with being accused of        > being disingenuous.              On 8/23/2024 9:10 PM, Mike Terry wrote:        > So that PO will have no cause to quote me as supporting his case: what        > Sipser understood he was agreeing to was NOT what PO interprets it as        > meaning. Sipser would not agree that the conclusion applies in PO's        > HHH(DDD) scenario, where DDD halts.              On 5/2/2025 9:16 PM, Mike Terry wrote:        > PO is trying to interpret Sipser's quote:        >        > --- Start Sipser quote        > If simulating halt decider H correctly simulates its input D        > until H correctly determines that its simulated D would never        > stop running unless aborted then        >        > H can abort its simulation of D and correctly report that D        > specifies a non-halting sequence of configurations.        > --- End Sipser quote        >        > The following interpretation is ok:        >        > If H is given input D, and while simulating D gathers enough        > information to deduce that UTM(D) would never halt, then        > H can abort its simulation and decide D never halts.        >        > I'd say it's obvious that this is what Sipser is saying, because it's        > natural, correct, and relevant to what was being discussed (valid        > strategy for a simulating halt decider). It is trivial to check that        > what my interpretation says is valid:        >        > if UTM(D) would never halt, then D never halts, so if H(D) returns        > never_halts then that is the correct answer for the input. QED :)              --- SoupGate-Win32 v1.05        * Origin: you cannot sedate... all the things you hate (1:229/2)    |
[   << oldest   |   < older   |   list   |   newer >   |   newest >>   ]
(c) 1994, bbs@darkrealms.ca