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: Halting theorem refutation (Three irrefutable truisms lead to one conclusion)(pause until mutual agreement) |
| Date | 2021-05-21 00:44 +0100 |
| Organization | A noiseless patient Spider |
| Message-ID | <87bl95rmvv.fsf@bsb.me.uk> (permalink) |
| References | <Fr2dnaHj2JTVTjj9nZ2dnUU7-RPNnZ2d@giganews.com> <87lf89vdso.fsf@bsb.me.uk> <iYKdnb-c4rDZ5zv9nZ2dnUU7-b_NnZ2d@giganews.com> |
olcott <NoOne@NoWhere.com> writes: > On 5/20/2021 6:35 AM, Ben Bacarisse wrote: >> olcott <NoOne@NoWhere.com> writes: >> >>> Ĥ.q0 wM ⊢* Ĥ.qx wM wM ⊢* Ĥ.qy ∞ >>> Ĥ.q0 wM ⊢* Ĥ.qx wM wM ⊢* Ĥ.qn >>> >>> The above is adapted from (Linz:1990:319). >>> It shows that Turing machine Ĥ copies its input at (q0) and begins >>> executing an embedded copy of the original halt decider with this >>> input at (qx). >>> >>> The (qy) state indicates that the halt decider decides that its input > > The (qy) state indicates... I'm going to concentrate on one significant reply a day so see Message-ID: <87h7ixrn18.fsf@bsb.me.uk> -- Ben.
Back to comp.theory | Previous | Next — Previous in thread | Next in thread | Find similar | Unroll thread
Halting theorem refutation (Three irrefutable truisms lead to one conclusion) olcott <NoOne@NoWhere.com> - 2021-05-19 22:11 -0500
Re: Halting theorem refutation (Three irrefutable truisms lead to one conclusion) Kaz Kylheku <563-365-8930@kylheku.com> - 2021-05-20 06:16 +0000
Re: Halting theorem refutation (Three irrefutable truisms lead to one conclusion)(not a typo) olcott <NoOne@NoWhere.com> - 2021-05-20 10:53 -0500
Re: Halting theorem refutation (Three irrefutable truisms lead to one conclusion) Ben Bacarisse <ben.usenet@bsb.me.uk> - 2021-05-20 12:35 +0100
Re: Halting theorem refutation (Three irrefutable truisms lead to one conclusion)(pause until mutual agreement) olcott <NoOne@NoWhere.com> - 2021-05-20 10:04 -0500
Re: Halting theorem refutation (Three irrefutable truisms lead to one conclusion)(pause until mutual agreement) Ben Bacarisse <ben.usenet@bsb.me.uk> - 2021-05-21 00:44 +0100
Re: Halting theorem refutation (Three irrefutable truisms lead to one conclusion)(pause until mutual agreement) olcott <NoOne@NoWhere.com> - 2021-05-20 19:08 -0500
Re: Halting theorem refutation (Three irrefutable truisms lead to one conclusion)(pause until mutual agreement) Richard Damon <Richard@Damon-Family.org> - 2021-05-21 07:42 -0400
Re: Halting theorem refutation (Three irrefutable truisms lead to one conclusion)(pause until mutual agreement) Ben Bacarisse <ben.usenet@bsb.me.uk> - 2021-05-21 23:49 +0100
csiph-web