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


Groups > comp.theory > #26471

Re: Halting test example [ Correct refutation of Peter Linz proof ](Kaz)

From "Chris M. Thomasson" <chris.m.thomasson.1@gmail.com>
Newsgroups comp.theory, comp.ai.philosophy, comp.software-eng
Subject Re: Halting test example [ Correct refutation of Peter Linz proof ](Kaz)
Date 2020-12-04 23:26 -0800
Organization Aioe.org NNTP Server
Message-ID <rqfcnf$16a0$2@gioia.aioe.org> (permalink)
References (18 earlier) <hd6dnYblCoAKb1fCnZ2dnUU7-KnNnZ2d@giganews.com> <20201204195042.869@kylheku.com> <4rydnZ7uPrNplVbCnZ2dnUU7-aXNnZ2d@giganews.com> <rqf3dg$9n3$1@gioia.aioe.org> <UeydnZ6NPuJej1bCnZ2dnUU7-KWdnZ2d@giganews.com>

Cross-posted to 3 groups.

Show all headers | View raw


On 12/4/2020 8:55 PM, olcott wrote:
> On 12/4/2020 10:47 PM, Chris M. Thomasson wrote:
>> On 12/4/2020 8:13 PM, olcott wrote:
>>> On 12/4/2020 9:55 PM, Kaz Kylheku wrote:
>>>> ["Followup-To:" header set to comp.theory.]
>>>> On 2020-12-05, olcott <NoOne@NoWhere.com> wrote:
>>>>> On 12/4/2020 7:59 PM, Kaz Kylheku wrote:
>>>>>> On 2020-12-04, olcott <NoOne@NoWhere.com> wrote:
>>>>>>> On 12/4/2020 4:18 PM, Richard Damon wrote:
>>>>>>>> On 12/4/20 2:49 PM, olcott wrote:
>>>>>>>>
>>>>>>>>> The same pattern of doing the opposite of whatever the halt 
>>>>>>>>> decider
>>>>>>>>> decides is the same pattern of the liar paradox (if it is true 
>>>>>>>>> that
>>>>>>>>> makes it untrue) and the pattern of the 1931 incompleteness 
>>>>>>>>> theorem if
>>>>>>>>> you can prove that a sentence asserting its own unprovability is
>>>>>>>>> provable is indeed unprovable then this contradicts its 
>>>>>>>>> assertion making
>>>>>>>>> it untrue.
>>>>>>>>>
>>>>>>>>
>>>>>>>> Actually, Linz H^ is different than the Liar's Paradox.
>>>>>>>>
>>>>>>>> The statement: "This Statement is False"
>>>>>>>>
>>>>>>>> Can not be assigned a truth value, as it is logically 
>>>>>>>> contradictory,
>>>>>>>
>>>>>>> In this exact same way Halts cannot return a correct halting 
>>>>>>> decision to
>>>>>>> H_Hat, both {true, false} are incorrect return values to H_Hat.
>>>>>>
>>>>>> - The Liar Paradox *does not* have a valid interpretation of its 
>>>>>> truth
>>>>>>     value.
>>>>>>
>>>>>>     That's a statement about reality.
>>>>>>
>>>>>> - Halts *cannot* return a correct value, sure
>>>>>>
>>>>>>     That's a statement about a fantasy: the wish to have it return 
>>>>>> a correct
>>>>>>     value, which doesn't come true.
>>>>>>
>>>>>>     Halts in fact *does* return a specific, and that value is wrong.
>>>>>>
>>>>>>     There is no paradox.
>>>>>>
>>>>>
>>>>> Actual debug trace of H() correctly deciding halting on H_Hat()
>>>>>
>>>>>
>>>>> 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;
>>>>> }
>>>>>
>>>>> The PRIOR Instruction Specifies Infinite Recursion: Simulation 
>>>>> Stopped:
>>>>> Number of Instructions Executed(2777)
>>>>
>>>> Here, H_Hat has not terminated. Yet, H has not returned the correct
>>>> value to indicate this. The whole show simply stopped.
>>>>
>>>> Therefore H did not decide anything.
>>>>
>>>> H must terminate by returning normally with a return value that
>>>> is true or false.
>>>>
>>>> You need a program like this:
>>>>
>>>>    int main()
>>>>    {
>>>>       if (H((u32)H_Hat, (u32)H_Hat)) {
>>>>          puts("H_Hat(H_Hat) halts!");
>>>>       } else {
>>>>          puts("H_Hat(H_Hat) does not hal!");
>>>>       }
>>>>
>>>>       return 0;
>>>>    }
>>>>
>>>> This program must terminate, having printed either one of the two
>>>> messages. If it does so, then it is deemed to have successfully 
>>>> decided.
>>>
>>> I am working on this. This is actually just window dressing.
>>> It is a little tricky unwinding recursion cleanly.
>> [...]
>>
>> Has your window been splashed with black paint? Can it tell if an 
>> unknown function halts? I say, hell no.
>>
> 
> It can correctly tell if the impossible to decide function halts.
> see page 319:
> http://www.liarparadox.org/Peter_Linz_HP(Pages_315-320).pdf
> 

When does this halt?

<pseudo-code>
______________________________
void test_program()
{
     unsigned long n = 666666666;

     for (unsigned long x = 0; x < n; ++x)
     {
         double random_number = roll(); // from 0...1

         if (random_number < .5)
         {
            x = 0;
         }
     }
}
______________________________

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


Thread

Halting test example Jeff Barnett <jbb@notatt.com> - 2020-11-27 16:44 -0700
  Re: Halting test example Jeff Barnett <jbb@notatt.com> - 2020-12-03 11:00 -0700
    Re: Halting test example [ Correct refutation of Peter Linz proof ] olcott <NoOne@NoWhere.com> - 2020-12-03 12:18 -0600
      Re: Halting test example [ Correct refutation of Peter Linz proof ] Jeff Barnett <jbb@notatt.com> - 2020-12-03 12:18 -0700
        Re: Halting test example [ Correct refutation of Peter Linz proof ] olcott <NoOne@NoWhere.com> - 2020-12-03 13:23 -0600
          Re: Halting test example [ Correct refutation of Peter Linz proof ] Jeff Barnett <jbb@notatt.com> - 2020-12-03 12:44 -0700
            Re: Halting test example [ Correct refutation of Peter Linz proof ] olcott <NoOne@NoWhere.com> - 2020-12-03 13:55 -0600
          Re: Halting test example [ Correct refutation of Peter Linz proof ] Kaz Kylheku <563-365-8930@kylheku.com> - 2020-12-03 20:21 +0000
            Re: Halting test example [ Correct refutation of Peter Linz proof ] olcott <NoOne@NoWhere.com> - 2020-12-03 14:48 -0600
              Re: Halting test example [ Correct refutation of Peter Linz proof ] Kaz Kylheku <563-365-8930@kylheku.com> - 2020-12-03 22:58 +0000
                Re: Halting test example [ Correct refutation of Peter Linz proof ](Kaz) olcott <NoOne@NoWhere.com> - 2020-12-03 17:26 -0600
                Re: Halting test example [ Correct refutation of Peter Linz proof ](Kaz) Jeff Barnett <jbb@notatt.com> - 2020-12-03 17:21 -0700
                Re: Halting test example [ Correct refutation of Peter Linz proof ](Kaz) olcott <NoOne@NoWhere.com> - 2020-12-03 18:31 -0600
                Re: Halting test example [ Correct refutation of Peter Linz proof ](Kaz) Jeff Barnett <jbb@notatt.com> - 2020-12-03 18:13 -0700
                Re: Halting test example [ Correct refutation of Peter Linz proof ](Kaz) olcott <NoOne@NoWhere.com> - 2020-12-03 19:20 -0600
                Re: Halting test example [ Correct refutation of Peter Linz proof ](Kaz) Kaz Kylheku <563-365-8930@kylheku.com> - 2020-12-04 00:26 +0000
                Re: Halting test example [ Correct refutation of Peter Linz proof ](Kaz) olcott <NoOne@NoWhere.com> - 2020-12-03 18:40 -0600
                Re: Halting test example [ Correct refutation of Peter Linz proof ](Kaz) Kaz Kylheku <563-365-8930@kylheku.com> - 2020-12-04 01:17 +0000
                Re: Halting test example [ Correct refutation of Peter Linz proof ](Kaz) olcott <NoOne@NoWhere.com> - 2020-12-03 19:39 -0600
                Re: Halting test example [ Correct refutation of Peter Linz proof ](Kaz) Daniel Pehoushek <pehoushek1@gmail.com> - 2020-12-03 18:20 -0800
                Re: Halting test example [ Correct refutation of Peter Linz proof ](Kaz) Jeff Barnett <jbb@notatt.com> - 2020-12-03 21:23 -0700
                Re: Halting test example [ Correct refutation of Peter Linz proof ](Kaz) "Chris M. Thomasson" <chris.m.thomasson.1@gmail.com> - 2020-12-04 19:49 -0800
                Re: Halting test example [ Correct refutation of Peter Linz proof ](Kaz) Kaz Kylheku <563-365-8930@kylheku.com> - 2020-12-04 19:31 +0000
                Re: Halting test example [ Correct refutation of Peter Linz proof ](Kaz) olcott <NoOne@NoWhere.com> - 2020-12-04 13:49 -0600
                Re: Halting test example [ Correct refutation of Peter Linz proof ](Kaz) Kaz Kylheku <563-365-8930@kylheku.com> - 2020-12-04 21:19 +0000
                Re: Halting test example [ Correct refutation of Peter Linz proof ](Kaz) olcott <NoOne@NoWhere.com> - 2020-12-04 15:43 -0600
                Re: Halting test example [ Correct refutation of Peter Linz proof ](Kaz) Richard Damon <Richard@Damon-Family.org> - 2020-12-04 17:18 -0500
                Re: Halting test example [ Correct refutation of Peter Linz proof ](Kaz) olcott <NoOne@NoWhere.com> - 2020-12-04 17:07 -0600
                Re: Halting test example [ Correct refutation of Peter Linz proof ](Kaz) Richard Damon <Richard@Damon-Family.org> - 2020-12-04 18:31 -0500
                Re: Halting test example [ Correct refutation of Peter Linz proof ](Kaz) olcott <NoOne@NoWhere.com> - 2020-12-04 18:05 -0600
                Re: Halting test example [ Correct refutation of Peter Linz proof ](Kaz) Richard Damon <Richard@Damon-Family.org> - 2020-12-04 19:43 -0500
                Re: Halting test example [ Correct refutation of Peter Linz proof ](Kaz) Kaz Kylheku <563-365-8930@kylheku.com> - 2020-12-05 01:59 +0000
                Re: Halting test example [ Correct refutation of Peter Linz proof ](Kaz) olcott <NoOne@NoWhere.com> - 2020-12-04 20:38 -0600
                Re: Halting test example [ Correct refutation of Peter Linz proof ](Kaz) Kaz Kylheku <563-365-8930@kylheku.com> - 2020-12-05 03:55 +0000
                Re: Halting test example [ Correct refutation of Peter Linz proof ](Kaz) olcott <NoOne@NoWhere.com> - 2020-12-04 22:13 -0600
                Re: Halting test example [ Correct refutation of Peter Linz proof ](Kaz) "Chris M. Thomasson" <chris.m.thomasson.1@gmail.com> - 2020-12-04 20:47 -0800
                Re: Halting test example [ Correct refutation of Peter Linz proof ](Kaz) olcott <NoOne@NoWhere.com> - 2020-12-04 22:55 -0600
                Re: Halting test example [ Correct refutation of Peter Linz proof ](Kaz) "Chris M. Thomasson" <chris.m.thomasson.1@gmail.com> - 2020-12-04 23:26 -0800
                Re: Halting test example [ Correct refutation of Peter Linz proof ](Kaz) olcott <NoOne@NoWhere.com> - 2020-12-05 09:54 -0600
                Re: Halting test example [ Correct refutation of Peter Linz proof ](Kaz) Kaz Kylheku <563-365-8930@kylheku.com> - 2020-12-05 16:36 +0000
                Re: Halting test example [ Correct refutation of Peter Linz proof ](Kaz) olcott <NoOne@NoWhere.com> - 2020-12-05 11:04 -0600
                Re: Halting test example [ Correct refutation of Peter Linz proof ](Kaz) Andy Walker <anw@cuboid.co.uk> - 2020-12-05 16:57 +0000
                Re: Halting test example [ Correct refutation of Peter Linz proof ](Kaz) olcott <NoOne@NoWhere.com> - 2020-12-05 11:16 -0600
                Re: Halting test example [ Correct refutation of Peter Linz proof ](Kaz) Andy Walker <anw@cuboid.co.uk> - 2020-12-05 17:38 +0000
                Re: Halting test example [ Correct refutation of Peter Linz proof ](Kaz) olcott <NoOne@NoWhere.com> - 2020-12-05 11:46 -0600
                Re: Halting test example [ Correct refutation of Peter Linz proof ](Kaz) Kaz Kylheku <563-365-8930@kylheku.com> - 2020-12-05 11:50 +0000
                Re: Halting test example [ Correct refutation of Peter Linz proof ](Kaz) Andy Walker <anw@cuboid.co.uk> - 2020-12-05 13:41 +0000
                Re: Halting test example [ Correct refutation of Peter Linz proof ](Kaz) olcott <NoOne@NoWhere.com> - 2020-12-05 10:42 -0600
                Re: Halting test example [ Correct refutation of Peter Linz proof ](Kaz) Malcolm McLean <malcolm.arthur.mclean@gmail.com> - 2020-12-05 05:58 -0800
                Re: Halting test example [ Correct refutation of Peter Linz proof ](Kaz) olcott <NoOne@NoWhere.com> - 2020-12-05 10:55 -0600
                Re: Halting test example [ Correct refutation of Peter Linz proof ](Kaz) Mr Flibble <flibble@i42.REMOVETHISBIT.co.uk> - 2020-12-05 17:08 +0000
                Re: Halting test example [ Correct refutation of Peter Linz proof ](Kaz) olcott <NoOne@NoWhere.com> - 2020-12-05 11:24 -0600
                Re: Halting test example [ Correct refutation of Peter Linz proof ](Kaz) olcott <NoOne@NoWhere.com> - 2020-12-05 10:35 -0600
                Re: Halting test example [ Correct refutation of Peter Linz proof ](Kaz) Kaz Kylheku <563-365-8930@kylheku.com> - 2020-12-05 23:36 +0000
                Re: Halting test example [ Correct refutation of Peter Linz proof ](Kaz) olcott <NoOne@NoWhere.com> - 2020-12-05 17:59 -0600
                Re: Halting test example [ Correct refutation of Peter Linz proof ](Kaz) Kaz Kylheku <563-365-8930@kylheku.com> - 2020-12-06 02:00 +0000
                Re: Halting test example [ Correct refutation of Peter Linz proof ](Kaz) olcott <NoOne@NoWhere.com> - 2020-12-05 20:17 -0600
                Re: Halting test example [ Correct refutation of Peter Linz proof ](Kaz) Kaz Kylheku <563-365-8930@kylheku.com> - 2020-12-06 06:06 +0000
                Re: Halting test example [ Correct refutation of Peter Linz proof ](Kaz) Ben Bacarisse <ben.usenet@bsb.me.uk> - 2020-12-05 01:13 +0000
                Re: Halting test example [ Correct refutation of Peter Linz proof ](Kaz) olcott <NoOne@NoWhere.com> - 2020-12-04 19:58 -0600
                Re: Halting test example [ Correct refutation of Peter Linz proof ](Kaz) Ben Bacarisse <ben.usenet@bsb.me.uk> - 2020-12-06 01:30 +0000
                Re: Halting test example [ Correct refutation of Peter Linz proof ](Kaz) olcott <NoOne@NoWhere.com> - 2020-12-05 19:37 -0600
                Re: Halting test example [ Correct refutation of Peter Linz proof ](Kaz) Richard Damon <Richard@Damon-Family.org> - 2020-12-05 21:06 -0500
      Re: Halting test example [ Correct refutation of Peter Linz proof ] Jeff Barnett <jbb@notatt.com> - 2020-12-03 17:29 -0700
  Re: Halting test example olcott <NoOne@NoWhere.com> - 2020-12-03 18:52 -0600
    Re: Halting test example Jeff Barnett <jbb@notatt.com> - 2020-12-03 21:09 -0700
      Re: Halting test example olcott <NoOne@NoWhere.com> - 2020-12-03 22:15 -0600
        Re: Halting test example Jeff Barnett <jbb@notatt.com> - 2020-12-04 10:13 -0700
          Re: Halting test example olcott <NoOne@NoWhere.com> - 2020-12-04 11:17 -0600
            Re: Halting test example Jeff Barnett <jbb@notatt.com> - 2020-12-05 00:41 -0700

csiph-web