Re: embedded_H applied to ⟨Ĥ⟩ ⟨Ĥ⟩ incorrectly computes the mapping from its input to Ĥ.qn

Liste des GroupesRevenir à theory 
Sujet : Re: embedded_H applied to ⟨Ĥ⟩ ⟨Ĥ⟩ incorrectly computes the mapping from its input to Ĥ.qn
De : richard (at) *nospam* damon-family.org (Richard Damon)
Groupes : comp.theory
Date : 02. Aug 2024, 15:41:37
Autres entêtes
Organisation : i2pn2 (i2pn.org)
Message-ID : <0e1890d61dd8c1e7786a2799bd6f6fd4e4dcdc08@i2pn2.org>
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
User-Agent : Mozilla Thunderbird
On 8/2/24 8:47 AM, olcott wrote:
On 8/2/2024 1:28 AM, Mikko wrote:
On 2024-08-01 11:49:13 +0000, olcott said:
>
On 8/1/2024 2:44 AM, Mikko wrote:
On 2024-07-31 17:27:33 +0000, olcott said:
>
On 7/31/2024 2:32 AM, Mikko wrote:
On 2024-07-30 14:16:20 +0000, olcott said:
>
On 7/30/2024 1:37 AM, Mikko wrote:
On 2024-07-29 16:16:13 +0000, olcott said:
>
On 7/28/2024 3:02 AM, Mikko wrote:
On 2024-07-27 14:08:10 +0000, olcott said:
>
On 7/27/2024 2:21 AM, Mikko wrote:
On 2024-07-26 14:08:11 +0000, olcott said:
>
When Ĥ is applied to ⟨Ĥ⟩
Ĥ.q0 ⟨Ĥ⟩ ⊢* embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
Ĥ.q0 ⟨Ĥ⟩ ⊢* embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
>
>
The above is merely simplified syntax for the top of page 3
https://www.liarparadox.org/Linz_Proof.pdf
The above is the whole original Linz proof.
>
And even more simplified semantics.
>
(a) Ĥ copies its input ⟨Ĥ⟩
(b) Ĥ invokes embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩
(c) embedded_H simulates ⟨Ĥ⟩ ⟨Ĥ⟩
(d) simulated ⟨Ĥ⟩ copies its input ⟨Ĥ⟩
(e) simulated ⟨Ĥ⟩ invokes simulated embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩
(f) simulated embedded_H simulates ⟨Ĥ⟩ ⟨Ĥ⟩
(g) goto (d) with one more level of simulation
>
You are supposed to evaluate the above as a contiguous
sequence of moves such that non-halting behavior is
identified.
>
The above is an obvious tight loop of (d), (e), (f), and (g).
Its relevance (it any) to the topic of the discussion is not
obvious.
>
>
When we compute the mapping from the input to embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩
to the behavior specified by this input we know that embedded_H
is correct to transition to Ĥ.qn.
>
The meaning of "correct" in this context is that if the transition of
embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ to Ĥ.qn is correct if H ⟨Ĥ⟩ ⟨Ĥ⟩ transitions to H.qn but
incorrect otherwise.
>
No you are wrong.
>
Which dictionary (or other authority) disagrees?
>
Computable functions are the formalized analogue of the
intuitive notion of algorithms, in the sense that a function
is computable if there exists an algorithm that can do the
job of the function, i.e. *given an input of the function*
*domain it can return the corresponding output*
https://en.wikipedia.org/wiki/Computable_function
>
The common knowledge that a decider computes the mapping
from its input finite string...
>
This is almost always the same as the direct execution of
the machine represented by this finite string.
>
None of above indicates any disagreement by any authority.
>
>
Everyone (even Linz) has the wrong headed idea that a halt
decider must report on the behavior of the computation that
itself is contained within. This has always been wrong.
>
What does "must" mean above? How does that relate to what Linz
really says?
>
 A decider computes the mapping from a finite string.
A decider does not compute the mapping from an execution machine.
 
A halt decider must always report on the behavior that its
finite string specifies. This is different only when an
input invokes its own decider.
>
The input string cannot "invoke". It only specifies.
>
 In the x86 language emulated DDD calls and emulated HHH(DDD).
The same thing occurs when Linz Ĥ ⟨Ĥ⟩ transitions to embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩.
 This is repeated with simulated ⟨Ĥ⟩ instances transitioning to
simulated instances of embedded_H.
 
And, since embedded_H and HHH will decide to abort their emulations and return, a correct emulation of them will show that, even if the PARTIAL emulation done by them can not reach that point.
The routines are what they are and the correct emulation will show that behavior. A version of HHH looking at an input that calls itself, but treating it as a non-aborting version of itself isn't looking at the input given to it.
If HHH properly emulates the code of HHH that it sees, it will see the conditional instructions that tells it there is at least a possibility of this program terminating, so it can't just use the loop with no conditional rule for non-termination.
Your attempting to do so just proves your utter stupidity, and the fact you repeat the error after it has been pointed out makes you a pathological liar.

Date Sujet#  Auteur
12 Jul 24 * DDD correctly emulated by HHH is correctly rejected as non-halting V2214olcott
12 Jul 24 +- Re: DDD correctly emulated by HHH is correctly rejected as non-halting V21Fred. Zwarts
13 Jul 24 +* Re: DDD correctly emulated by HHH is INcorrectly rejected as non-halting V2186Richard Damon
13 Jul 24 i`* Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V2185olcott
13 Jul 24 i +* Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V27Richard Damon
13 Jul 24 i i`* Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V26olcott
13 Jul 24 i i +- Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V21Richard Damon
13 Jul 24 i i `* Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V24joes
13 Jul 24 i i  `* Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V23olcott
13 Jul 24 i i   +- Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V21joes
13 Jul 24 i i   `- Re: DDD correctly emulated by HHH is INCorrectly rejected as non-halting V21Richard Damon
13 Jul 24 i `* Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V2177Fred. Zwarts
13 Jul 24 i  `* Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V2176olcott
13 Jul 24 i   +* Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V2171Fred. Zwarts
13 Jul 24 i   i`* Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V2170olcott
13 Jul 24 i   i +* Re: DDD correctly emulated by HHH is INCorrectly rejected as non-halting V215Richard Damon
13 Jul 24 i   i i`* Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V214olcott
13 Jul 24 i   i i `* Re: DDD correctly emulated by HHH is INCorrectly rejected as non-halting V213Richard Damon
13 Jul 24 i   i i  `* Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V212olcott
13 Jul 24 i   i i   `* Re: DDD correctly emulated by HHH is INCorrectly rejected as non-halting V211Richard Damon
13 Jul 24 i   i i    `* Re: DDD correctly emulated by HHH is INCorrectly rejected as non-halting V210olcott
13 Jul 24 i   i i     `* Re: DDD correctly emulated by HHH is INCorrectly rejected as non-halting V29Richard Damon
13 Jul 24 i   i i      `* Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V28olcott
13 Jul 24 i   i i       `* Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V27Richard Damon
13 Jul 24 i   i i        `* Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V26olcott
13 Jul 24 i   i i         `* Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V25Richard Damon
13 Jul 24 i   i i          `* Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V24olcott
13 Jul 24 i   i i           `* Re: DDD correctly emulated by HHH is *IN*Correctly rejected as non-halting V23Richard Damon
13 Jul 24 i   i i            `* Re: DDD correctly emulated by HHH is *IN*Correctly rejected as non-halting V22olcott
13 Jul 24 i   i i             `- Re: DDD correctly emulated by HHH is *IN*Correctly rejected as non-halting V21Richard Damon
13 Jul 24 i   i +* Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V2147joes
13 Jul 24 i   i i`* Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V2146olcott
13 Jul 24 i   i i +- Re: DDD correctly emulated by HHH is INCorrectly rejected as non-halting V21Richard Damon
13 Jul 24 i   i i `* Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V2144joes
13 Jul 24 i   i i  `* Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V2143olcott
13 Jul 24 i   i i   +- Re: DDD correctly emulated by HHH is INCorrectly rejected as non-halting V21Richard Damon
14 Jul 24 i   i i   `* Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V2141joes
14 Jul 24 i   i i    `* Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V2140olcott
14 Jul 24 i   i i     +* Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V2138joes
14 Jul 24 i   i i     i`* Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V2137olcott
14 Jul 24 i   i i     i +- Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V21Richard Damon
14 Jul 24 i   i i     i `* Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V2135joes
14 Jul 24 i   i i     i  `* Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V2134olcott
14 Jul 24 i   i i     i   +- Re: DDD correctly emulated by HHH is INCorrectly rejected as non-halting V21Richard Damon
15 Jul 24 i   i i     i   +* Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V2125joes
15 Jul 24 i   i i     i   i+* Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V228olcott
15 Jul 24 i   i i     i   ii+- Re: DDD correctly emulated by HHH is IN*Correctly rejected as non-halting V21Richard Damon
15 Jul 24 i   i i     i   ii`* Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V226joes
15 Jul 24 i   i i     i   ii `* Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V225olcott
15 Jul 24 i   i i     i   ii  +- Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V21Fred. Zwarts
16 Jul 24 i   i i     i   ii  +- Re: DDD correctly emulated by HHH is INCorrectly rejected as non-halting V21Richard Damon
16 Jul 24 i   i i     i   ii  `* Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V222Mikko
16 Jul 24 i   i i     i   ii   `* Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V221olcott
17 Jul 24 i   i i     i   ii    +- Re: DDD incorrectly emulated by HHH is INCorrectly rejected as non-halting V21Richard Damon
17 Jul 24 i   i i     i   ii    `* Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V219Mikko
17 Jul 24 i   i i     i   ii     `* Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V218olcott
17 Jul 24 i   i i     i   ii      +* Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V210Fred. Zwarts
17 Jul 24 i   i i     i   ii      i`* Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V29olcott
17 Jul 24 i   i i     i   ii      i +- Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V21Fred. Zwarts
17 Jul 24 i   i i     i   ii      i +* Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V25joes
17 Jul 24 i   i i     i   ii      i i`* Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V24olcott
17 Jul 24 i   i i     i   ii      i i +* Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V22joes
17 Jul 24 i   i i     i   ii      i i i`- Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V21olcott
18 Jul 24 i   i i     i   ii      i i `- Re: DDD incorrectly emulated by HHH is inCorrectly rejected as non-halting V21Richard Damon
18 Jul 24 i   i i     i   ii      i +- Re: DDD incorrectly emulated by HHH is inCorrectly rejected as non-halting V21Richard Damon
18 Jul 24 i   i i     i   ii      i `- Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V21Mikko
18 Jul 24 i   i i     i   ii      +- Re: DDD incorrectly emulated by HHH is inCorrectly rejected as non-halting V21Richard Damon
18 Jul 24 i   i i     i   ii      `* Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V26Mikko
18 Jul 24 i   i i     i   ii       `* Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V25olcott
18 Jul 24 i   i i     i   ii        +- Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V21Fred. Zwarts
19 Jul 24 i   i i     i   ii        `* Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V23Mikko
19 Jul 24 i   i i     i   ii         `* Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V22olcott
19 Jul 24 i   i i     i   ii          `- Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V21Richard Damon
15 Jul 24 i   i i     i   i`* Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V296Mike Terry
15 Jul 24 i   i i     i   i `* Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V295olcott
15 Jul 24 i   i i     i   i  +* Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V25Fred. Zwarts
15 Jul 24 i   i i     i   i  i`* Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V24olcott
15 Jul 24 i   i i     i   i  i +- Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V21joes
15 Jul 24 i   i i     i   i  i +- Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V21Fred. Zwarts
16 Jul 24 i   i i     i   i  i `- Re: DDD correctly emulated by HHH is INCorrectly rejected as non-halting V21Richard Damon
15 Jul 24 i   i i     i   i  +* Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V286joes
15 Jul 24 i   i i     i   i  i+* Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V282olcott
15 Jul 24 i   i i     i   i  ii+* Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V280joes
15 Jul 24 i   i i     i   i  iii`* Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V279olcott
15 Jul 24 i   i i     i   i  iii +- Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V21Fred. Zwarts
15 Jul 24 i   i i     i   i  iii +* Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V276joes
15 Jul 24 i   i i     i   i  iii i`* Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V275olcott
16 Jul 24 i   i i     i   i  iii i +- Re: DDD correctly emulated by HHH is INCorrectly rejected as non-halting V21Richard Damon
16 Jul 24 i   i i     i   i  iii i `* Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V273joes
16 Jul 24 i   i i     i   i  iii i  `* Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V272olcott
16 Jul 24 i   i i     i   i  iii i   +* Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V269joes
17 Jul 24 i   i i     i   i  iii i   i`* Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V268olcott
19 Jul 24 i   i i     i   i  iii i   i `* Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V267Mikko
19 Jul 24 i   i i     i   i  iii i   i  `* Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V266olcott
20 Jul 24 i   i i     i   i  iii i   i   `* Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V265Mikko
20 Jul 24 i   i i     i   i  iii i   i    `* Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V264olcott
20 Jul 24 i   i i     i   i  iii i   i     +- Re: DDD INcorrectly emulated by HHH is INCorrectly rejected as non-halting V21Richard Damon
21 Jul 24 i   i i     i   i  iii i   i     `* Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V262Mikko
21 Jul 24 i   i i     i   i  iii i   i      `* Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V261olcott
21 Jul 24 i   i i     i   i  iii i   i       +- Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V21joes
21 Jul 24 i   i i     i   i  iii i   i       +- Re: DDD INcorrectly emulated by HHH is INCorrectly rejected as non-halting V21Richard Damon
22 Jul 24 i   i i     i   i  iii i   i       `* Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V258Mikko
16 Jul 24 i   i i     i   i  iii i   +- Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V21Fred. Zwarts
17 Jul 24 i   i i     i   i  iii i   `- Re: DDD incorrectly emulated by HHH is INCorrectly rejected as non-halting V21Richard Damon
16 Jul 24 i   i i     i   i  iii `- Re: DDD correctly emulated by HHH is INCorrectly rejected as non-halting V21Richard Damon
16 Jul 24 i   i i     i   i  ii`- Re: DDD correctly emulated by HHH is INCorrectly rejected as non-halting V21Richard Damon
15 Jul 24 i   i i     i   i  i`* Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V23Mike Terry
15 Jul 24 i   i i     i   i  `* Re: DDD correctly emulated by HHH is *IN*Correctly rejected as non-halting V23Richard Damon
15 Jul 24 i   i i     i   `* Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V27Mikko
14 Jul 24 i   i i     `- Re: DDD correctly emulated by HHH is INCorrectly rejected as non-halting V21Richard Damon
14 Jul 24 i   i `* Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V27Mikko
13 Jul 24 i   +* Re: DDD correctly emulated by HHH is INCorrectly rejected as non-halting V23Richard Damon
13 Jul 24 i   `- Re: DDD correctly emulated by HHH is Correctly rejected as non-halting V21joes
13 Jul 24 +* Re: DDD correctly emulated by HHH is correctly rejected as non-halting V22Mikko
14 Jul 24 `* Re: DDD correctly emulated by HHH is correctly rejected as non-halting V224Mikko

Haut de la page

Les messages affichés proviennent d'usenet.

NewsPortal