Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]
| Subject | Re: olcott's correct refutation of the Peter Linz HP proof (now includes Sipser Kozen) |
|---|---|
| Newsgroups | comp.theory, comp.ai.philosophy, comp.software-eng |
| References | (7 earlier) <rqj6jc$nc5$1@solani.org> <TdWdnZk5y6XGQFLCnZ2dnUU7-cXNnZ2d@giganews.com> <20201208121454.351@kylheku.com> <GLydnXG7m55bcFLCnZ2dnUU7-KHNnZ2d@giganews.com> <20201208132638.228@kylheku.com> |
| From | olcott <NoOne@NoWhere.com> |
| Date | 2020-12-08 16:02 -0600 |
| Message-ID | <2pmdnTCN2O2VZVLCnZ2dnUU7-W_NnZ2d@giganews.com> (permalink) |
Cross-posted to 3 groups.
On 12/8/2020 3:39 PM, Kaz Kylheku wrote:
> On 2020-12-08, olcott <NoOne@NoWhere.com> wrote:
>> On 12/8/2020 2:27 PM, Kaz Kylheku wrote:
>>> On 2020-12-08, olcott <NoOne@NoWhere.com> wrote:
>>>> On 12/6/2020 12:06 PM, Mostowski Collapse wrote:
>>>>>
>>>>> There are dozen and dozen University professors
>>>>> that need to teach something, do scaffold some
>>>>> script, maybe they even don't do it
>>>>>
>>>>> by themselves, more their assistants. Then
>>>>> maybe such a script becomes a book, carrying
>>>>> all the errors from the script into the
>>>>>
>>>>> book. What do you expect. That every book
>>>>> is error free? Then there is the problem
>>>>> that a moron like you interprets the script.
>>>>>
>>>> Both the Sipser proof and the Kozen proof succumb to my refutation of
>>>> Linz.
>>>
>>> Correction; they succumb to the refutation you don't quite yet have, but
>>> supposedly will have this coming weekend.
>>>
>>> You've not yet shown Halts() function returning the correct value, only
>>> the overall machine detecting runaway recursion (which causes he
>>> issue that Halts never returns, thereby failing to decide).
>>>
>>> Minor interface problem, but important.
>>>
>>
>> Yes I will keep working on it yet we still need to keep the concept that
>> a return value from the operating system <is> a valid return value and
>> this is proven when the system terminates the execution of a program for
>> a divide by zero error.
>
> I don't quite agree. If a program terminates due to a fatal condition,
> that is called an abnormal termination. It has an associated termination
> status, which is unsuccessful. Though that is valid, it is different and
> distinguishable from a normal termination which is unsuccessful.
>
> A halting decider program might use a successful normal termination
> to say "yes". It might use an usuccessful normal termination to say
> "no".
>
> E.g. this program terminates normally if Halts returns, and indicates
> success or failure:
>
> #include <stdlib.h>
>
> int main(void)
> {
> if (Halts(whatever, whatever))
> return EXIT_SUCCESS;
> else
> return EXIT_FAILURE;
> }
>
> If Halts hits a division by zero, the termination is neither of these
> cases; it is abnormal.
>
> If the caller which invokes the program detects a failed termination,
> it must distinguish the normal versus abnormal case; it must not assume
> that the decider decided "No".
>
I must apply the global halt decider to this case:
int main()
{
H_Hat((u32)H_Hat);
}
Non-halting is a fatal error like this one:
int main()
{
int X = 5 / 0;
}
--
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