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: SOLUTION TO THE HALTING PROBLEM! |
| Date | 2020-10-31 01:26 +0000 |
| Organization | A noiseless patient Spider |
| Message-ID | <871rhfxk1h.fsf@bsb.me.uk> (permalink) |
| References | (11 earlier) <YqKdnXLLroRBpAHCnZ2dnUU7-fXNnZ2d@giganews.com> <_G_mH.766667$AN2.730575@fx46.iad> <VP-dndHkLJb3EQHCnZ2dnUU7-SHNnZ2d@giganews.com> <BG0nH.97951$Ml5.89653@fx24.iad> <8bOdnWNsDbi_NAHCnZ2dnUU7-RHNnZ2d@giganews.com> |
olcott <NoOne@NoWhere.com> writes: > When the halt decider only makes its decision after the input program > has stopped running it cannot possibly do the opposite of whatever the > halt decider decides. And it can only report "halts". There is no "after" for a never ending computation. As usual I can't tell if the problem is that you meant what you said, or if you can't say what you mean. (You probably meant "after the input computation has been stopped".) -- Ben.
Back to comp.theory | Previous | Next — Previous in thread | Next in thread | Find similar | Unroll thread
SOLUTION TO THE HALTING PROBLEM! Graham Cooper <grahamcooper7@gmail.com> - 2020-10-28 17:36 -0700
Re: SOLUTION TO THE HALTING PROBLEM! olcott <NoOne@NoWhere.com> - 2020-10-28 20:24 -0500
Re: SOLUTION TO THE HALTING PROBLEM! Graham Cooper <grahamcooper7@gmail.com> - 2020-10-28 19:44 -0700
Re: SOLUTION TO THE HALTING PROBLEM! olcott <NoOne@NoWhere.com> - 2020-10-28 22:17 -0500
Re: SOLUTION TO THE HALTING PROBLEM! Graham Cooper <grahamcooper7@gmail.com> - 2020-10-28 23:13 -0700
Re: SOLUTION TO THE HALTING PROBLEM! olcott <NoOne@NoWhere.com> - 2020-10-29 07:14 -0500
Re: SOLUTION TO THE HALTING PROBLEM! Graham Cooper <grahamcooper7@gmail.com> - 2020-10-29 05:49 -0700
Re: SOLUTION TO THE HALTING PROBLEM! olcott <NoOne@NoWhere.com> - 2020-10-29 07:57 -0500
Re: SOLUTION TO THE HALTING PROBLEM! Richard Damon <Richard@Damon-Family.org> - 2020-10-29 08:51 -0400
Re: SOLUTION TO THE HALTING PROBLEM! olcott <NoOne@NoWhere.com> - 2020-10-29 08:04 -0500
Re: SOLUTION TO THE HALTING PROBLEM! Richard Damon <Richard@Damon-Family.org> - 2020-10-29 09:22 -0400
Re: SOLUTION TO THE HALTING PROBLEM! Graham Cooper <grahamcooper7@gmail.com> - 2020-10-29 10:22 -0700
Re: SOLUTION TO THE HALTING PROBLEM! olcott <NoOne@NoWhere.com> - 2020-10-29 15:39 -0500
Re: SOLUTION TO THE HALTING PROBLEM! Richard Damon <Richard@Damon-Family.org> - 2020-10-30 00:13 -0400
Re: SOLUTION TO THE HALTING PROBLEM! olcott <NoOne@NoWhere.com> - 2020-10-29 23:51 -0500
Re: SOLUTION TO THE HALTING PROBLEM! Richard Damon <Richard@Damon-Family.org> - 2020-10-30 09:12 -0400
Re: SOLUTION TO THE HALTING PROBLEM! olcott <NoOne@NoWhere.com> - 2020-10-30 11:05 -0500
Re: SOLUTION TO THE HALTING PROBLEM! Richard Damon <Richard@Damon-Family.org> - 2020-10-30 16:27 -0400
Re: SOLUTION TO THE HALTING PROBLEM! Graham Cooper <grahamcooper7@gmail.com> - 2020-10-30 14:44 -0700
Re: SOLUTION TO THE HALTING PROBLEM! Richard Damon <Richard@Damon-Family.org> - 2020-10-30 18:50 -0400
Re: SOLUTION TO THE HALTING PROBLEM! Graham Cooper <grahamcooper7@gmail.com> - 2020-10-30 16:04 -0700
Re: SOLUTION TO THE HALTING PROBLEM! olcott <NoOne@NoWhere.com> - 2020-10-30 16:58 -0500
Re: SOLUTION TO THE HALTING PROBLEM! Richard Damon <Richard@Damon-Family.org> - 2020-10-30 18:43 -0400
Re: SOLUTION TO THE HALTING PROBLEM! olcott <NoOne@NoWhere.com> - 2020-10-30 19:00 -0500
Re: SOLUTION TO THE HALTING PROBLEM! Graham Cooper <grahamcooper7@gmail.com> - 2020-10-30 17:07 -0700
Re: SOLUTION TO THE HALTING PROBLEM! olcott <NoOne@NoWhere.com> - 2020-10-30 19:14 -0500
Re: SOLUTION TO THE HALTING PROBLEM! Graham Cooper <grahamcooper7@gmail.com> - 2020-10-30 17:29 -0700
Re: SOLUTION TO THE HALTING PROBLEM! Ben Bacarisse <ben.usenet@bsb.me.uk> - 2020-10-31 01:26 +0000
Re: SOLUTION TO THE HALTING PROBLEM! Richard Damon <Richard@Damon-Family.org> - 2020-10-30 22:46 -0400
Re: SOLUTION TO THE HALTING PROBLEM! olcott <NoOne@NoWhere.com> - 2020-10-30 22:14 -0500
Re: SOLUTION TO THE HALTING PROBLEM! Graham Cooper <grahamcooper7@gmail.com> - 2020-10-30 20:25 -0700
Re: SOLUTION TO THE HALTING PROBLEM! olcott <NoOne@NoWhere.com> - 2020-10-30 22:41 -0500
Re: SOLUTION TO THE HALTING PROBLEM! Graham Cooper <grahamcooper7@gmail.com> - 2020-10-30 23:30 -0700
Re: SOLUTION TO THE HALTING PROBLEM! olcott <NoOne@NoWhere.com> - 2020-10-29 23:56 -0500
Stop crossposting you imbecil spammer (Was: SOLUTION TO THE HALTING PROBLEM!) Mostowski Collapse <janburse@fastmail.fm> - 2020-10-29 14:01 +0100
Re: Stop crossposting you imbecil spammer (Re: SOLUTION TO THE HALTING PROBLEM! Mostowski Collapse <janburse@fastmail.fm> - 2020-10-29 19:39 +0100
Re: Stop crossposting you imbecil spammer (Re: SOLUTION TO THE HALTING PROBLEM! olcott <NoOne@NoWhere.com> - 2020-10-29 13:43 -0500
Re: SOLUTION TO THE HALTING PROBLEM! Mostowski Collapse <janburse@fastmail.fm> - 2020-10-29 20:49 +0100
Re: SOLUTION TO THE HALTING PROBLEM! Keith Thompson <Keith.S.Thompson+u@gmail.com> - 2020-10-29 13:09 -0700
csiph-web