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


Groups > comp.theory > #26573

Re: olcott

From Kaz Kylheku <563-365-8930@kylheku.com>
Newsgroups comp.theory
Subject Re: olcott
Date 2020-12-06 18:47 +0000
Organization Aioe.org NNTP Server
Message-ID <20201206094712.45@kylheku.com> (permalink)
References <R63zH.147111$bZF7.34495@fx30.ams4> <Aoydnfw6a8HdcFHCnZ2dnUU7-V3NnZ2d@giganews.com> <20201206083242.216@kylheku.com> <A9adnX6kEa2HkFDCnZ2dnUU7-XPNnZ2d@giganews.com>

Show all headers | View raw


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.

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.

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.

> 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.

> 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?

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