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


Groups > sci.logic > #171124

Re: Infinitely Recursive input on HP Proofs

Newsgroups sci.logic
Date 2018-01-26 15:12 -0800
References (6 earlier) <2_-dnUrLt96SBcDHnZ2dnUU7-fHNnZ2d@giganews.com> <2e1cdeec-20e3-4daf-847e-3ace1d409bbd@googlegroups.com> <f0574e29-2f51-453d-9e17-fdef3d0accd0@googlegroups.com> <8e011275-bf3f-4598-a997-60476e235f5e@googlegroups.com> <A6-dncbHSYLy-vbHnZ2dnUU7-VfNnZ2d@giganews.com>
Message-ID <9d2b63a5-d2bf-4375-9fd9-edebcbd21fc3@googlegroups.com> (permalink)
Subject Re: Infinitely Recursive input on HP Proofs
From grahamcooper7@gmail.com

Show all headers | View raw


On Saturday, January 27, 2018 at 4:37:58 AM UTC+11, Pete Olcott wrote:
> On 1/26/2018 6:10 AM, George Greene wrote:
> > On Friday, January 26, 2018 at 12:49:43 AM UTC-5, peteolcott wrote:
> >> On Thursday, January 25, 2018 at 10:26:55 PM UTC-6, George Greene wrote:
> >>> Since the title of this thread is clearly false and has been clearly rebutted, and the current replies are about other subjects altogether, could somebody please
> >>> start a new thread ABOUT THOSE and stop talking in this one??
> >>
> >> The only "rebuttal" talked about TMs calling other TMs and TMs
> >> returning values. Everyone that knows TMs knows that this is not
> >> the way that they work.
> > 
> > I repeat, this everyone DOES NOT INCLUDE YOU.
> > MY GOD, are you going to allege that BB, PP, and EVERY OTHER TEXTBOOK THAT EXPLAINS HOW one TM calls another is WRONG?  And yet you and "everyone" are still right, that "everyone" does not include all this?
> > 
> > YOUR OWN TREATMENT says that from a certain point, H^ BEHAVES LIKE H'.
> 
> That is not my own treatment that is the author's explanation that I
> quoted to confirm that he was talking about H^ and not H'
> 
> > EVEN IF YOU WON'T CONCEDE that that is "calling H' ", that STILL MEANS
> 
> TMs do not call other TMs that is not the way that they work.
> You either know this and are lying or do not have an MSCS.
> 
> > THAT I AM RIGHT AND YOU ARE WRONG, and that STILL CONSTITUTES a rebuttal
> > of your claim that H^ (and H', by extension, since what H^ is doing after
> > doubling its input is, after all, only and exactly THE SAME thing that
> > H' WOULD be doing on that doubled input IF IT had been called with this
> > w^,w^ input) is "executing w^" and re-performing the copying!
> 
> That sounds reasonable.
> 
> > J' *DOES*NOT* execute w^!  In the first place, w^ CAN"T be executed because IT
> 
> There is no J'
> 
> > is not a TM!  It is the code-string of H^, so it is H^ that would be again
> 
> A UTM could execute it, if H^ is a UTM then w^ could be executed.
> 
> > getting executed! for the Nth time, the TM itself NEEDS to be though of
> > AS SOFTWARE, NOT hardware, in this AND ALL situations!  If you want to speak
> 
> This aspect makes no difference. The aspect that makes a difference
> is glossing over key details such as the details of state transitions.
> 
> > AT A HIGHER LEVEL OF ABSTRACTION, as you wrongly claim you don't, then yes,
> > OF COURSE, ONE COULD say by overloading/extension that one can "execute a string" by INTERPRETING IT AS A CODE FOR A TM PROGRAM and emulating THAT tm
> > as opposed to behaving some other way, BUT EVEN IF WE CONCEDE THAT THAT IS
> 
> UTMs can already execute TMDs and this is not a high level abstraction.
> We still have reading a tape element, writing a tape element, moving
> the tape head, transitioning to another state.
> 
> > HAPPENING, *again*, the FIRST thing H' does IS NOT emulate the execution of
> > w^=H^ -- the FIRST thing H' does IS CALL H!  That is NOT just according to ME!
> 
> No TM ever calls another TM this is a high level abstraction figure of
> speech. It is still always only a matter of moving the tape head
> reading / writing tape elements and transitioning to a next state based
> on the current state and the currently read tape element.
> 
> > YOUR OWN TREATMENT AND DIAGRAM shows the program for H' *BEGINNING*WITH*
> > the program FOR *H*!!  So NOTHING HAS BEGUN TO RE-COPY ANY INPUT YET!
> 
> No it does not that is a flat out falsehood.
> My diagram defines H^ showing that its initial tape element is the
> first character of w^.
> 
> http://liarparadox.org/index.php/2018/01/18/refutation-of-the-halting-problem-proof/
> 
> > After doubling its input
> > H^ EMULATES H', WHICH IN TURN BEGINS by emulating *H*.
> 
> H^ never emulates H' it has its own set of states some of which
> correspond to H's states.
> 
> > SO THE ONLY way any input is going to get re-copied is
> > IF H
> > decides to emulate w^=H^.  
> 
> Now we are finally getting to the interesting part. With all of your
> dodges it seemed like you wanted to avoid talking about the interesting
> part.
> 
> It is true that the only way that w^ is actually going to be recopied
> is if H^ actually executes the TMD w^. H^ could do this if H^ is a UTM.
> 
> > WHICH IT WON'T, because H is defined
> > AS ALWAYS HALTING, and H DOESN'T KNOW YET whether H^(w^) WILL OR WON'T
> > halt!  H DOES NOT DARE actually INVOKE or emulate H^ on w^ because IF it
> > should turn out that that loops, H WILL NEVER RETURN TO TELL YOU!
> > H will be STUCK IN THE SAME loop that H^(w^) is in!
> > SO
> > H
> > DOESN'T
> > *DO*
> > *THAT*,
> > *D*U*M*B*A*S*S*.
> > 
> 
> That whole last paragraph was correct except that I am a genius
> rather than a dumbass.
> 
> H^ is supposed to evaluate w^ and decide Halting or non Halting
> for w^. The problem that I first discovered August 2016,
> (after spending about 3000 hours on this since 2004) is that
> the detailed step by step analysis of H^ analyzing w^ indicates
> that the evaluation sequence itself has an infinite length.
> 
> This point is very very subtle. I would have never noticed it
> if I did not detect the same problem with the Liar Paradox.
> 
> The evaluation of the Liar Paradox and the HP proof counter-example
> both specify an infinitely recursive evaluation sequence.
> 
> My Facebook friend Scott Brizel got me looking at the Truth teller
> paradox in July 20, 2016. This was the key that lead to all of my
> other insights.
> 
> "This sentence is True" lacks the paradoxical adaptation of the
> Liar Paradox and the HP proof, yet still cannot be evaluated to
> either True of False.
> 
> "This sentence is True"
> What is it True about?
> It is True about being True.
> What is it "True about being True" about?
> It is True about being True about being True.
> 
> The HP proof has this same infinite recursion before it even gets
> to states (qy) or (qn).



H' has the same infinite recursion ASSUMING H exists.



H' if H(i,i) then goto H'




You DOUBLE PROVED HP by Syntactic Analysis of the Corrolory of the Hypothesis

rather than just showing a Contradiction.




H 1 2 3   <---- input tape
1
2
3

^
|
TM



All TMs halt==1 or never halt==0

NO TM can populate all H values






We dont mind H' NOT EXISTING!   That was the PROOF by CONTRADICTION!

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


Thread

Re: Infinitely Recursive input on HP Proofs George Greene <greeneg@email.unc.edu> - 2018-01-25 20:26 -0800
  Re: Infinitely Recursive input on HP Proofs peteolcott <peterolcott2@gmail.com> - 2018-01-25 21:49 -0800
    Re: Infinitely Recursive input on HP Proofs George Greene <greeneg@email.unc.edu> - 2018-01-26 04:10 -0800
      Re: Infinitely Recursive input on HP Proofs Pete Olcott <Pete@NoEmail.address> - 2018-01-26 11:37 -0600
        Re: Infinitely Recursive input on HP Proofs grahamcooper7@gmail.com - 2018-01-26 15:12 -0800
    Re: Infinitely Recursive input on HP Proofs grahamcooper7@gmail.com - 2018-01-26 05:34 -0800
      Re: Infinitely Recursive input on HP Proofs peteolcott <peterolcott2@gmail.com> - 2018-01-26 20:33 -0800
        Re: Infinitely Recursive input on HP Proofs grahamcooper7@gmail.com - 2018-01-27 05:05 -0800
          Re: Infinitely Recursive input on HP Proofs peteolcott <peterolcott2@gmail.com> - 2018-01-27 06:57 -0800
            Re: Infinitely Recursive input on HP Proofs grahamcooper7@gmail.com - 2018-01-27 13:53 -0800
        Re: Infinitely Recursive input on HP Proofs Ben Bacarisse <ben.usenet@bsb.me.uk> - 2018-01-27 20:24 +0000
          Re: Infinitely Recursive input on HP Proofs peteolcott <peterolcott2@gmail.com> - 2018-01-27 13:03 -0800
            Re: Infinitely Recursive input on HP Proofs Ben Bacarisse <ben.usenet@bsb.me.uk> - 2018-01-27 21:58 +0000
              Re: Infinitely Recursive input on HP Proofs peteolcott <peterolcott2@gmail.com> - 2018-01-29 19:02 -0800
                Re: Infinitely Recursive input on HP Proofs George Greene <greeneg@email.unc.edu> - 2018-01-29 20:11 -0800
                Re: Infinitely Recursive input on HP Proofs peteolcott <peterolcott2@gmail.com> - 2018-01-30 08:49 -0800
                Re: Infinitely Recursive input on HP Proofs grahamcooper7@gmail.com - 2018-01-30 09:43 -0800
                Re: Infinitely Recursive input on HP Proofs peteolcott <peterolcott2@gmail.com> - 2018-01-30 17:07 -0800
                Re: Infinitely Recursive input on HP Proofs grahamcooper7@gmail.com - 2018-01-30 17:41 -0800
                Re: Infinitely Recursive input on HP Proofs peteolcott <peterolcott2@gmail.com> - 2018-01-30 18:40 -0800
                Re: Infinitely Recursive input on HP Proofs grahamcooper7@gmail.com - 2018-01-30 19:17 -0800
                Re: Infinitely Recursive input on HP Proofs Pete Olcott <Pete@NoEmail.address> - 2018-01-31 00:20 -0600
                Re: Infinitely Recursive input on HP Proofs George Greene <greeneg@email.unc.edu> - 2018-01-30 21:21 -0800
                Re: Infinitely Recursive input on HP Proofs George Greene <greeneg@email.unc.edu> - 2018-01-29 21:21 -0800
                Re: Infinitely Recursive input on HP Proofs peteolcott <peterolcott2@gmail.com> - 2018-01-30 08:58 -0800
                Re: Infinitely Recursive input on HP Proofs Ben Bacarisse <ben.usenet@bsb.me.uk> - 2018-01-31 03:16 +0000
                Re: Infinitely Recursive input on HP Proofs Pete Olcott <Pete@NoEmail.address> - 2018-01-31 00:14 -0600
                Re: Infinitely Recursive input on HP Proofs grahamcooper7@gmail.com - 2018-01-30 22:37 -0800
                Re: Infinitely Recursive input on HP Proofs Pete Olcott <Pete@NoEmail.address> - 2018-01-31 10:53 -0600
                Re: Infinitely Recursive input on HP Proofs grahamcooper7@gmail.com - 2018-01-31 19:38 -0800
                Re: Infinitely Recursive input on HP Proofs Pete Olcott <Pete@NoEmail.address> - 2018-02-01 19:42 -0600
                Re: Infinitely Recursive input on HP Proofs grahamcooper7@gmail.com - 2018-02-01 18:08 -0800
                Re: Infinitely Recursive input on HP Proofs Ben Bacarisse <ben.usenet@bsb.me.uk> - 2018-01-31 21:57 +0000
                Re: Infinitely Recursive input on HP Proofs Pete Olcott <Pete@NoEmail.address> - 2018-01-31 16:21 -0600
                Re: Infinitely Recursive input on HP Proofs Ben Bacarisse <ben.usenet@bsb.me.uk> - 2018-02-01 01:44 +0000
                Re: Infinitely Recursive input on HP Proofs Pete Olcott <Pete@NoEmail.address> - 2018-02-01 19:11 -0600
                Re: Infinitely Recursive input on HP Proofs Ben Bacarisse <ben.usenet@bsb.me.uk> - 2018-02-02 01:54 +0000
                Re: Infinitely Recursive input on HP Proofs Pete Olcott <Pete@NoEmail.address> - 2018-02-01 21:15 -0600
                Re: Infinitely Recursive input on HP Proofs grahamcooper7@gmail.com - 2018-02-01 19:36 -0800
                Re: Infinitely Recursive input on HP Proofs Ben Bacarisse <ben.usenet@bsb.me.uk> - 2018-02-02 21:13 +0000
                Re: Infinitely Recursive input on HP Proofs Peter Percival <peterxpercival@hotmail.com> - 2018-02-02 21:30 +0000
                Re: Infinitely Recursive input on HP Proofs Andy Walker <anw@cuboid.co.uk> - 2018-02-03 18:17 +0000
                Re: Infinitely Recursive input on HP Proofs Andy Walker <anw@cuboid.co.uk> - 2018-02-03 18:42 +0000
                Re: Infinitely Recursive input on HP Proofs peteolcott <peterolcott2@gmail.com> - 2018-02-03 12:46 -0800
                Re: Infinitely Recursive input on HP Proofs "Shobe, Martin" <martin.shobe@yahoo.com> - 2018-02-03 20:53 -0600
                Re: Infinitely Recursive input on HP Proofs peteolcott <peterolcott2@gmail.com> - 2018-02-03 19:51 -0800
                Re: Infinitely Recursive input on HP Proofs "Shobe, Martin" <martin.shobe@yahoo.com> - 2018-02-05 18:56 -0600
                Re: Infinitely Recursive input on HP Proofs peteolcott <peterolcott2@gmail.com> - 2018-02-05 17:22 -0800
                Re: Infinitely Recursive input on HP Proofs "Shobe, Martin" <martin.shobe@yahoo.com> - 2018-02-05 20:45 -0600
                Re: Infinitely Recursive input on HP Proofs peteolcott <peterolcott2@gmail.com> - 2018-02-05 21:45 -0800
                Re: Infinitely Recursive input on HP Proofs Ben Bacarisse <ben.usenet@bsb.me.uk> - 2018-02-06 15:34 +0000
                Re: Infinitely Recursive input on HP Proofs peteolcott <peterolcott2@gmail.com> - 2018-02-06 08:02 -0800
                Re: Infinitely Recursive input on HP Proofs Ben Bacarisse <ben.usenet@bsb.me.uk> - 2018-02-07 01:51 +0000
                Re: Infinitely Recursive input on HP Proofs peteolcott <peterolcott2@gmail.com> - 2018-02-06 10:23 -0800
                Re: Infinitely Recursive input on HP Proofs Ben Bacarisse <ben.usenet@bsb.me.uk> - 2018-02-07 01:52 +0000
                Re: Infinitely Recursive input on HP Proofs peteolcott <peterolcott2@gmail.com> - 2018-02-06 17:19 -0800
                Re: Infinitely Recursive input on HP Proofs George Greene <greeneg@email.unc.edu> - 2018-02-06 17:59 -0800
                Re: Infinitely Recursive input on HP Proofs peteolcott <peterolcott2@gmail.com> - 2018-02-06 19:02 -0800
                Re: Infinitely Recursive input on HP Proofs George Greene <greeneg@email.unc.edu> - 2018-02-07 20:57 -0800
                Re: Infinitely Recursive input on HP Proofs peteolcott <peterolcott2@gmail.com> - 2018-02-06 22:39 -0800
                Re: Infinitely Recursive input on HP Proofs grahamcooper7@gmail.com - 2018-02-06 23:14 -0800
                Re: Infinitely Recursive input on HP Proofs George Greene <greeneg@email.unc.edu> - 2018-02-08 03:45 -0800
                Re: Infinitely Recursive input on HP Proofs grahamcooper7@gmail.com - 2018-02-06 22:28 -0800
                Re: Infinitely Recursive input on HP Proofs Ben Bacarisse <ben.usenet@bsb.me.uk> - 2018-02-07 03:31 +0000
                Re: Infinitely Recursive input on HP Proofs George Greene <greeneg@email.unc.edu> - 2018-02-06 17:54 -0800
                Re: Infinitely Recursive input on HP Proofs Ben Bacarisse <ben.usenet@bsb.me.uk> - 2018-02-07 02:13 +0000
                Re: Infinitely Recursive input on HP Proofs Ben Bacarisse <ben.usenet@bsb.me.uk> - 2018-02-07 03:49 +0000
                Re: Infinitely Recursive input on HP Proofs Pete Olcott <Pete@NoEmail.address> - 2018-02-06 22:48 -0600
                Re: Infinitely Recursive input on HP Proofs Ben Bacarisse <ben.usenet@bsb.me.uk> - 2018-02-07 16:27 +0000
                Re: Infinitely Recursive input on HP Proofs Pete Olcott <Pete@NoEmail.address> - 2018-02-07 23:22 -0600
                Re: Infinitely Recursive input on HP Proofs Ben Bacarisse <ben.usenet@bsb.me.uk> - 2018-02-08 21:05 +0000
                Re: Infinitely Recursive input on HP Proofs Pete Olcott <Pete@NoEmail.address> - 2018-02-08 18:44 -0600
                Re: Infinitely Recursive input on HP Proofs Ben Bacarisse <ben.usenet@bsb.me.uk> - 2018-02-09 11:08 +0000
                Re: Infinitely Recursive input on HP Proofs George Greene <greeneg@email.unc.edu> - 2018-02-11 08:44 -0800
                Re: Infinitely Recursive input on HP Proofs George Greene <greeneg@email.unc.edu> - 2018-02-11 08:47 -0800
                Re: Infinitely Recursive input on HP Proofs Peter Percival <peterxpercival@hotmail.com> - 2018-02-11 17:55 +0000
                Re: Infinitely Recursive input on HP Proofs Pete Olcott <Pete@NoEmail.address> - 2018-02-12 20:39 -0600
                Re: Infinitely Recursive input on HP Proofs George Greene <greeneg@email.unc.edu> - 2018-02-08 03:41 -0800
                Re: Infinitely Recursive input on HP Proofs George Greene <greeneg@email.unc.edu> - 2018-02-08 03:43 -0800
                Re: Infinitely Recursive input on HP Proofs peteolcott <peterolcott2@gmail.com> - 2018-02-06 18:56 -0800
                Re: Infinitely Recursive input on HP Proofs George Greene <greeneg@email.unc.edu> - 2018-02-07 20:50 -0800
                Re: Infinitely Recursive input on HP Proofs "Shobe, Martin" <martin.shobe@yahoo.com> - 2018-02-06 20:13 -0600
                Re: Infinitely Recursive input on HP Proofs George Greene <greeneg@email.unc.edu> - 2018-02-05 17:45 -0800
                Re: Infinitely Recursive input on HP Proofs George Greene <greeneg@email.unc.edu> - 2018-02-04 17:01 -0800
                Re: Infinitely Recursive input on HP Proofs peteolcott <peterolcott2@gmail.com> - 2018-02-05 16:44 -0800
                Re: Infinitely Recursive input on HP Proofs George Greene <greeneg@email.unc.edu> - 2018-02-05 17:42 -0800
                Re: Infinitely Recursive input on HP Proofs grahamcooper7@gmail.com - 2018-02-05 18:09 -0800
                Re: Infinitely Recursive input on HP Proofs peteolcott <peterolcott2@gmail.com> - 2018-02-05 21:50 -0800
                Re: Infinitely Recursive input on HP Proofs "Shobe, Martin" <martin.shobe@yahoo.com> - 2018-01-31 19:57 -0600
                Re: Infinitely Recursive input on HP Proofs George Greene <greeneg@email.unc.edu> - 2018-02-01 11:02 -0800
                Re: Infinitely Recursive input on HP Proofs Pete Olcott <Pete@NoEmail.address> - 2018-01-31 19:10 -0600
                Re: Infinitely Recursive input on HP Proofs Ben Bacarisse <ben.usenet@bsb.me.uk> - 2018-02-01 01:51 +0000
                Re: Infinitely Recursive input on HP Proofs Pete Olcott <Pete@NoEmail.address> - 2018-02-01 19:24 -0600
                Re: Infinitely Recursive input on HP Proofs grahamcooper7@gmail.com - 2018-02-01 17:34 -0800
                Re: Infinitely Recursive input on HP Proofs Ben Bacarisse <ben.usenet@bsb.me.uk> - 2018-02-02 02:04 +0000
                Re: Infinitely Recursive input on HP Proofs Pete Olcott <Pete@NoEmail.address> - 2018-02-01 21:31 -0600
                Re: Infinitely Recursive input on HP Proofs grahamcooper7@gmail.com - 2018-02-01 19:43 -0800
                Re: Infinitely Recursive input on HP Proofs Ben Bacarisse <ben.usenet@bsb.me.uk> - 2018-02-02 21:38 +0000
                Re: Infinitely Recursive input on HP Proofs Pete Olcott <Pete@NoEmail.address> - 2018-02-02 17:54 -0600
                Re: Infinitely Recursive input on HP Proofs grahamcooper7@gmail.com - 2018-02-02 16:08 -0800
                Re: Infinitely Recursive input on HP Proofs Ben Bacarisse <ben.usenet@bsb.me.uk> - 2018-02-03 00:51 +0000
                Re: Infinitely Recursive input on HP Proofs Pete Olcott <Pete@NoEmail.address> - 2018-02-03 00:38 -0600
                Re: Infinitely Recursive input on HP Proofs grahamcooper7@gmail.com - 2018-02-02 23:05 -0800
                Re: Infinitely Recursive input on HP Proofs Ben Bacarisse <ben.usenet@bsb.me.uk> - 2018-02-03 13:37 +0000
                Re: Infinitely Recursive input on HP Proofs Pete Olcott <Pete@NoEmail.address> - 2018-02-03 14:27 -0600
                Re: Infinitely Recursive input on HP Proofs Ben Bacarisse <ben.usenet@bsb.me.uk> - 2018-02-03 23:49 +0000
                Re: Infinitely Recursive input on HP Proofs peteolcott <peterolcott2@gmail.com> - 2018-02-03 16:03 -0800
                Re: Infinitely Recursive input on HP Proofs Ben Bacarisse <ben.usenet@bsb.me.uk> - 2018-02-04 00:44 +0000
                Re: Infinitely Recursive input on HP Proofs peteolcott <peterolcott2@gmail.com> - 2018-02-03 17:11 -0800
                Re: Infinitely Recursive input on HP Proofs Ben Bacarisse <ben.usenet@bsb.me.uk> - 2018-02-04 01:27 +0000
                Re: Infinitely Recursive input on HP Proofs Newberry <newberryxy@gmail.com> - 2018-02-03 18:01 -0800
                Re: Infinitely Recursive input on HP Proofs peteolcott <peterolcott2@gmail.com> - 2018-02-03 20:44 -0800
                Re: Infinitely Recursive input on HP Proofs grahamcooper7@gmail.com - 2018-02-04 02:32 -0800
                Re: Infinitely Recursive input on HP Proofs grahamcooper7@gmail.com - 2018-02-03 16:47 -0800
                Re: Infinitely Recursive input on HP Proofs Peter Percival <peterxpercival@hotmail.com> - 2018-02-02 14:12 +0000
                Re: Infinitely Recursive input on HP Proofs Pete Olcott <Pete@NoEmail.address> - 2018-01-31 19:27 -0600
                Re: Infinitely Recursive input on HP Proofs Ben Bacarisse <ben.usenet@bsb.me.uk> - 2018-02-01 02:13 +0000
        Re: Infinitely Recursive input on HP Proofs grahamcooper7@gmail.com - 2018-02-03 17:00 -0800

csiph-web