Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]
Groups > comp.software-eng > #2080
| 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 21:19 +0000 |
| Organization | Aioe.org NNTP Server |
| Message-ID | <20201204130213.429@kylheku.com> (permalink) |
| References | (10 earlier) <pcqdnYJ5z_XpGFTCnZ2dnUU7-YHNnZ2d@giganews.com> <20201203170126.362@kylheku.com> <-eWdnRvDTb33DlTCnZ2dnUU7-anNnZ2d@giganews.com> <20201204111142.427@kylheku.com> <RbednaAy34BfD1fCnZ2dnUU7-UXNnZ2d@giganews.com> |
Cross-posted to 3 groups.
Followups directed to: comp.theory
["Followup-To:" header set to comp.theory.] On 2020-12-04, olcott <NoOne@NoWhere.com> wrote: > On 12/4/2020 1:31 PM, Kaz Kylheku wrote: >> On 2020-12-04, olcott <NoOne@NoWhere.com> wrote: >>> On 12/3/2020 7:17 PM, Kaz Kylheku wrote: >>>> On 2020-12-04, olcott <NoOne@NoWhere.com> wrote: >>>>> On 12/3/2020 6:26 PM, Kaz Kylheku wrote: >>>>>> ["Followup-To:" header set to comp.theory.] >>>>>> On 2020-12-03, olcott <NoOne@NoWhere.com> wrote: >>>>>>> The key thing is that I correctly refuted the entire Ĥ pattern. >>>>>> >>>>>> Yes, but Linz anticipates your objection to the fixed pattern. >>>>> >>>>> I do not accept that. >>>> >>>> But he acknowledges the objection. He is granting that it's right, >>>> with regard to that specific configuration given in the diagram! >>>> >>>> Again: >>>> >>>> Linz: "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." >>> >>> I don't see this. >>> The specific configuration is that the halt decider begins executing at >>> its beginning and ends with a yes or no answer. This is categorically >>> every possibly correct configuration. >> >> By "configuration", I'm almost certain that Linz is referring to the >> entire structure of his Figure 12.2, and not simply to its initial and >> final states. He's not using the word "configuration" in the restricted >> sense of "application configuration settings", which refer only to the >> mutable state parts. It refers to the all parts and how they fit >> together; the formation. >> >> He's saying: "Don't mistake the shape of that example for the technique. >> The example is not the technique. The intended application of the >> technique is the generation of an infinite variety of such structures." >> >> In other words, Linz obviously knows well that a fixed pattern for >> fooling a halting decider is not sufficient. He's dealing with that very >> objection. (He may not be doing it rigrously and with a full treatment, >> but he's fully covered himself against accusations of ignorance or >> neglect.) >> > > The same pattern of doing the opposite of whatever the halt decider > decides is the same pattern of the liar paradox (if it is true that > makes it untrue) and the pattern of the 1931 incompleteness theorem if > you can prove that a sentence asserting its own unprovability is > provable is indeed unprovable then this contradicts its assertion making > it untrue. I don't see how this paragraph speaks to Linz, or your current program of showing that a static patterns is inadequate for defeating all proposed halting deciders (and thus for showing that halting is undecidable). (All the ideas you allude to can be embodied in an endless variety of concrete patterns, but that's neither here nor here.) -- 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