Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]


Groups > comp.theory > #25125

Re: Refuting the halting problem proofs by deciding the previously undecidable input (V4)

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>

Show all headers | View raw


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


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