Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]


Groups > comp.theory > #24710

Re: SOLUTION TO THE HALTING PROBLEM!

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>

Show all headers | View raw


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


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