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


Groups > comp.software-eng > #2121 > unrolled thread

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

Started byolcott <NoOne@NoWhere.com>
First post2020-12-06 11:52 -0600
Last post2020-12-06 23:47 +0000
Articles 2 — 2 participants

Back to article view | Back to comp.software-eng

This discussion starts older than the indexed window; earlier articles aren't shown. The article labeled Started by below is the oldest one visible, not the original post.


Contents

  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

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

Fromolcott <NoOne@NoWhere.com>
Date2020-12-06 11:52 -0600
SubjectRe: olcott's correct refutation of the Peter Linz HP proof
Message-ID<M_qdnafWr5rLh1DCnZ2dnUU7-XHNnZ2d@giganews.com>
On 12/6/2020 11:44 AM, Kaz Kylheku wrote:
> 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 is only a temporary programming shortcoming, that does not 
materially effect the correctness of the global halt decider.

I expect to get this working within about a week:

int main()
{
   u32 Input_Halted = Halts((u32)H_Hat, (u32)H_Hat);
   Output("Input_Halted =", Input_Halted);
   HALT;
}

> That's as good as if the decider didn't halt.
> 
Not really, not at all. What I am doing is perfectly valid for a halt 
decide with global scope.

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

A global decider that terminates main() and reports its decision to the 
user still terminates and provides a result.

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

I am working on enhancing this aspect.

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

A global decider that terminates main() and reports its decision to the 
user still terminates and provides a result.

-- 
Copyright 2020 Pete Olcott

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

[toc] | [next] | [standalone]


#2132

FromKaz Kylheku <563-365-8930@kylheku.com>
Date2020-12-06 23:47 +0000
Message-ID<20201206112103.655@kylheku.com>
In reply to#2121
On 2020-12-06, olcott <NoOne@NoWhere.com> wrote:
> On 12/6/2020 11:44 AM, Kaz Kylheku wrote:
>> On 2020-12-06, olcott <NoOne@NoWhere.com> wrote:
>>> On 12/6/2020 10:03 AM, Alan Mackenzie wrote:
>>> Find the actual mistake in my correct refutation of the Peter Linz proof
>>> Knucklehead !!!
[ ... ]
>> 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 is only a temporary programming shortcoming, that does not 
> materially effect the correctness of the global halt decider.

I don't understand how you can claim you have a "correct refutation",
and yet that there is a "temporary shortcoming".

Those appear to be mutually exclusive. If a refutation is correct, it
has no shortcomings. If there are shortcomings in an argument, that
means it is incorrect.

> I expect to get this working within about a week:

Based on what forecasting method, rooted in what data?

Can you even describe your next step?

I have no idea myself what that would be.

-- 
TXR Programming Language: http://nongnu.org/txr

[toc] | [prev] | [standalone]


Back to top | Article view | comp.software-eng


csiph-web