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


Groups > comp.theory > #25274

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

From Ben Bacarisse <ben.usenet@bsb.me.uk>
Newsgroups comp.theory
Subject Re: Refuting the halting problem proofs by deciding the previously undecidable input (V7)
Date 2020-11-14 14:54 +0000
Organization A noiseless patient Spider
Message-ID <878sb4m1j3.fsf@bsb.me.uk> (permalink)
References (4 earlier) <U9qdnVAfdo2KUDPCnZ2dnUU7-UnNnZ2d@giganews.com> <871rgwoqhu.fsf@bsb.me.uk> <hs6dnUlnV5_1lDLCnZ2dnUU7-enNnZ2d@giganews.com> <87k0uon1k5.fsf@bsb.me.uk> <ZtCdndOV66I90DLCnZ2dnUU7-YHNnZ2d@giganews.com>

Show all headers | View raw


olcott <NoOne@NoWhere.com> writes:

> On 11/13/2020 7:56 PM, Ben Bacarisse wrote:
>> olcott <NoOne@NoWhere.com> writes:
<cut>
>>> Anyone can know with complete certainty entirely based on the meaning
>>> of the words that every counter-example proving that a decider decides
>>> its inputs incorrectly must itself be an input to this decider that
>>> this decider decides incorrectly.
>>
>> Anyone can know with complete certainty entirely based on the meaning of
>> the words that the H_Hat counter-example that proves that H decides its
>> inputs incorrectly is itself the input to the H that H decides
>> incorrectly.
>>
>> I think you could have been clearer, but I could not risk paraphrasing
>> such a messy sentence.
>
> Two key points: (1) This is NOT a valid counter-example proving that a
> decider decides its inputs incorrectly:
>
> int main()
>   H_Halt_(H_Hat)

It is a counter-example to the claim (if you are making it) that H (the
one called from H_Hat) decides that cases correctly.  Why?  Because
H(H_Hat, H_Hat) is false but H_Halt_(H_Hat) is a finite computation.
You can pretend that these facts don't matter as often as you like, but
they are all that matters.  H must be correct about the H_Hat
constructed from H, and it can't be.  Your H is no exception.

> Because every counter-example proving that a decider decides its
> inputs incorrectly must itself be an input to this decider that this
> decider decides incorrectly.

That is the case here.  The supposed decider, H, is indeed given the
counter-example as input: H(H_Hat, H_Hat).

This is so obviously the case that your convoluted words must be anther
attempt to hide the trickery.

> Try and provide and actual counter-example if you can. I believe that
> you already know that you can't.

You provided the counter-example.  H(H_Hat, H_Hat) is wrong because
H_Hat(H_Hat) is a finite computation.  You don't deny these facts, you
are just trying to come up with some convoluted way to say that these
facts don't matter when in fact they are all the matters.

> (2) If a person decides that a car will start when they turn on the
> ignition and the car does start when they turn on the ignition then
> this is a correct car starting decision.

Yes.

> If a UTM halt decider decides that its input would never halt unless
> it stops simulating it and its input never halts when the simulator
> continues to simulate it then the halt decider decision is proved to
> be correct.

No.  What matters is not what would happen if H were not as written.
What matters is that any H you actually write can be presented with a
counter-example.  You know this.  This is why you are engaging in all
these flights of linguistic gymnastics.

The halting problem is about the actual code as written.  You write any
H, and I will write the problem input for it.  That has already been
done (by you as it happens) for your H.

-- 
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 (V7) olcott <NoOne@NoWhere.com> - 2020-11-13 09:14 -0600
  Re: Refuting the halting problem proofs by deciding the previously undecidable input (V7) Ben Bacarisse <ben.usenet@bsb.me.uk> - 2020-11-13 15:51 +0000
    Re: Refuting the halting problem proofs by deciding the previously undecidable input (V7) olcott <NoOne@NoWhere.com> - 2020-11-13 10:09 -0600
      Re: Refuting the halting problem proofs by deciding the previously undecidable input (V7) Richard Damon <Richard@Damon-Family.org> - 2020-11-13 11:24 -0500
        Re: Refuting the halting problem proofs by deciding the previously undecidable input (V7) olcott <NoOne@NoWhere.com> - 2020-11-13 10:37 -0600
          Re: Refuting the halting problem proofs by deciding the previously undecidable input (V7) Ben Bacarisse <ben.usenet@bsb.me.uk> - 2020-11-13 17:56 +0000
            Re: Refuting the halting problem proofs by deciding the previously undecidable input (V7) olcott <NoOne@NoWhere.com> - 2020-11-13 12:18 -0600
              Re: Refuting the halting problem proofs by deciding the previously undecidable input (V7) Ben Bacarisse <ben.usenet@bsb.me.uk> - 2020-11-13 22:31 +0000
                Re: Refuting the halting problem proofs by deciding the previously undecidable input (V7) olcott <NoOne@NoWhere.com> - 2020-11-13 16:45 -0600
                Re: Refuting the halting problem proofs by deciding the previously undecidable input (V7) Richard Damon <Richard@Damon-Family.org> - 2020-11-13 17:56 -0500
                Re: Refuting the halting problem proofs by deciding the previously undecidable input (V7) olcott <NoOne@NoWhere.com> - 2020-11-13 17:02 -0600
                Re: Refuting the halting problem proofs by deciding the previously undecidable input (V7) Richard Damon <Richard@Damon-Family.org> - 2020-11-13 18:59 -0500
                Re: Refuting the halting problem proofs by deciding the previously undecidable input (V7) olcott <NoOne@NoWhere.com> - 2020-11-13 18:21 -0600
                Re: Refuting the halting problem proofs by deciding the previously undecidable input (V7) Richard Damon <Richard@Damon-Family.org> - 2020-11-13 20:54 -0500
                Re: Refuting the halting problem proofs by deciding the previously undecidable input (V7) olcott <NoOne@NoWhere.com> - 2020-11-13 20:35 -0600
                Re: Refuting the halting problem proofs by deciding the previously undecidable input (V7) Richard Damon <Richard@Damon-Family.org> - 2020-11-13 22:39 -0500
                Re: Refuting the halting problem proofs by deciding the previously undecidable input (V7) [ counter-example? ] olcott <NoOne@NoWhere.com> - 2020-11-13 22:11 -0600
                Re: Refuting the halting problem proofs by deciding the previously undecidable input (V7) [ counter-example? ] olcott <NoOne@NoWhere.com> - 2020-11-13 22:22 -0600
                Re: Refuting the halting problem proofs by deciding the previously undecidable input (V7) [ counter-example? ] Richard Damon <Richard@Damon-Family.org> - 2020-11-14 09:33 -0500
                Re: Refuting the halting problem proofs by deciding the previously undecidable input (V7) Ben Bacarisse <ben.usenet@bsb.me.uk> - 2020-11-14 01:48 +0000
                Re: Refuting the halting problem proofs by deciding the previously undecidable input (V7) olcott <NoOne@NoWhere.com> - 2020-11-13 20:24 -0600
                Re: Refuting the halting problem proofs by deciding the previously undecidable input (V7) Ben Bacarisse <ben.usenet@bsb.me.uk> - 2020-11-14 15:09 +0000
                Re: Refuting the halting problem proofs by deciding the previously undecidable input (V7) [ counter-example? ] olcott <NoOne@NoWhere.com> - 2020-11-13 23:44 -0600
                Re: Refuting the halting problem proofs by deciding the previously undecidable input (V7) [ counter-example? ] Ben Bacarisse <ben.usenet@bsb.me.uk> - 2020-11-14 14:54 +0000
      Re: Refuting the halting problem proofs by deciding the previously undecidable input (V7) Ben Bacarisse <ben.usenet@bsb.me.uk> - 2020-11-13 17:39 +0000
        Re: Refuting the halting problem proofs by deciding the previously undecidable input (V7) olcott <NoOne@NoWhere.com> - 2020-11-13 12:14 -0600
          Re: Refuting the halting problem proofs by deciding the previously undecidable input (V7) Ben Bacarisse <ben.usenet@bsb.me.uk> - 2020-11-13 22:12 +0000
            Re: Refuting the halting problem proofs by deciding the previously undecidable input (V7) olcott <NoOne@NoWhere.com> - 2020-11-13 16:32 -0600
              Re: Refuting the halting problem proofs by deciding the previously undecidable input (V7) Ben Bacarisse <ben.usenet@bsb.me.uk> - 2020-11-14 01:56 +0000
                Re: Refuting the halting problem proofs by deciding the previously undecidable input (V7) olcott <NoOne@NoWhere.com> - 2020-11-13 21:23 -0600
                Re: Refuting the halting problem proofs by deciding the previously undecidable input (V7) Ben Bacarisse <ben.usenet@bsb.me.uk> - 2020-11-14 14:54 +0000
  Re: Refuting the halting problem proofs by deciding the previously undecidable input (V7) Jeff Barnett <jbb@notatt.com> - 2020-11-13 11:34 -0700
    Re: Refuting the halting problem proofs by deciding the previously undecidable input (V7) Mike Terry <news.dead.person.stones@darjeeling.plus.com> - 2020-11-13 20:45 +0000
      Re: Refuting the halting problem proofs by deciding the previously undecidable input (V7) Jeff Barnett <jbb@notatt.com> - 2020-11-13 14:18 -0700

csiph-web