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