Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]
| From | Ben Bacarisse <ben.usenet@bsb.me.uk> |
|---|---|
| Newsgroups | comp.theory |
| Subject | Re: Refuting the halting problem proofs by deciding the previously undecidable input (V4) |
| Date | 2020-11-11 15:32 +0000 |
| Organization | A noiseless patient Spider |
| Message-ID | <87pn4jvrhd.fsf@bsb.me.uk> (permalink) |
| References | <p8-dnR1l3oGjsDbCnZ2dnUU7-SXNnZ2d@giganews.com> <877dqswu19.fsf@bsb.me.uk> <poSdndbjB9An2zbCnZ2dnUU7-WXNnZ2d@giganews.com> |
olcott <NoOne@NoWhere.com> writes:
> On 11/10/2020 7:40 PM, Ben Bacarisse wrote:
>> olcott <NoOne@NoWhere.com> writes:
>>
>>> 01 void H_Hat(u32 P)
>>> 02 {
>>> 03 if (H(P, P))
>>> 04 HERE: goto HERE;
>>> 05 else
>>> 06 HALT
>>> 07 }
>>>
>>> 08 bool H(u32 P, u32 I)
>>> 09 {
>>> 10 bool Halted = false;
>>> 11 bool Aborted = false;
>>> 12 while (!Halted && !Aborted)
>>> 13 {
>>> 14 Halted = DebugStep(P, I);
>>> 15 Aborted = Needs_To_Be_Aborted();
>>> 16 }
>>> 17 return !Aborted;
>>> 18 }
>>>
>>> When-so-ever a halt decider correctly determines that its input would
>>> never halt unless forced to halt by this halt decider this halt
>>> decider has made a correct not-halting determination.
>>
>> No. The correct answer as to the halting of the computation
>> H_Hat(H_Hat) is based on whether H_Hat(H_Hat) is or is not a halting
>> computation. There is no subjunctive here. It is or it is not a finite
>> computation. What it /would/ do, under some other circumstance, is
>> irrelevant.
>
> Intuitively it may seem that way yet an actual decider is only
> correctly judged on the basis of how it decides its inputs.
We are in agreement -- the only way to judge a decider is on the answer
given for each input. In the case if (H_Hat, H_Hat), H gives the answer
false. This is the wrong answer for a halting computation.
> When-so-ever a halt decider correctly determines that its input would
> never halt unless forced to halt by this halt decider this halt
> decider has made a correct not-halting determination.
>
> Malcolm seems to understand this.
Every one does. You are being quite clear. You are stating that false
is the correct answer for a halting computation because it "had to be
halted". There is no confusion here. You are just applying the wrong
criterion.
>> I don't think any
>> innocent readers will read your "when-so-ever" pompous guff as anything
>> more than an evasion. You have nothing. You had nothing two years ago.
>> You had nothing in 2004.
>
> Malcolm seems to understand this.
You think he understands that you are being evasive? You think he
understands that you have nothing, and never have? I don't think he's
ever reviewed your past claims.
--
Ben.
Back to comp.theory | Previous | Next — Previous in thread | Next in thread | Find similar | Unroll thread
Refuting the halting problem proofs by deciding the previously undecidable input (V4) olcott <NoOne@NoWhere.com> - 2020-11-10 18:15 -0600
Re: Refuting the halting problem proofs by deciding the previously undecidable input (V4) Malcolm McLean <malcolm.arthur.mclean@gmail.com> - 2020-11-10 16:30 -0800
Re: Refuting the halting problem proofs by deciding the previously undecidable input (V4) olcott <NoOne@NoWhere.com> - 2020-11-10 18:56 -0600
Re: Refuting the halting problem proofs by deciding the previously undecidable input (V4) Ben Bacarisse <ben.usenet@bsb.me.uk> - 2020-11-11 01:40 +0000
Re: Refuting the halting problem proofs by deciding the previously undecidable input (V4) olcott <NoOne@NoWhere.com> - 2020-11-10 20:04 -0600
Re: Refuting the halting problem proofs by deciding the previously undecidable input (V4) Ben Bacarisse <ben.usenet@bsb.me.uk> - 2020-11-11 15:32 +0000
Re: Refuting the halting problem proofs by deciding the previously undecidable input (V4) olcott <NoOne@NoWhere.com> - 2020-11-11 09:37 -0600
Re: Refuting the halting problem proofs by deciding the previously undecidable input (V4) Ben Bacarisse <ben.usenet@bsb.me.uk> - 2020-11-11 20:14 +0000
Re: Refuting the halting problem proofs by deciding the previously undecidable input (V4) Malcolm McLean <malcolm.arthur.mclean@gmail.com> - 2020-11-11 08:00 -0800
Re: Refuting the halting problem proofs by deciding the previously undecidable input (V4) olcott <NoOne@NoWhere.com> - 2020-11-11 10:04 -0600
Re: Refuting the halting problem proofs by deciding the previously undecidable input (V4) Ben Bacarisse <ben.usenet@bsb.me.uk> - 2020-11-11 17:21 +0000
csiph-web