Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]
| 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) |
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
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