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


Groups > sci.logic > #172851

Re: Infinitely Recursive input on HP Proofs (Final Solution?)

From Ben Bacarisse <ben.usenet@bsb.me.uk>
Newsgroups sci.logic, comp.theory
Subject Re: Infinitely Recursive input on HP Proofs (Final Solution?)
Followup-To sci.logic
Date 2018-02-15 21:38 +0000
Organization A noiseless patient Spider
Message-ID <87y3ju6ihp.fsf@bsb.me.uk> (permalink)
References (7 earlier) <N5mdndQp3tItWRnHnZ2dnUU7-X_NnZ2d@giganews.com> <a2259cf5-c80e-461c-a2aa-7fb18b35b836@googlegroups.com> <b2b6001f-1e33-4fb1-92d8-f88d4fdf6e75@googlegroups.com> <87bmgr9epp.fsf@bsb.me.uk> <GPCdnctrt8pbahnHnZ2dnUU7-THNnZ2d@giganews.com>

Cross-posted to 2 groups.

Followups directed to: sci.logic

Show all headers | View raw


Pete Olcott <Pete@NoEmail.address> writes:

> On 2/14/2018 8:19 PM, Ben Bacarisse wrote:
>> peteolcott <peterolcott2@gmail.com> writes:
>> <snip>
>>> I have correctly refuted the whole class of HP proofs.
>>
>> Utter tosh.  You don't even accept what the theorem is about, and that
>> is simply a matter of fact.  Your PO-halting problem (which permits an
>> as yet rather vague set of strings to be rejected) is irrelevant.
>>
>> (There is a deep irony in all this: the set of strings you want to
>> reject as "semantically incorrect" is probably empty since it is almost
>> certainly only those hypothetical strings you've seen in the one proof
>> you've read and non of them actually exists.)
>
> The Liar Paradox is the simplest possible example that I can provide
> that shows a syntactically WFF can indeed be semantically incorrect.

It's not an example of a halting problem.  Unlike this paradox, every
halting problem instance has a correct yes/no answer.  You will never
understand any of your other errors until you accept this basic fact.

There are no "incorrect" halting instances.

> “This sentence is not true”.  // is not true
> Liar-Paradox ≡ ~True(Liar-Paradox) // HOL with self-reference semantics
>
> Since you are rejecting the concept of a semantically incorrect WFF
> then you would be able to provide a formal proof showing exactly how
> and why the formalized Liar Paradox is exactly one of True or False.

I know you'd like to talk about something else now, but I won't let you
off the hook about halting.  Clearly one can write sentences with no
correct answer, but you can't do that with halting instances, so the
analogy serves only as a distraction.

The two facts that have finally driven you to stop talking about halting
are these:

First, the problem is not as you have tried to re-define it.  It is the
problem of deciding which finite strings encode an TM/input pair where
the encoded TM would halt when run with the encoded input.  Every string
that does not encode such a pair must be rejected.  Every string that
does must be accepted or rejected based only on what the encoded TM
would do.

Second, every TM, when run with some finite string halts or does not
halt.  No other possibility exists. (I find it strange that I even have
to say this, but you have refused to accept it in the past -- I don't
know where you stand on the point right now).

Presumably you still reject one or other (or both) of these.  Until you
accept them both you should stick to waffling about WFFs and the liar
paradox and keep well away from the halting theorem.  Nothing you say
about halting will make sense until you agree on these trivial matters
of fact.

-- 
Ben.

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


Thread

Re: Infinitely Recursive input on HP Proofs (Final Solution?) Newberry <newberryxy@gmail.com> - 2018-02-12 20:27 -0800
  Re: Infinitely Recursive input on HP Proofs (Final Solution?) grahamcooper7@gmail.com - 2018-02-12 21:29 -0800
  Re: Infinitely Recursive input on HP Proofs (Final Solution?) Pete Olcott <Pete@NoEmail.address> - 2018-02-13 00:18 -0600
    Re: Infinitely Recursive input on HP Proofs (Final Solution?) Ben Bacarisse <ben.usenet@bsb.me.uk> - 2018-02-13 13:06 +0000
      Re: Infinitely Recursive input on HP Proofs (Final Solution?) Pete Olcott <Pete@NoEmail.address> - 2018-02-13 16:55 -0600
        Re: Infinitely Recursive input on HP Proofs (Final Solution?) Ben Bacarisse <ben.usenet@bsb.me.uk> - 2018-02-14 00:30 +0000
          Re: Infinitely Recursive input on HP Proofs (Final Solution?) Pete Olcott <Pete@NoEmail.address> - 2018-02-13 19:38 -0600
            Re: Infinitely Recursive input on HP Proofs (Final Solution?) Ben Bacarisse <ben.usenet@bsb.me.uk> - 2018-02-14 02:27 +0000
              Re: Infinitely Recursive input on HP Proofs (Final Solution?) peteolcott <peterolcott2@gmail.com> - 2018-02-13 20:06 -0800
        Re: Infinitely Recursive input on HP Proofs (Final Solution?) Andy Walker <anw@cuboid.co.uk> - 2018-02-14 22:55 +0000
          Re: Infinitely Recursive input on HP Proofs (Final Solution?) Pete Olcott <Pete@NoEmail.address> - 2018-02-14 17:22 -0600
            Re: Infinitely Recursive input on HP Proofs (Final Solution?) grahamcooper7@gmail.com - 2018-02-14 16:20 -0800
              Re: Infinitely Recursive input on HP Proofs (Final Solution?) peteolcott <peterolcott2@gmail.com> - 2018-02-14 16:29 -0800
                Re: Infinitely Recursive input on HP Proofs (Final Solution?) Ben Bacarisse <ben.usenet@bsb.me.uk> - 2018-02-15 02:19 +0000
                Re: Infinitely Recursive input on HP Proofs (Final Solution?) Pete Olcott <Pete@NoEmail.address> - 2018-02-14 21:00 -0600
                Re: Infinitely Recursive input on HP Proofs (Final Solution?) grahamcooper7@gmail.com - 2018-02-14 22:57 -0800
                Re: Infinitely Recursive input on HP Proofs (Final Solution?) Pete Olcott <Pete@NoEmail.address> - 2018-02-15 09:06 -0600
                Re: Infinitely Recursive input on HP Proofs (Final Solution?) Ben Bacarisse <ben.usenet@bsb.me.uk> - 2018-02-15 21:38 +0000
                Re: Infinitely Recursive input on HP Proofs (Final Solution?) Pete Olcott <Pete@NoEmail.address> - 2018-02-15 17:27 -0600
                Re: Infinitely Recursive input on HP Proofs (Final Solution?) Pete Olcott <Pete@NoEmail.address> - 2018-02-15 17:34 -0600
                Re: Infinitely Recursive input on HP Proofs (Final Solution?) Ben Bacarisse <ben.usenet@bsb.me.uk> - 2018-02-16 00:15 +0000
                Re: Infinitely Recursive input on HP Proofs (Final Solution?) Pete Olcott <Pete@NoEmail.address> - 2018-02-15 18:43 -0600
                Re: Infinitely Recursive input on HP Proofs (Final Solution?) Ben Bacarisse <ben.usenet@bsb.me.uk> - 2018-02-16 01:05 +0000
                Re: Infinitely Recursive input on HP Proofs (Final Solution?) Pete Olcott <Pete@NoEmail.address> - 2018-02-15 19:37 -0600
                Re: Infinitely Recursive input on HP Proofs (Final Solution?) Ben Bacarisse <ben.usenet@bsb.me.uk> - 2018-02-16 02:34 +0000
                Re: Infinitely Recursive input on HP Proofs (Final Solution?) Pete Olcott <Pete@NoEmail.address> - 2018-02-15 20:51 -0600
                Re: Infinitely Recursive input on HP Proofs (Final Solution?) Ben Bacarisse <ben.usenet@bsb.me.uk> - 2018-02-16 03:32 +0000
                Re: Infinitely Recursive input on HP Proofs (Final Solution?) Pete Olcott <Pete@NoEmail.address> - 2018-02-15 22:42 -0600
                Re: Infinitely Recursive input on HP Proofs (Final Solution?) Ben Bacarisse <ben.usenet@bsb.me.uk> - 2018-02-16 12:06 +0000
                Re: Infinitely Recursive input on HP Proofs (Final Solution?) Pete Olcott <Pete@NoEmail.address> - 2018-02-16 10:26 -0600
                Re: Infinitely Recursive input on HP Proofs (Final Solution?) Ben Bacarisse <ben.usenet@bsb.me.uk> - 2018-02-16 20:42 +0000
                Re: Infinitely Recursive input on HP Proofs (Final Solution?) peteolcott <peterolcott2@gmail.com> - 2018-02-16 13:16 -0800
                Re: Infinitely Recursive input on HP Proofs (Final Solution?) Ben Bacarisse <ben.usenet@bsb.me.uk> - 2018-02-16 23:01 +0000
                Re: Infinitely Recursive input on HP Proofs (Final Solution?) Pete Olcott <Pete@NoEmail.address> - 2018-02-16 17:48 -0600
                Re: Infinitely Recursive input on HP Proofs (Final Solution?) Ben Bacarisse <ben.usenet@bsb.me.uk> - 2018-02-17 01:33 +0000
                Re: Infinitely Recursive input on HP Proofs (Final Solution?) grahamcooper7@gmail.com - 2018-02-16 17:49 -0800
                Re: Infinitely Recursive input on HP Proofs (Final Solution?) Ben Bacarisse <ben.usenet@bsb.me.uk> - 2018-02-19 15:48 +0000
                Re: Infinitely Recursive input on HP Proofs (Final Solution?) Pete Olcott <Pete@NoEmail.address> - 2018-02-22 15:31 -0600
                Re: Infinitely Recursive input on HP Proofs (Final Solution?) grahamcooper7@gmail.com - 2018-02-16 02:53 -0800
            Re: Infinitely Recursive input on HP Proofs (Final Solution?) Andy Walker <anw@cuboid.co.uk> - 2018-02-15 12:24 +0000
              Re: Infinitely Recursive input on HP Proofs (Final Solution?) Pete Olcott <Pete@NoEmail.address> - 2018-02-15 12:25 -0600

csiph-web