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


Groups > comp.theory > #25135

Re: Refuting the halting problem proofs by deciding the previously undecidable input (V4)

From Ben Bacarisse <ben.usenet@bsb.me.uk>
Newsgroups comp.theory
Subject Re: Refuting the halting problem proofs by deciding the previously undecidable input (V4)
Date 2020-11-11 17:21 +0000
Organization A noiseless patient Spider
Message-ID <87k0urvmfq.fsf@bsb.me.uk> (permalink)
References <p8-dnR1l3oGjsDbCnZ2dnUU7-SXNnZ2d@giganews.com> <877dqswu19.fsf@bsb.me.uk> <poSdndbjB9An2zbCnZ2dnUU7-WXNnZ2d@giganews.com> <87pn4jvrhd.fsf@bsb.me.uk> <c2cec89d-e7e6-4ade-b100-56cd9aae7b8an@googlegroups.com>

Show all headers | View raw


Malcolm McLean <malcolm.arthur.mclean@gmail.com> writes:

> On Wednesday, 11 November 2020 at 15:32:50 UTC, Ben Bacarisse wrote:
>> olcott <No...@NoWhere.com> writes: 
<cut>
>> > Intuitively it may seem that way yet an actual decider is only 
>> > correctly judged on the basis of how it decides its inputs.
>> We are in agreement -- the only way to judge a decider is on the answer 
>> given for each input. In the case if (H_Hat, H_Hat), H gives the answer 
>> false. This is the wrong answer for a halting computation.
>> > When-so-ever a halt decider correctly determines that its input would 
>> > never halt unless forced to halt by this halt decider this halt 
>> > decider has made a correct not-halting determination. 
>> > 
>> > Malcolm seems to understand this.
>> You think he understands that you are being evasive? You think he 
>> understands that you have nothing, and never have? I don't think he's 
>> ever reviewed your past claims. 
>> 
> I thought we had settled that the line aborted = Needs_To_Be_Aborted()
> would be commented out when H_Hat(H_Hat) was run directly, left
> in when the decider was run directly.

Who is "we"?  I certainly never settled on that.

Your editing is a misleading.  I was commenting on the fact that PO
appeared to tack "Malcolm seems to understand this" at an apparently
random points in his reply.  The one you left makes sense, but you cut
the one that explains why I wrote the paragraph you replied to.

-- 
Ben.

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


Thread

Refuting the halting problem proofs by deciding the previously undecidable input (V4) olcott <NoOne@NoWhere.com> - 2020-11-10 18:15 -0600
  Re: Refuting the halting problem proofs by deciding the previously undecidable input (V4) Malcolm McLean <malcolm.arthur.mclean@gmail.com> - 2020-11-10 16:30 -0800
    Re: Refuting the halting problem proofs by deciding the previously undecidable input (V4) olcott <NoOne@NoWhere.com> - 2020-11-10 18:56 -0600
  Re: Refuting the halting problem proofs by deciding the previously undecidable input (V4) Ben Bacarisse <ben.usenet@bsb.me.uk> - 2020-11-11 01:40 +0000
    Re: Refuting the halting problem proofs by deciding the previously undecidable input (V4) olcott <NoOne@NoWhere.com> - 2020-11-10 20:04 -0600
      Re: Refuting the halting problem proofs by deciding the previously undecidable input (V4) Ben Bacarisse <ben.usenet@bsb.me.uk> - 2020-11-11 15:32 +0000
        Re: Refuting the halting problem proofs by deciding the previously undecidable input (V4) olcott <NoOne@NoWhere.com> - 2020-11-11 09:37 -0600
          Re: Refuting the halting problem proofs by deciding the previously undecidable input (V4) Ben Bacarisse <ben.usenet@bsb.me.uk> - 2020-11-11 20:14 +0000
        Re: Refuting the halting problem proofs by deciding the previously undecidable input (V4) Malcolm McLean <malcolm.arthur.mclean@gmail.com> - 2020-11-11 08:00 -0800
          Re: Refuting the halting problem proofs by deciding the previously undecidable input (V4) olcott <NoOne@NoWhere.com> - 2020-11-11 10:04 -0600
          Re: Refuting the halting problem proofs by deciding the previously undecidable input (V4) Ben Bacarisse <ben.usenet@bsb.me.uk> - 2020-11-11 17:21 +0000

csiph-web