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


Groups > comp.theory > #34014

Re: Ben has dodged this point for more than four years

From Ben Bacarisse <ben.usenet@bsb.me.uk>
Newsgroups comp.theory
Subject Re: Ben has dodged this point for more than four years
Date 2021-05-20 13:23 +0100
Organization A noiseless patient Spider
Message-ID <87v97dtwz7.fsf@bsb.me.uk> (permalink)
References <918df253-d4f0-4370-8f73-88e6690380a1@googlegroups.com> <87o9x6wxby.fsf@bsb.me.uk> <0O6dnTxO2-8aOTj9nZ2dnUU7-bOdnZ2d@giganews.com>

Show all headers | View raw


olcott <NoOne@NoWhere.com> writes:

> Do you agree that the definition of the Linz Ĥ on page 319
> http://www.liarparadox.org/Peter_Linz_HP(Pages_315-320).pdf
> specifies infinitely nested simulation to the internal halt
> decider of Linz Ĥ @Ĥq0 wM wM (the second q0 start state of Ĥ)
> when this internal halt decider is based on simulating its input?

No.  H^ does not specify nested anything because it's not even a
computation.

Why do you feel you have to refer to Linz when you are not talking about
Linz's H?  It makes what you write garbled.

Your TM, D, is a partial decider that naively uses simulation and gets
some halting problem instances wrong.  Here are the facts:

(a) UTM^([UTM^]) is not a finite computation.  The "hat" construction
    guarantees it.

(b) Your partial decider, D, is a UTM that also scans for the
    silly-non-halting pattern.  It is not a UTM.

(c) D^([D^]) is a finite computation.

(d) D(<[D^], [D^]>) gives the wrong result for the halting problem but,
    according to you, the correct result or the silly-non-halting
    problem.

You declare D(<[D^], [D^]>) correct because UTM^([UTM^]) is not finite.

Notation: M(s) is the computation that results from Turing machine M
applied to string s.  [M] is the string encoding of a TM M.  <x, y> is
the encoding of a pair of strings.  <[M], s> is therefore the string
representing M(s).

M^(s) is M'(<s, s>) where M' is a TM that does not halt on exactly those
inputs on which M halts.

-- 
Ben.

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


Thread

Ben has dodged this point for more than four years olcott <NoOne@NoWhere.com> - 2021-05-19 18:52 -0500
  Re: Ben has dodged this point for more than four years Ben Bacarisse <ben.usenet@bsb.me.uk> - 2021-05-20 13:23 +0100
    Re: Ben has dodged this point for more than four years(after four years 1b finally agreed to)( disingenuous ) olcott <NoOne@NoWhere.com> - 2021-05-20 10:37 -0500

csiph-web