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


Groups > comp.theory > #34044

Re: Halting theorem refutation (Three irrefutable truisms lead to one conclusion)(pause until mutual agreement)

From Ben Bacarisse <ben.usenet@bsb.me.uk>
Newsgroups comp.theory
Subject Re: Halting theorem refutation (Three irrefutable truisms lead to one conclusion)(pause until mutual agreement)
Date 2021-05-21 00:44 +0100
Organization A noiseless patient Spider
Message-ID <87bl95rmvv.fsf@bsb.me.uk> (permalink)
References <Fr2dnaHj2JTVTjj9nZ2dnUU7-RPNnZ2d@giganews.com> <87lf89vdso.fsf@bsb.me.uk> <iYKdnb-c4rDZ5zv9nZ2dnUU7-b_NnZ2d@giganews.com>

Show all headers | View raw


olcott <NoOne@NoWhere.com> writes:

> On 5/20/2021 6:35 AM, Ben Bacarisse wrote:
>> olcott <NoOne@NoWhere.com> writes:
>>
>>> Ĥ.q0  wM  ⊢*  Ĥ.qx  wM  wM  ⊢*  Ĥ.qy  ∞
>>> Ĥ.q0  wM  ⊢*  Ĥ.qx  wM  wM  ⊢*  Ĥ.qn
>>>
>>> The above is adapted from (Linz:1990:319).
>>> It shows that Turing machine Ĥ copies its input at (q0) and begins
>>> executing an embedded copy of the original halt decider with this
>>> input at (qx).
>>>
>>> The (qy) state indicates that the halt decider decides that its input
>
> The (qy) state indicates...

I'm going to concentrate on one significant reply a day so see
Message-ID: <87h7ixrn18.fsf@bsb.me.uk>

-- 
Ben.

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


Thread

Halting theorem refutation (Three irrefutable truisms lead to one conclusion) olcott <NoOne@NoWhere.com> - 2021-05-19 22:11 -0500
  Re: Halting theorem refutation (Three irrefutable truisms lead to one conclusion) Kaz Kylheku <563-365-8930@kylheku.com> - 2021-05-20 06:16 +0000
    Re: Halting theorem refutation (Three irrefutable truisms lead to one conclusion)(not a typo) olcott <NoOne@NoWhere.com> - 2021-05-20 10:53 -0500
  Re: Halting theorem refutation (Three irrefutable truisms lead to one conclusion) Ben Bacarisse <ben.usenet@bsb.me.uk> - 2021-05-20 12:35 +0100
    Re: Halting theorem refutation (Three irrefutable truisms lead to one conclusion)(pause until mutual agreement) olcott <NoOne@NoWhere.com> - 2021-05-20 10:04 -0500
      Re: Halting theorem refutation (Three irrefutable truisms lead to one conclusion)(pause until mutual agreement) Ben Bacarisse <ben.usenet@bsb.me.uk> - 2021-05-21 00:44 +0100
        Re: Halting theorem refutation (Three irrefutable truisms lead to one conclusion)(pause until mutual agreement) olcott <NoOne@NoWhere.com> - 2021-05-20 19:08 -0500
          Re: Halting theorem refutation (Three irrefutable truisms lead to one conclusion)(pause until mutual agreement) Richard Damon <Richard@Damon-Family.org> - 2021-05-21 07:42 -0400
          Re: Halting theorem refutation (Three irrefutable truisms lead to one conclusion)(pause until mutual agreement) Ben Bacarisse <ben.usenet@bsb.me.uk> - 2021-05-21 23:49 +0100

csiph-web