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


Groups > sci.logic > #165225

Re: When will the establishment see the light?

From Ben Bacarisse <ben.usenet@bsb.me.uk>
Newsgroups comp.theory, sci.logic
Subject Re: When will the establishment see the light?
Date 2017-10-17 16:40 +0100
Organization A noiseless patient Spider
Message-ID <87r2u13hr2.fsf@bsb.me.uk> (permalink)
References <os42gh$drf$1@dont-email.me>

Cross-posted to 2 groups.

Show all headers | View raw


Newberry <newberryxy@gmail.com> writes:

> When will the establishment see the light?

When you publish a paper in journal read by "the establishment"
(provided the paper is, in fact, enlightening).  Whoever "the
establishment" are, they almost certainly don't read this crank-infested
corner of Usenet.

> I claim the existence of a sound and consistent partial halting
> decider that returns “yes” or “no” [or nothing], and is in a certain
> sense able to identify the cases it cannot decide.  What is this
> “certain sense”? The Halting Theorem is usually proven by constructing
> a self-referential “counterexample”, a program that attempts to say
> that it itself does not halt. I claim the existence of a program that
> is able to determine that its own attempt to determine (that the
> counterexample does not halt) does not halt.

See Rice's theorem.  If you have a counter-example, that will get
published like a shot, and you will be famous.

> I do not know if anyone can actually deny the existence such a program
> because I have a simple example
> running. http://xnewberry.tripod.com/ProvableNotProvableNotHalt.c The
> question is if the program contradicts itself. I am suggesting that it
> does not.

The existence of partial halting deciders is trivial.  The existence of
a program that can determine any non-trivial property of the language of
a TM (such as the one you describe as determining "a certain sense")
would be headline news.

-- 
Ben.

Back to sci.logic | Previous | Next — Previous in thread | Next in thread | Find similar | Unroll thread


Thread

When will the establishment see the light? Newberry <newberryxy@gmail.com> - 2017-10-16 21:55 -0700
  Re: When will the establishment see the light? Ben Bacarisse <ben.usenet@bsb.me.uk> - 2017-10-17 16:40 +0100
    Re: When will the establishment see the light? khongdongphong@gmail.com - 2017-10-17 12:13 -0700
      Re: When will the establishment see the light? Ben Bacarisse <ben.usenet@bsb.me.uk> - 2017-10-18 00:43 +0100
        Re: When will the establishment see the light? khongdongphong@gmail.com - 2017-10-17 18:28 -0700
          Re: When will the establishment see the light? Ben Bacarisse <ben.usenet@bsb.me.uk> - 2017-10-18 15:52 +0100
            Re: When will the establishment see the light? khongdongphong@gmail.com - 2017-10-18 21:16 -0700
              Re: When will the establishment see the light? Ben Bacarisse <ben.usenet@bsb.me.uk> - 2017-10-19 18:03 +0100
                Re: When will the establishment see the light? khongdongphong@gmail.com - 2017-10-19 17:50 -0700
                Re: When will the establishment see the light? Ben Bacarisse <ben.usenet@bsb.me.uk> - 2017-10-20 11:44 +0100
                Re: When will the establishment see the light? khongdongphong@gmail.com - 2017-10-20 10:02 -0700
      Re: When will the establishment see the light? Julio Di Egidio <julio@diegidio.name> - 2017-10-20 11:42 -0700
        Re: When will the establishment see the light? khongdongphong@gmail.com - 2017-10-20 12:27 -0700
          Re: When will the establishment see the light? Julio Di Egidio <julio@diegidio.name> - 2017-10-20 12:45 -0700
            Re: When will the establishment see the light? khongdongphong@gmail.com - 2017-10-20 12:50 -0700
  Re: When will the establishment see the light? "Shobe, Martin" <martin.shobe@yahoo.com> - 2017-10-17 21:04 -0500

csiph-web