Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]
| From | Ben Bacarisse <ben.usenet@bsb.me.uk> |
|---|---|
| Newsgroups | comp.theory |
| Subject | Re: Refuting the halting problem proofs |
| Date | 2021-05-18 01:58 +0100 |
| Organization | A noiseless patient Spider |
| Message-ID | <87o8d826yl.fsf@bsb.me.uk> (permalink) |
| References | <17udnVv_WIjVuz39nZ2dnUU7-e3NnZ2d@giganews.com> <87pmxroh9a.fsf@bsb.me.uk> <kvednXSpm864GT39nZ2dnUU7-X-dnZ2d@giganews.com> <87r1i6636v.fsf@bsb.me.uk> <d56dnY742YIDyDz9nZ2dnUU7-W3NnZ2d@giganews.com> |
olcott <NoOne@NoWhere.com> writes: > On 5/16/2021 11:42 AM, Ben Bacarisse wrote: >> olcott <NoOne@NoWhere.com> writes: >> >>> On 5/15/2021 3:48 PM, Ben Bacarisse wrote: >>>> olcott <NoOne@NoWhere.com> writes: >>>> >>>>> To overcome the pathological self-reference error of the conventional >>>>> halting problem proofs we simply define halt decider H such that every >>>>> input P to halt decider H that itself calls H has the same halting >>>>> value as the halting value as input P2 adapted from input P where all >>>>> calls to H have been replaced with calls to Simulate. >>>> >>>> What are you going to call this new decision problem? You've come up >>>> with classification for encoded TN/input pair that may well be >>>> decidable. No one will know until you define it (so we won't ever >>>> know!), but at least let's have a name for it so we don't confuse it >>>> with the simple notion of dividing encoded TM/input pairs into those >>>> that halt and those that don't. >>> >>> It it the halting problem where there are two choices >> >> It is /a/ halting problem, not /the/ halting problem. You really need a >> name for it to avoid confusion. /The/ halting is defined by two rules >> you reject >> >> (A1) For every instance of the halting problem that represents a >> finite computation, the correct answer is "yes". >> >> (A2) For every instance of the halting problem that does not represent >> a finite computation, the correct answer is "no". All I'll say here is you missed another opportunity to show that you know what /the/ halting problem is. Since you are not addressing it anymore it surely can't do any harm to show you know what it is. >>> (a) Halting >>> (b) never_halts_unless_aborted == non_halting >> >> Some of your (a) computations (halting ones) have a correct answer of >> false (or "no"), apparently, so a new name is essential. > > In the same way that an infinite loop specifies an infinite > computation even when the partial simulation of this computation is > terminated the entire computation of H_Hat(H_Hat) specifies > [infinitely_nested_simulation] no matter what point this computation > is terminated. I can't tell if you are reading anything anymore because your answers are non-responsive. Since you won't pick a name, I'll have to pick one for you.... We know very little about your silly-non-halting problem, but we do know that a silly-non-halting decider does not accept the same set of strings as a halting decider would. Since you are having trouble defining the silly-non-halting problem, maybe you could home in on the differences: Are there any strings representing non-finite computations which a silly-non-halting decider should accept? (A halt decider would reject them all.) Maybe you could give an example? Are there any strings representing finite computations which a silly-non-halting decider should reject? (A halt decider would accept them all.) Maybe you could give an example? -- Ben. "the fact that a computation halts does not entail that it is a halting computation" Peter Olcott, May 2021.
Back to comp.theory | Previous | Next — Previous in thread | Next in thread | Find similar | Unroll thread
Refuting the halting problem proofs olcott <NoOne@NoWhere.com> - 2021-05-15 14:52 -0500
Re: Refuting the halting problem proofs Kaz Kylheku <563-365-8930@kylheku.com> - 2021-05-15 20:47 +0000
Re: Refuting the halting problem proofs Ben Bacarisse <ben.usenet@bsb.me.uk> - 2021-05-15 21:48 +0100
Re: Refuting the halting problem proofs olcott <NoOne@NoWhere.com> - 2021-05-15 21:33 -0500
Re: Refuting the halting problem proofs olcott <NoOne@NoWhere.com> - 2021-05-16 09:08 -0500
Re: Refuting the halting problem proofs Richard Damon <Richard@Damon-Family.org> - 2021-05-16 13:08 -0400
Re: Refuting the halting problem proofs Richard Damon <Richard@Damon-Family.org> - 2021-05-16 07:58 -0400
Re: Refuting the halting problem proofs Ben Bacarisse <ben.usenet@bsb.me.uk> - 2021-05-16 17:42 +0100
Re: Refuting the halting problem proofs olcott <NoOne@NoWhere.com> - 2021-05-16 12:26 -0500
Re: Refuting the halting problem proofs Richard Damon <Richard@Damon-Family.org> - 2021-05-16 13:46 -0400
Re: Refuting the halting problem proofs Ben Bacarisse <ben.usenet@bsb.me.uk> - 2021-05-18 01:58 +0100
Re: Refuting the halting problem proofs Mr Flibble <flibble@reddwarf.jmc> - 2021-05-15 21:55 +0000
Re: Refuting the halting problem proofs olcott <NoOne@NoWhere.com> - 2021-05-15 18:23 -0500
Re: Refuting the halting problem proofs Mr Flibble <flibble@reddwarf.jmc> - 2021-05-15 23:28 +0000
Re: Refuting the halting problem proofs (solving the halting problem) olcott <NoOne@NoWhere.com> - 2021-05-16 09:22 -0500
Re: Refuting the halting problem proofs (solving the halting problem) Mr Flibble <flibble@reddwarf.jmc> - 2021-05-16 15:15 +0000
Re: Refuting the halting problem proofs (solving the halting problem) olcott <NoOne@NoWhere.com> - 2021-05-16 10:19 -0500
Re: Refuting the halting problem proofs (solving the halting problem) Kaz Kylheku <563-365-8930@kylheku.com> - 2021-05-16 15:55 +0000
Re: Refuting the halting problem proofs (solving the halting problem) Richard Damon <Richard@Damon-Family.org> - 2021-05-16 13:11 -0400
Re: Refuting the halting problem proofs Richard Damon <Richard@Damon-Family.org> - 2021-05-15 19:37 -0400
Re: Refuting the halting problem proofs Bonita Montero <Bonita.Montero@gmail.com> - 2021-05-16 05:57 +0200
Re: Refuting the halting problem proofs olcott <NoOne@NoWhere.com> - 2021-05-15 23:29 -0500
Re: Refuting the halting problem proofs Bonita Montero <Bonita.Montero@gmail.com> - 2021-05-16 10:11 +0200
Re: Refuting the halting problem proofs (in C) olcott <NoOne@NoWhere.com> - 2021-05-16 08:43 -0500
Re: Refuting the halting problem proofs (in C) Kaz Kylheku <563-365-8930@kylheku.com> - 2021-05-16 15:16 +0000
Re: Refuting the halting problem proofs (in C) olcott <NoOne@NoWhere.com> - 2021-05-16 10:25 -0500
Re: Refuting the halting problem proofs (in C) Kaz Kylheku <563-365-8930@kylheku.com> - 2021-05-16 15:57 +0000
Re: Refuting the halting problem proofs (in C) Bonita Montero <Bonita.Montero@gmail.com> - 2021-05-16 18:28 +0200
Re: Refuting the halting problem proofs (in C) olcott <NoOne@NoWhere.com> - 2021-05-16 10:53 -0500
Re: Refuting the halting problem proofs (in C) Kaz Kylheku <563-365-8930@kylheku.com> - 2021-05-16 15:58 +0000
Re: Refuting the halting problem proofs [ succinct refutation ] olcott <NoOne@NoWhere.com> - 2021-05-16 11:23 -0500
Re: Refuting the halting problem proofs [ succinct refutation ] Kaz Kylheku <563-365-8930@kylheku.com> - 2021-05-16 17:26 +0000
Re: Refuting the halting problem proofs [ succinct refutation ] olcott <NoOne@NoWhere.com> - 2021-05-16 13:33 -0500
Re: Refuting the halting problem proofs [ succinct refutation ] Kaz Kylheku <563-365-8930@kylheku.com> - 2021-05-16 18:54 +0000
Re: Refuting the halting problem proofs [ succinct refutation ] olcott <NoOne@NoWhere.com> - 2021-05-16 14:19 -0500
Re: Refuting the halting problem proofs [ succinct refutation ] Richard Damon <Richard@Damon-Family.org> - 2021-05-16 16:09 -0400
Re: Refuting the halting problem proofs [ succinct refutation ] olcott <NoOne@NoWhere.com> - 2021-05-16 15:17 -0500
Re: Refuting the halting problem proofs [ succinct refutation ] Richard Damon <Richard@Damon-Family.org> - 2021-05-16 16:42 -0400
Re: Refuting the halting problem proofs [ succinct refutation ] olcott <NoOne@NoWhere.com> - 2021-05-16 16:20 -0500
Re: Refuting the halting problem proofs [ succinct refutation ] Richard Damon <Richard@Damon-Family.org> - 2021-05-16 17:30 -0400
Re: Refuting the halting problem proofs [ succinct refutation ] Richard Damon <Richard@Damon-Family.org> - 2021-05-16 16:07 -0400
Re: Refuting the halting problem proofs (in C) Richard Damon <Richard@Damon-Family.org> - 2021-05-16 13:17 -0400
Re: Refuting the halting problem proofs (in C) Bonita Montero <Bonita.Montero@gmail.com> - 2021-05-16 18:02 +0200
csiph-web