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


Groups > comp.theory > #33831

Re: Refuting the halting problem proofs

From Ben Bacarisse <ben.usenet@bsb.me.uk>
Newsgroups comp.theory
Subject Re: Refuting the halting problem proofs
Date 2021-05-18 01:58 +0100
Organization A noiseless patient Spider
Message-ID <87o8d826yl.fsf@bsb.me.uk> (permalink)
References <17udnVv_WIjVuz39nZ2dnUU7-e3NnZ2d@giganews.com> <87pmxroh9a.fsf@bsb.me.uk> <kvednXSpm864GT39nZ2dnUU7-X-dnZ2d@giganews.com> <87r1i6636v.fsf@bsb.me.uk> <d56dnY742YIDyDz9nZ2dnUU7-W3NnZ2d@giganews.com>

Show all headers | View raw


olcott <NoOne@NoWhere.com> writes:

> On 5/16/2021 11:42 AM, Ben Bacarisse wrote:
>> olcott <NoOne@NoWhere.com> writes:
>>
>>> On 5/15/2021 3:48 PM, Ben Bacarisse wrote:
>>>> olcott <NoOne@NoWhere.com> writes:
>>>>
>>>>> To overcome the pathological self-reference error of the conventional
>>>>> halting problem proofs we simply define halt decider H such that every
>>>>> input P to halt decider H that itself calls H has the same halting
>>>>> value as the halting value as input P2 adapted from input P where all
>>>>> calls to H have been replaced with calls to Simulate.
>>>>
>>>> What are you going to call this new decision problem?  You've come up
>>>> with classification for encoded TN/input pair that may well be
>>>> decidable.  No one will know until you define it (so we won't ever
>>>> know!), but at least let's have a name for it so we don't confuse it
>>>> with the simple notion of dividing encoded TM/input pairs into those
>>>> that halt and those that don't.
>>>
>>> It it the halting problem where there are two choices
>>
>> It is /a/ halting problem, not /the/ halting problem.  You really need a
>> name for it to avoid confusion.  /The/ halting is defined by two rules
>> you reject
>>
>>    (A1) For every instance of the halting problem that represents a
>>         finite computation, the correct answer is "yes".
>>
>>    (A2) For every instance of the halting problem that does not represent
>>         a finite computation, the correct answer is "no".

All I'll say here is you missed another opportunity to show that you know
what /the/ halting problem is.  Since you are not addressing it anymore
it surely can't do any harm to show you know what it is.

>>> (a) Halting
>>> (b) never_halts_unless_aborted == non_halting
>>
>> Some of your (a) computations (halting ones) have a correct answer of
>> false (or "no"), apparently, so a new name is essential.
>
> In the same way that an infinite loop specifies an infinite
> computation even when the partial simulation of this computation is
> terminated the entire computation of H_Hat(H_Hat) specifies
> [infinitely_nested_simulation] no matter what point this computation
> is terminated.

I can't tell if you are reading anything anymore because your answers
are non-responsive.

Since you won't pick a name, I'll have to pick one for you....  We know
very little about your silly-non-halting problem, but we do know that a
silly-non-halting decider does not accept the same set of strings as a
halting decider would.

Since you are having trouble defining the silly-non-halting problem,
maybe you could home in on the differences:

Are there any strings representing non-finite computations which a
silly-non-halting decider should accept?  (A halt decider would reject
them all.)  Maybe you could give an example?

Are there any strings representing finite computations which a
silly-non-halting decider should reject?  (A halt decider would accept
them all.)  Maybe you could give an example?

-- 
Ben.
  "the fact that a computation halts does not entail that it is a halting
  computation"  Peter Olcott, May 2021.

Back to comp.theory | Previous | Next — Previous in thread | Next in thread | Find similar | Unroll thread


Thread

Refuting the halting problem proofs olcott <NoOne@NoWhere.com> - 2021-05-15 14:52 -0500
  Re: Refuting the halting problem proofs Kaz Kylheku <563-365-8930@kylheku.com> - 2021-05-15 20:47 +0000
  Re: Refuting the halting problem proofs Ben Bacarisse <ben.usenet@bsb.me.uk> - 2021-05-15 21:48 +0100
    Re: Refuting the halting problem proofs olcott <NoOne@NoWhere.com> - 2021-05-15 21:33 -0500
      Re: Refuting the halting problem proofs olcott <NoOne@NoWhere.com> - 2021-05-16 09:08 -0500
        Re: Refuting the halting problem proofs Richard Damon <Richard@Damon-Family.org> - 2021-05-16 13:08 -0400
      Re: Refuting the halting problem proofs Richard Damon <Richard@Damon-Family.org> - 2021-05-16 07:58 -0400
      Re: Refuting the halting problem proofs Ben Bacarisse <ben.usenet@bsb.me.uk> - 2021-05-16 17:42 +0100
        Re: Refuting the halting problem proofs olcott <NoOne@NoWhere.com> - 2021-05-16 12:26 -0500
          Re: Refuting the halting problem proofs Richard Damon <Richard@Damon-Family.org> - 2021-05-16 13:46 -0400
          Re: Refuting the halting problem proofs Ben Bacarisse <ben.usenet@bsb.me.uk> - 2021-05-18 01:58 +0100
  Re: Refuting the halting problem proofs Mr Flibble <flibble@reddwarf.jmc> - 2021-05-15 21:55 +0000
    Re: Refuting the halting problem proofs olcott <NoOne@NoWhere.com> - 2021-05-15 18:23 -0500
      Re: Refuting the halting problem proofs Mr Flibble <flibble@reddwarf.jmc> - 2021-05-15 23:28 +0000
        Re: Refuting the halting problem proofs (solving the halting problem) olcott <NoOne@NoWhere.com> - 2021-05-16 09:22 -0500
          Re: Refuting the halting problem proofs (solving the halting problem) Mr Flibble <flibble@reddwarf.jmc> - 2021-05-16 15:15 +0000
            Re: Refuting the halting problem proofs (solving the halting problem) olcott <NoOne@NoWhere.com> - 2021-05-16 10:19 -0500
              Re: Refuting the halting problem proofs (solving the halting problem) Kaz Kylheku <563-365-8930@kylheku.com> - 2021-05-16 15:55 +0000
              Re: Refuting the halting problem proofs (solving the halting problem) Richard Damon <Richard@Damon-Family.org> - 2021-05-16 13:11 -0400
      Re: Refuting the halting problem proofs Richard Damon <Richard@Damon-Family.org> - 2021-05-15 19:37 -0400
  Re: Refuting the halting problem proofs Bonita Montero <Bonita.Montero@gmail.com> - 2021-05-16 05:57 +0200
    Re: Refuting the halting problem proofs olcott <NoOne@NoWhere.com> - 2021-05-15 23:29 -0500
      Re: Refuting the halting problem proofs Bonita Montero <Bonita.Montero@gmail.com> - 2021-05-16 10:11 +0200
        Re: Refuting the halting problem proofs (in C) olcott <NoOne@NoWhere.com> - 2021-05-16 08:43 -0500
          Re: Refuting the halting problem proofs (in C) Kaz Kylheku <563-365-8930@kylheku.com> - 2021-05-16 15:16 +0000
            Re: Refuting the halting problem proofs (in C) olcott <NoOne@NoWhere.com> - 2021-05-16 10:25 -0500
              Re: Refuting the halting problem proofs (in C) Kaz Kylheku <563-365-8930@kylheku.com> - 2021-05-16 15:57 +0000
              Re: Refuting the halting problem proofs (in C) Bonita Montero <Bonita.Montero@gmail.com> - 2021-05-16 18:28 +0200
            Re: Refuting the halting problem proofs (in C) olcott <NoOne@NoWhere.com> - 2021-05-16 10:53 -0500
              Re: Refuting the halting problem proofs (in C) Kaz Kylheku <563-365-8930@kylheku.com> - 2021-05-16 15:58 +0000
                Re: Refuting the halting problem proofs [ succinct refutation ] olcott <NoOne@NoWhere.com> - 2021-05-16 11:23 -0500
                Re: Refuting the halting problem proofs [ succinct refutation ] Kaz Kylheku <563-365-8930@kylheku.com> - 2021-05-16 17:26 +0000
                Re: Refuting the halting problem proofs [ succinct refutation ] olcott <NoOne@NoWhere.com> - 2021-05-16 13:33 -0500
                Re: Refuting the halting problem proofs [ succinct refutation ] Kaz Kylheku <563-365-8930@kylheku.com> - 2021-05-16 18:54 +0000
                Re: Refuting the halting problem proofs [ succinct refutation ] olcott <NoOne@NoWhere.com> - 2021-05-16 14:19 -0500
                Re: Refuting the halting problem proofs [ succinct refutation ] Richard Damon <Richard@Damon-Family.org> - 2021-05-16 16:09 -0400
                Re: Refuting the halting problem proofs [ succinct refutation ] olcott <NoOne@NoWhere.com> - 2021-05-16 15:17 -0500
                Re: Refuting the halting problem proofs [ succinct refutation ] Richard Damon <Richard@Damon-Family.org> - 2021-05-16 16:42 -0400
                Re: Refuting the halting problem proofs [ succinct refutation ] olcott <NoOne@NoWhere.com> - 2021-05-16 16:20 -0500
                Re: Refuting the halting problem proofs [ succinct refutation ] Richard Damon <Richard@Damon-Family.org> - 2021-05-16 17:30 -0400
                Re: Refuting the halting problem proofs [ succinct refutation ] Richard Damon <Richard@Damon-Family.org> - 2021-05-16 16:07 -0400
              Re: Refuting the halting problem proofs (in C) Richard Damon <Richard@Damon-Family.org> - 2021-05-16 13:17 -0400
          Re: Refuting the halting problem proofs (in C) Bonita Montero <Bonita.Montero@gmail.com> - 2021-05-16 18:02 +0200

csiph-web