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


Groups > comp.theory > #26577

Re: Olcott's correct refutation of the Peter Linz HP proof

Subject Re: Olcott's correct refutation of the Peter Linz HP proof
Newsgroups comp.theory
References <R63zH.147111$bZF7.34495@fx30.ams4> <Aoydnfw6a8HdcFHCnZ2dnUU7-V3NnZ2d@giganews.com> <20201206083242.216@kylheku.com> <A9adnX6kEa2HkFDCnZ2dnUU7-XPNnZ2d@giganews.com> <20201206094712.45@kylheku.com>
From olcott <NoOne@NoWhere.com>
Date 2020-12-06 13:33 -0600
Message-ID <5dudnVLWhJdprFDCnZ2dnUU7-RvNnZ2d@giganews.com> (permalink)

Show all headers | View raw


On 12/6/2020 12:47 PM, Kaz Kylheku wrote:
> On 2020-12-06, olcott <NoOne@NoWhere.com> wrote:
>> On 12/6/2020 10:39 AM, Kaz Kylheku wrote:
>>> On 2020-12-06, olcott <NoOne@NoWhere.com> wrote:
>>>> On 12/6/2020 5:19 AM, Mr Flibble wrote:
>>>>> If EVERYONE is saying you are wrong then which is more likely?
>>>>>
>>>>> 1) You are not wrong.
>>>>> 2) You are wrong.
>>>>>
>>>>> /Flibble
>>>>>
>>>>
>>>> Not everyone say that I am wrong, Kaz says that I am correct and no one
>>>> else bothers to carefully examine what I say.
>>>
>>> I say that you're correct in that the cases which defeat deciders are
>>> often trivial and can be analyzed to show that they either halt or do
>>> not halt.
>>
>> Such as the following case provided below:
>>
>>> What has not been shown that those cases can be somehow correctly
>>> analyzed *by the decision functions themselves* which they target and
>>> defeat.
>>>
>> This statement does not make sense to me within the context of the
>> reasoning that I carefully explain below:
> 
> I suggest you work toward a situation where it begins to make sense.
> 
> The halting theorem does not assert that there are program/input
> pairs which are absolutely undecidable.
> 

YES IT DOES, it formulates the Linz undecidable template and posits that 
every computation matching this template is undecidable.

> It says something different: namely that no decider function can be
> universal. That means that there doesn't exist a decider function which
> decides whether or not every P(I) terminates.  In other words, every
> decider function has a flaw somewhere. Those flaws are individual.
> Every decider function fails on a different set of test cases.
> 
> The halting problem proofs are specifically not asserting the existence
> of some "mother of all test cases" which defeats deciders.

Yes they are and it is the Linz Ĥ template.

> The actual test cases that are examined in the halting problem proofs
> are painfuly obviously decidable, and this is what is enabling your
> program to work.
> 

It is ONLY painfully obviously decidable AFTER my 16 years worth of work 
simplifying and making concrete all the key details of what is specified.

>> Actual debug trace of H() deciding halting on H_Hat()
> 
> This is a debug trace which shows that H fails to decide.
> 
> It shows that a mechanism unrelated to H has detected non-terminating
> behavior and abruptly stopped H.
> 
> A dead H decides nothing.
> 

NO, ass I keep telling you this is H executed on main().

>> void H_Hat(u32 P)
>> {
>>     u32 Input_Halts = H(P, P);
>>     if (Input_Halts)
>>       HERE: goto HERE;
>>     else
>>       HALT
>> }
>>
>> int main()
>> {
>>     H((u32)H_Hat, (u32)H_Hat);
>>     HALT;
>> }
> 
> To show that H has decided something at all, let alone correctly, you
> need:
> 
>     int main()
>     {
>       if (H((u32)H_Hat, (u32)H_Hat))
>         puts("H has decided: halts!");
>       else
>         puts("H has decided: does not halt!");
>     }
> 
> You must show an execution trace from the debug machine which reaches
> theses output statements and confirms the output.
> 
> Then, separately, it can be judged from he specific diagnostic
> whether H made the correct decision.
> 
>> [000005ec](05)   e87ffdffff          call 00000370
>> The PRIOR Instruction Specifies Infinite Recursion: Simulation Stopped:
>> Number of Instructions Executed(2777)
> 
> The problem is that this instruction nowhere near the return statement
> from H which returns the decision value, yet the machine has already
> stopped.
> 
> What is there not to understand?
> 

Although I agree that your suggestion would make my presentation more 
effective and I will soon have this idea implemented it really not not 
actually required.

The operating system called H(main()) and returned not halting.
This is not at all the same thing as not returning a value.

-- 
Copyright 2020 Pete Olcott

"Great spirits have always encountered violent opposition from mediocre 
minds." Einstein

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


Thread

olcott Mr Flibble <flibble@i42.REMOVETHISBIT.co.uk> - 2020-12-06 11:19 +0000
  Re: olcott olcott <NoOne@NoWhere.com> - 2020-12-06 08:33 -0600
  Re: olcott olcott <NoOne@NoWhere.com> - 2020-12-06 08:39 -0600
    Re: olcott Alan Mackenzie <acm@muc.de> - 2020-12-06 16:03 +0000
      Re: olcott's correct refutation of the Peter Linz HP proof olcott <NoOne@NoWhere.com> - 2020-12-06 10:23 -0600
        Re: olcott's correct refutation of the Peter Linz HP proof Richard Damon <Richard@Damon-Family.org> - 2020-12-06 11:34 -0500
          Re: olcott's correct refutation of the Peter Linz HP proof olcott <NoOne@NoWhere.com> - 2020-12-06 10:49 -0600
            Re: olcott's correct refutation of the Peter Linz HP proof Richard Damon <Richard@Damon-Family.org> - 2020-12-06 12:27 -0500
        Re: olcott's correct refutation of the Peter Linz HP proof Mostowski Collapse <janburse@fastmail.fm> - 2020-12-06 17:56 +0100
          Re: olcott's correct refutation of the Peter Linz HP proof olcott <NoOne@NoWhere.com> - 2020-12-06 11:03 -0600
            Re: olcott's correct refutation of the Peter Linz HP proof Richard Damon <Richard@Damon-Family.org> - 2020-12-06 12:28 -0500
            Re: olcott's correct refutation of the Peter Linz HP proof Mostowski Collapse <janburse@fastmail.fm> - 2020-12-06 18:58 +0100
              Re: olcott's correct refutation of the Peter Linz HP proof Mostowski Collapse <janburse@fastmail.fm> - 2020-12-06 19:06 +0100
                Re: olcott's correct refutation of the Peter Linz HP proof Mostowski Collapse <janburse@fastmail.fm> - 2020-12-06 19:16 +0100
                Re: olcott's correct refutation of the Peter Linz HP proof olcott <NoOne@NoWhere.com> - 2020-12-06 12:44 -0600
                Re: olcott's correct refutation of the Peter Linz HP proof olcott <NoOne@NoWhere.com> - 2020-12-06 12:16 -0600
                Re: olcott's correct refutation of the Peter Linz HP proof Mostowski Collapse <janburse@fastmail.fm> - 2020-12-06 19:19 +0100
                Re: olcott's correct refutation of the Peter Linz HP proof Mostowski Collapse <janburse@fastmail.fm> - 2020-12-06 19:24 +0100
                Re: olcott's correct refutation of the Peter Linz HP proof (now includes Sipser Kozen) olcott <NoOne@NoWhere.com> - 2020-12-08 14:08 -0600
                Re: olcott's correct refutation of the Peter Linz HP proof (now includes Sipser Kozen) Kaz Kylheku <563-365-8930@kylheku.com> - 2020-12-08 20:27 +0000
                Re: olcott's correct refutation of the Peter Linz HP proof (now includes Sipser Kozen) olcott <NoOne@NoWhere.com> - 2020-12-08 15:19 -0600
                Re: olcott's correct refutation of the Peter Linz HP proof (now includes Sipser Kozen) Kaz Kylheku <563-365-8930@kylheku.com> - 2020-12-08 21:39 +0000
                Re: olcott's correct refutation of the Peter Linz HP proof (now includes Sipser Kozen) olcott <NoOne@NoWhere.com> - 2020-12-08 16:02 -0600
                Re: olcott's correct refutation of the Peter Linz HP proof (now includes Sipser Kozen) olcott <NoOne@NoWhere.com> - 2020-12-08 16:11 -0600
                Re: olcott's correct refutation of the Peter Linz HP proof (now includes Sipser Kozen) Richard Damon <Richard@Damon-Family.org> - 2020-12-08 18:46 -0500
                Re: olcott's correct refutation of the Peter Linz HP proof (now includes Sipser Kozen) Richard Damon <Richard@Damon-Family.org> - 2020-12-08 18:38 -0500
                Re: olcott's incorrect refutation of the Peter Linz HP proof (now includes Sipser Kozen) Richard Damon <Richard@Damon-Family.org> - 2020-12-08 15:35 -0500
                Re: olcott's correct refutation of the Peter Linz HP proof (now includes Sipser Kozen) Mostowski Collapse <janburse@fastmail.fm> - 2020-12-08 23:44 +0100
          Re: olcott's correct refutation of the Peter Linz HP proof Jeff Barnett <jbb@notatt.com> - 2020-12-06 12:20 -0700
            Re: olcott's correct refutation of the Peter Linz HP proof olcott <NoOne@NoWhere.com> - 2020-12-06 13:36 -0600
              Re: olcott's correct refutation of the Peter Linz HP proof Malcolm McLean <malcolm.arthur.mclean@gmail.com> - 2020-12-06 12:41 -0800
                Re: olcott's correct refutation of the Peter Linz HP proof [ No Cheats ] olcott <NoOne@NoWhere.com> - 2020-12-06 14:57 -0600
                Re: olcott's correct refutation of the Peter Linz HP proof [ No Cheats ] Malcolm McLean <malcolm.arthur.mclean@gmail.com> - 2020-12-06 13:30 -0800
                Re: olcott's correct refutation of the Peter Linz HP proof [ No Cheats ] olcott <NoOne@NoWhere.com> - 2020-12-06 15:42 -0600
                Re: olcott's correct refutation of the Peter Linz HP proof [ No Cheats ] Richard Damon <Richard@Damon-Family.org> - 2020-12-06 18:56 -0500
                Re: olcott's correct refutation of the Peter Linz HP proof Ben Bacarisse <ben.usenet@bsb.me.uk> - 2020-12-07 01:02 +0000
        Re: olcott's correct refutation of the Peter Linz HP proof Richard Damon <Richard@Damon-Family.org> - 2020-12-06 12:11 -0500
        Re: olcott Alan Mackenzie <acm@muc.de> - 2020-12-06 17:34 +0000
          Re: Olcott's correct refutation of the Peter Linz HP proof olcott <NoOne@NoWhere.com> - 2020-12-06 11:45 -0600
        Re: olcott's correct refutation of the Peter Linz HP proof Kaz Kylheku <563-365-8930@kylheku.com> - 2020-12-06 17:44 +0000
          Re: olcott's correct refutation of the Peter Linz HP proof olcott <NoOne@NoWhere.com> - 2020-12-06 11:52 -0600
            Re: olcott's correct refutation of the Peter Linz HP proof Kaz Kylheku <563-365-8930@kylheku.com> - 2020-12-06 23:47 +0000
              Re: olcott's correct refutation of the Peter Linz HP proof olcott <NoOne@NoWhere.com> - 2020-12-06 22:12 -0600
            Re: olcott's correct refutation of the Peter Linz HP proof Richard Damon <Richard@Damon-Family.org> - 2020-12-06 19:05 -0500
    Re: olcott Kaz Kylheku <563-365-8930@kylheku.com> - 2020-12-06 16:39 +0000
      Re: olcott olcott <NoOne@NoWhere.com> - 2020-12-06 10:55 -0600
        Re: olcott Kaz Kylheku <563-365-8930@kylheku.com> - 2020-12-06 18:47 +0000
          Re: Olcott's correct refutation of the Peter Linz HP proof olcott <NoOne@NoWhere.com> - 2020-12-06 13:33 -0600
            Re: Olcott's correct refutation of the Peter Linz HP proof Richard Damon <Richard@Damon-Family.org> - 2020-12-06 15:21 -0500
              Re: Olcott's correct refutation of the Peter Linz HP proof olcott <NoOne@NoWhere.com> - 2020-12-06 14:32 -0600
                Re: Olcott's correct refutation of the Peter Linz HP proof Richard Damon <Richard@Damon-Family.org> - 2020-12-06 16:18 -0500
                Re: Olcott's correct refutation of the Peter Linz HP proof olcott <NoOne@NoWhere.com> - 2020-12-06 15:34 -0600
                Re: Olcott's correct refutation of the Peter Linz HP proof Richard Damon <Richard@Damon-Family.org> - 2020-12-06 19:22 -0500

csiph-web