Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]
| 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> |
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
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