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


Groups > comp.theory > #26561

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

From Kaz Kylheku <563-365-8930@kylheku.com>
Newsgroups comp.theory
Subject Re: olcott's correct refutation of the Peter Linz HP proof
Date 2020-12-06 17:44 +0000
Organization Aioe.org NNTP Server
Message-ID <20201206090417.459@kylheku.com> (permalink)
References <R63zH.147111$bZF7.34495@fx30.ams4> <Aoydnfw6a8HdcFHCnZ2dnUU7-V3NnZ2d@giganews.com> <rqivc7$1kd4$1@news.muc.de> <-4ednU7x5LMdmFDCnZ2dnUU7-RHNnZ2d@giganews.com>

Show all headers | View raw


On 2020-12-06, olcott <NoOne@NoWhere.com> wrote:
> On 12/6/2020 10:03 AM, Alan Mackenzie wrote:
>> 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.
>> 
>> Lots of people have examined in great detail what you have said.
>> 
>>> When people say that you are wrong and they do not back up their
>>> assertion with reasoning the assertion that you are wrong is utterly
>>> vacuous.
>> 
>> The impossibility of a halt decider is a mathematical theorem.  There is
>> no need to back that up with further reasoning.  It is true.
>
> Find the actual mistake in my correct refutation of the Peter Linz proof 
> Knucklehead !!!

These days, you are mainly resorting to quoting execution traces from
a some sort of virtual machine. So by "correct refutation", I take it
that you are referring to these traces.

The mistake is that your tracing program mistakenly aborts the execution
of the halting decider, thereby preventing it the deciding function from
returning a true or false value.

That's as good as if the decider didn't halt.

A decision is understood to be made when the decider terminates
normally, returning a value. Otherwise the decider has failed to decide.

> int main()
> {
>    H((u32)H_Hat, (u32)H_Hat);
>    HALT;
> }

This program is not capable of indicating whether the halting
decider correctly decided, because it discards the return value
of the top-level call to H.

You seem to believe that this is OK because in the particular
situation you're testing, H never gets a chance to return
since the machine stops.

But knowing that H doesn't return is the same thing as knowing
that H is not able to make a decision.

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