Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]
Groups > comp.software-eng > #2059
| From | Kaz Kylheku <563-365-8930@kylheku.com> |
|---|---|
| Newsgroups | comp.theory, comp.ai.philosophy, comp.software-eng |
| Subject | Re: Halting test example [ Correct refutation of Peter Linz proof ](Kaz) |
| Followup-To | comp.theory |
| Date | 2020-12-04 00:26 +0000 |
| Organization | Aioe.org NNTP Server |
| Message-ID | <20201203161127.817@kylheku.com> (permalink) |
| References | (4 earlier) <35idneR2hP2gplTCnZ2dnUU7-Y2dnZ2d@giganews.com> <20201203122025.932@kylheku.com> <GtadnRoT7dCH0lTCnZ2dnUU7-SudnZ2d@giganews.com> <20201203144231.957@kylheku.com> <oNCdnZQh6e-h6VTCnZ2dnUU7-aXNnZ2d@giganews.com> |
Cross-posted to 3 groups.
Followups directed to: comp.theory
["Followup-To:" header set to comp.theory.]
On 2020-12-03, olcott <NoOne@NoWhere.com> wrote:
> On 12/3/2020 4:58 PM, Kaz Kylheku wrote:
>> On 2020-12-03, olcott <NoOne@NoWhere.com> wrote:
>>> On 12/3/2020 2:21 PM, Kaz Kylheku wrote:
>>>> On 2020-12-03, olcott <NoOne@NoWhere.com> wrote:
>>>>> The only one that bothered to provide an accurate review was Kaz, and he
>>>>> agreed that I did refute Linz.
>>>>
>>>> That I certainly did not; I'm not familiar with all the details of the
>>>> Linz argument.
>>>>
>>>
>>> What you said was equivalent to agreement that I correctly refuted the
>>> Linz proof.
>>
>> If so, only coincidentall, not due to knowing specifics about the Linz
>> proof. I did not drop that name at all in my posts.
>>
>>> Here is the whole proof so that you can double check.
>>> http://www.liarparadox.org/Peter_Linz_HP(Pages_315-320).pdf
>>
>> Right off the bat I see that this is just a chapter in a textbook.
>>
>> I'm not an academic, but I strongly suspect that swinging a stick at
>> textbooks won't get you very far in academics.
>>
>> Lo and behold, Linz' chapter in fact contains the required caveats that
>> I alluded to in my other posts. Did you miss this somehow?
>>
>> Quote:
>>
>> "One may object to Definition 12.1, since we required that, to solve the
>> halting problem, H had to start and end in very specific configurations.
>> ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
>> It is, however, not hard to see that these somewhat arbitrarily chosen
>> conditions play only a minor role in the argument, and that essentially
>> the same reasoning could be used with any other starting and ending
>> configurations."
>>
>> You see? This is exactly the sort of thing I'm talking about. The
>> example configurations are only that: they show one simple possibility.
>>
>> Linz knows that the specific configurations are suceptible to being
>> detected by a simple trick.
>
> It is important to keep in mind what Theorem 12.1 says. It does not
> preclude solving the halting problem for specific cases; often we can
Well, ther is no "halting problem for specific cases". The halting
problem is that there is no universal halting decision procedure for
all cases.
We can have a decision procedure that handles just one case, and is
often wrong (or fails to halt) when given anything else. That has
little to do with the halting problem.
> tell by an analysis of M and w whether or not the Turing machine will
> halt. What the theorem says is that this cannot always be done; there is
> no algorithm that can make a correct decision for all WM and w.
>
> In other words programs like this can can be decided:
> int Add(int X, int Y)
> {
> return X + Y;
> }
>
>
> Ĥ.q0 wM ⊢* Ĥ.qx wM wM ⊢* Ĥ.qy ∞
> Ĥ.q0 wM ⊢* Ĥ.qx wM wM ⊢* Ĥ.qn
>
> My solution applies to: every single instance that matches the above
> pattern thus not any "very specific configuration".
>
>> His remarks add up to something very similar to what I'm saying about
>> how H_Hat can be other configurations that have various decoy code.
>>
>
> I think that the fact that I refuted ALL of the conventional pseudo-code
> representations of the undecidability of the halting problem and that
> the Linz Ĥ matches these patterns is sufficient evidence that my
> findings are of some consequence.
>
>> Now, since Linz included these words to accompany his proof sketch, you
>> cannot write an article which accuses Linz' of promulgating a false
>> proof which is susceptible to an attack which targets the specific state
>> machine structure in his diagram, such as by stepping the state
>> transitions to detect the trivial qa <---> qb cycle.
>>
>> Every reasonable reviewer will just point you to the above quoted
>> paragraph where the author addresses the objection.
>
> I think that you are misinterpreting those words.
I doh't believe that I am, but I will also give you this: those words
are in fact hand-waving. The chapter is not a completely rigorous
treatment of halting. The idea is hinted at that we can generalize
things by adjusting the configuration in arbitrary ways in order to
defeat any proposed halting decider; but that is something that needs to
be proven. What if you cannot always do that? Still, Linz paragraph is
enough to get him off the hook; we can't accuse him of perpetrating the
idea that the one pattern for generating the defeating machine is all
that is required, QED.
> I don't think that he
> was saying that his Ĥ pattern (that matches all the pseudo-code
> examples) has a trivial solution. It turns out that the solution is
> relatively trivial yet it took me at least 12,000 hours over 16 years to
> find it. It is only trivial in retrospect.
OK, you're an unsung genius who spotted runaway recursion between
several functions (which call each other unconditionally before doing
anything else) and built a trap to catch it.
Suit yourself.
>> There may be other articles similar to Linz's which don't have these
>> caveats; and you can go on a crusade to hunt them down and point out
>> the omission. I don't see where that will get you.
>
> The key thing is that I correctly refuted the entire Ĥ pattern.
Yes, but Linz anticipates your objection to the fixed pattern.
He does so with a hand-waving argument, but he does so.
> Now that I finally have someone that will not flat out lie in their
> review of my work I am confident that my presentation is clear enough to
> be escalated to the next higher level of review.
Sure, go for it.
--
TXR Programming Language: http://nongnu.org/txr
Music DIY Mailing List: http://www.kylheku.com/diy
ADA MP-1 Mailing List: http://www.kylheku.com/mp1
Back to comp.software-eng | Previous | Next — Previous in thread | Next in thread | Find similar | Unroll thread
Re: Halting test example [ Correct refutation of Peter Linz proof ] olcott <NoOne@NoWhere.com> - 2020-12-03 12:18 -0600
Re: Halting test example [ Correct refutation of Peter Linz proof ] olcott <NoOne@NoWhere.com> - 2020-12-03 13:55 -0600
Re: Halting test example [ Correct refutation of Peter Linz proof ](Kaz) olcott <NoOne@NoWhere.com> - 2020-12-03 17:26 -0600
Re: Halting test example [ Correct refutation of Peter Linz proof ](Kaz) Jeff Barnett <jbb@notatt.com> - 2020-12-03 17:21 -0700
Re: Halting test example [ Correct refutation of Peter Linz proof ](Kaz) olcott <NoOne@NoWhere.com> - 2020-12-03 18:31 -0600
Re: Halting test example [ Correct refutation of Peter Linz proof ](Kaz) Jeff Barnett <jbb@notatt.com> - 2020-12-03 18:13 -0700
Re: Halting test example [ Correct refutation of Peter Linz proof ](Kaz) olcott <NoOne@NoWhere.com> - 2020-12-03 19:20 -0600
Re: Halting test example [ Correct refutation of Peter Linz proof ](Kaz) Kaz Kylheku <563-365-8930@kylheku.com> - 2020-12-04 00:26 +0000
Re: Halting test example [ Correct refutation of Peter Linz proof ](Kaz) olcott <NoOne@NoWhere.com> - 2020-12-03 18:40 -0600
Re: Halting test example [ Correct refutation of Peter Linz proof ](Kaz) Kaz Kylheku <563-365-8930@kylheku.com> - 2020-12-04 01:17 +0000
Re: Halting test example [ Correct refutation of Peter Linz proof ](Kaz) olcott <NoOne@NoWhere.com> - 2020-12-03 19:39 -0600
Re: Halting test example [ Correct refutation of Peter Linz proof ](Kaz) Kaz Kylheku <563-365-8930@kylheku.com> - 2020-12-04 19:31 +0000
Re: Halting test example [ Correct refutation of Peter Linz proof ](Kaz) olcott <NoOne@NoWhere.com> - 2020-12-04 13:49 -0600
Re: Halting test example [ Correct refutation of Peter Linz proof ](Kaz) Kaz Kylheku <563-365-8930@kylheku.com> - 2020-12-04 21:19 +0000
Re: Halting test example [ Correct refutation of Peter Linz proof ](Kaz) olcott <NoOne@NoWhere.com> - 2020-12-04 15:43 -0600
Re: Halting test example [ Correct refutation of Peter Linz proof ](Kaz) olcott <NoOne@NoWhere.com> - 2020-12-04 20:38 -0600
Re: Halting test example [ Correct refutation of Peter Linz proof ](Kaz) Kaz Kylheku <563-365-8930@kylheku.com> - 2020-12-05 03:55 +0000
Re: Halting test example [ Correct refutation of Peter Linz proof ](Kaz) olcott <NoOne@NoWhere.com> - 2020-12-04 22:13 -0600
Re: Halting test example [ Correct refutation of Peter Linz proof ](Kaz) "Chris M. Thomasson" <chris.m.thomasson.1@gmail.com> - 2020-12-04 20:47 -0800
Re: Halting test example [ Correct refutation of Peter Linz proof ](Kaz) olcott <NoOne@NoWhere.com> - 2020-12-04 22:55 -0600
Re: Halting test example [ Correct refutation of Peter Linz proof ](Kaz) "Chris M. Thomasson" <chris.m.thomasson.1@gmail.com> - 2020-12-04 23:26 -0800
Re: Halting test example [ Correct refutation of Peter Linz proof ](Kaz) olcott <NoOne@NoWhere.com> - 2020-12-05 09:54 -0600
Re: Halting test example [ Correct refutation of Peter Linz proof ](Kaz) Kaz Kylheku <563-365-8930@kylheku.com> - 2020-12-05 16:36 +0000
Re: Halting test example [ Correct refutation of Peter Linz proof ](Kaz) olcott <NoOne@NoWhere.com> - 2020-12-05 11:04 -0600
Re: Halting test example [ Correct refutation of Peter Linz proof ](Kaz) olcott <NoOne@NoWhere.com> - 2020-12-05 11:16 -0600
Re: Halting test example [ Correct refutation of Peter Linz proof ](Kaz) olcott <NoOne@NoWhere.com> - 2020-12-05 11:46 -0600
Re: Halting test example [ Correct refutation of Peter Linz proof ](Kaz) Kaz Kylheku <563-365-8930@kylheku.com> - 2020-12-05 11:50 +0000
Re: Halting test example [ Correct refutation of Peter Linz proof ](Kaz) olcott <NoOne@NoWhere.com> - 2020-12-05 10:35 -0600
Re: Halting test example [ Correct refutation of Peter Linz proof ](Kaz) Kaz Kylheku <563-365-8930@kylheku.com> - 2020-12-05 23:36 +0000
Re: Halting test example [ Correct refutation of Peter Linz proof ](Kaz) olcott <NoOne@NoWhere.com> - 2020-12-05 17:59 -0600
Re: Halting test example [ Correct refutation of Peter Linz proof ](Kaz) Kaz Kylheku <563-365-8930@kylheku.com> - 2020-12-06 02:00 +0000
Re: Halting test example [ Correct refutation of Peter Linz proof ](Kaz) olcott <NoOne@NoWhere.com> - 2020-12-05 20:17 -0600
Re: Halting test example [ Correct refutation of Peter Linz proof ](Kaz) Kaz Kylheku <563-365-8930@kylheku.com> - 2020-12-06 06:06 +0000
Re: Halting test example [ Correct refutation of Peter Linz proof ](Kaz) olcott <NoOne@NoWhere.com> - 2020-12-05 10:42 -0600
Re: Halting test example [ Correct refutation of Peter Linz proof ](Kaz) olcott <NoOne@NoWhere.com> - 2020-12-05 11:24 -0600
Re: Halting test example [ Correct refutation of Peter Linz proof ](Kaz) olcott <NoOne@NoWhere.com> - 2020-12-04 19:58 -0600
Re: Halting test example [ Correct refutation of Peter Linz proof ](Kaz) olcott <NoOne@NoWhere.com> - 2020-12-05 19:37 -0600
Re: Halting test example [ Correct refutation of Peter Linz proof ] Jeff Barnett <jbb@notatt.com> - 2020-12-03 17:29 -0700
csiph-web