Sujet : Re: Is Richard a Liar?
De : mikko.levanto (at) *nospam* iki.fi (Mikko)
Groupes : comp.theoryDate : 15. May 2024, 09:04:28
Autres entêtes
Organisation : -
Message-ID : <v21qac$oojb$1@dont-email.me>
References : 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32
User-Agent : Unison/2.2
On 2024-05-14 14:21:10 +0000, olcott said:
On 5/14/2024 4:44 AM, Mikko wrote:
On 2024-05-12 15:58:02 +0000, olcott said:
On 5/12/2024 10:21 AM, Mikko wrote:
On 2024-05-12 11:34:17 +0000, Richard Damon said:
On 5/12/24 5:19 AM, Mikko wrote:
On 2024-05-11 16:26:30 +0000, olcott said:
I am working on providing an academic quality definition of this
term.
The definition in Wikipedia is good enough.
I think he means, he is working on a definition that redefines the field to allow him to claim what he wants.
Here one can claim whatever one wants anysay.
In if one wants to present ones claims on some significant forum then
it is better to stick to usual definitions as much as possible.
Sort of like his new definition of H as an "unconventional" machine that some how both returns an answer but also keeps on running.
There are systems where that is possible but unsolvable problems are
unsolvable even in those systems.
When Ĥ is applied to ⟨Ĥ⟩
Ĥ.q0 ⟨Ĥ⟩ ⊢* embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
Ĥ.q0 ⟨Ĥ⟩ ⊢* embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
This notation does not work with machines that can, or have parts
that can, return a value without (or before) termination.
⊢* specifies a wildcard set of state transitions that could
include a transition to a non-final state embedded_H.qn.
The term "wildcard" is usually not used in this context. And the word
"set" is not sufficiently specific, so "sequence" should be used instead.
Anyway, the language cannot handle a situation where one part of a
machine gives its result to another parts and then both continue their
execution.
-- Mikko