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


Groups > comp.theory > #33822

Re: Infinitely Recursive input on HP Proofs

Subject Re: Infinitely Recursive input on HP Proofs
Newsgroups comp.theory
References (13 earlier) <15406379-420c-4c32-b713-be57e31901ban@googlegroups.com> <87sg2l2ma2.fsf@bsb.me.uk> <356dndvIucnMWT_9nZ2dnUU7-bmdnZ2d@giganews.com> <87eee43mgf.fsf@bsb.me.uk> <IO6dnYnAp8SQjT79nZ2dnUU7-IPNnZ2d@giganews.com>
From Richard Damon <Richard@Damon-Family.org>
Message-ID <BEEoI.340488$ST2.334418@fx47.iad> (permalink)
Organization Forte - www.forteinc.com
Date 2021-05-17 21:21 -0400

Show all headers | View raw


On 5/17/21 8:54 PM, olcott wrote:
> On 5/17/2021 7:38 PM, Ben Bacarisse wrote:
>> olcott <NoOne@NoWhere.com> writes:
>>
>>> On 5/17/2021 2:27 PM, Ben Bacarisse wrote:
>>>> Malcolm McLean <malcolm.arthur.mclean@gmail.com> writes:
>>>>
>>>>> On Monday, 17 May 2021 at 12:26:33 UTC+1, Richard Damon wrote:
>>>>>>
>>>>>> If said claimed decider is improved to see the problem and stop
>>>>>> it, now
>>>>>> said decider may be able to answer in time, but, at least with your
>>>>>> method, it can get the wrong answer because it doesn't get to see
>>>>>> what
>>>>>> the machine it is deciding on will do with that answer.
>>>>>>
>>>>>> Again, that is the problem with the design of that claimed
>>>>>> decider, not
>>>>>> the problem.
>>>>>>
>>>>> It's an inherent problem with all deciders. You can simulate until it
>>>>> "looks stuck" and you might have a very good decider.
>>>>
>>>> You seem determined to encourage PO's misconceptions.  PO assumes
>>>> simulation is involved.  No one else should.
>>>
>>> None-the-less you cannot possibly provide any correct rebuttal because
>>> none exists.
>>
>> There's nothing to rebut as far as I can see.  You've defined a "new
>> kind if halting" which no one cares about.  What you need is someone to
>> tell you to stop lying about it being halting.  Is there no friend you
>> can turn to who will help you stay honest?
>>
>>> My current proof simply shows exactly how the exact Peter Linz H would
>>> correctly decide not halting on the exact Peter Linz Ĥ.
>>
>> Don't be silly.  The rebuttal is in Linz.
>>
> 
> On 5/11/2021 11:10 AM, Ben Bacarisse wrote:
>> olcott <NoOne@NoWhere.com> writes:
>>
>>> Truism:
>>> Every simulation that would never stop unless Halts() stops
>>> it at some point specifies infinite execution.
>>
>> Any algorithm that implements this truism is, of course, a halting
>> decider.
> 
> Ĥ(<Ĥ>) Input <Ĥ> only halts because its simulator stopped simulating it
> precisely meeting the criteria of a non-halting computation therefore Ĥ
> correctly decides that its input <Ĥ> is a non-halting computation.
> 
> 

WRONG.

H^ Halts because its own algorithm made that decision.

The Simulator made a mistake, and H^ USES that mistake to allow itself
to Halt.

There is a simulator that terminates its simulation but it isn't the
simulation of the machine we are running, as the test isn't to run a
simulation of H^, but to run H^.

H^ uses the alrgorithm of H to determine that H will say non-halting
when it is run on H(H^,H^) and thus it knows that it wants to be a
halting computation. Due to the structure of the 'game' H^ has the upper
hand over H and can always defeat it.

Back to comp.theory | Previous | Next — Previous in thread | Next in thread | Find similar | Unroll thread


Thread

Re: Infinitely Recursive input on HP Proofs olcott <NoOne@NoWhere.com> - 2021-05-16 14:09 -0500
  Re: Infinitely Recursive input on HP Proofs Jeff Barnett <jbb@notatt.com> - 2021-05-16 13:46 -0600
  Re: Infinitely Recursive input on HP Proofs Richard Damon <Richard@Damon-Family.org> - 2021-05-16 19:05 -0400
    Re: Infinitely Recursive input on HP Proofs olcott <NoOne@NoWhere.com> - 2021-05-16 18:21 -0500
      Re: Infinitely Recursive input on HP Proofs Richard Damon <Richard@Damon-Family.org> - 2021-05-16 21:11 -0400
        Re: Infinitely Recursive input on HP Proofs olcott <NoOne@NoWhere.com> - 2021-05-16 21:01 -0500
          Re: Infinitely Recursive input on HP Proofs Richard Damon <Richard@Damon-Family.org> - 2021-05-16 23:18 -0400
            Re: Infinitely Recursive input on HP Proofs olcott <NoOne@NoWhere.com> - 2021-05-16 22:23 -0500
              Re: Infinitely Recursive input on HP Proofs Richard Damon <Richard@Damon-Family.org> - 2021-05-17 07:11 -0400
              Re: Infinitely Recursive input on HP Proofs Richard Damon <Richard@Damon-Family.org> - 2021-05-17 07:26 -0400
                Re: Infinitely Recursive input on HP Proofs Malcolm McLean <malcolm.arthur.mclean@gmail.com> - 2021-05-17 05:45 -0700
                Re: Infinitely Recursive input on HP Proofs olcott <NoOne@NoWhere.com> - 2021-05-17 10:23 -0500
                Re: Infinitely Recursive input on HP Proofs Richard Damon <Richard@Damon-Family.org> - 2021-05-17 20:41 -0400
                Re: Infinitely Recursive input on HP Proofs Ben Bacarisse <ben.usenet@bsb.me.uk> - 2021-05-17 20:27 +0100
                Re: Infinitely Recursive input on HP Proofs olcott <NoOne@NoWhere.com> - 2021-05-17 14:31 -0500
                Re: Infinitely Recursive input on HP Proofs Ben Bacarisse <ben.usenet@bsb.me.uk> - 2021-05-18 01:38 +0100
                Re: Infinitely Recursive input on HP Proofs olcott <NoOne@NoWhere.com> - 2021-05-17 19:54 -0500
                Re: Infinitely Recursive input on HP Proofs Richard Damon <Richard@Damon-Family.org> - 2021-05-17 21:21 -0400
                Re: Infinitely Recursive input on HP Proofs Ben Bacarisse <ben.usenet@bsb.me.uk> - 2021-05-20 12:57 +0100
                Re: Infinitely Recursive input on HP Proofs Richard Damon <Richard@Damon-Family.org> - 2021-05-17 20:43 -0400
      Re: Infinitely Recursive input on HP Proofs André G. Isaak <agisaak@gm.invalid> - 2021-05-16 19:15 -0600
        Re: Infinitely Recursive input on HP Proofs olcott <NoOne@NoWhere.com> - 2021-05-16 20:34 -0500
          Re: Infinitely Recursive input on HP Proofs Richard Damon <Richard@Damon-Family.org> - 2021-05-16 21:55 -0400
  Re: Infinitely Recursive input on HP Proofs Richard Damon <Richard@Damon-Family.org> - 2021-05-16 15:56 -0400
  Re: Infinitely Recursive input on HP Proofs Ben Bacarisse <ben.usenet@bsb.me.uk> - 2021-05-16 21:21 +0100
    Re: Infinitely Recursive input on HP Proofs Richard Damon <Richard@Damon-Family.org> - 2021-05-16 17:19 -0400
      Re: Infinitely Recursive input on HP Proofs olcott <NoOne@NoWhere.com> - 2021-05-16 16:37 -0500
    Re: Infinitely Recursive input on HP Proofs olcott <NoOne@NoWhere.com> - 2021-05-16 16:00 -0500
      Re: Infinitely Recursive input on HP Proofs Ben Bacarisse <ben.usenet@bsb.me.uk> - 2021-05-17 02:19 +0100
        Re: Infinitely Recursive input on HP Proofs (Full Linz text) olcott <NoOne@NoWhere.com> - 2021-05-16 20:54 -0500
          Re: Infinitely Recursive input on HP Proofs (Full Linz text) Ben Bacarisse <ben.usenet@bsb.me.uk> - 2021-05-18 01:57 +0100
            Re: Infinitely Recursive input on HP Proofs (eternally on this point) olcott <NoOne@NoWhere.com> - 2021-05-17 20:34 -0500

csiph-web