Re: Computable Functions --- finite string transformation rules

Liste des GroupesRevenir à c theory 
Sujet : Re: Computable Functions --- finite string transformation rules
De : richard (at) *nospam* damon-family.org (Richard Damon)
Groupes : comp.theory
Date : 24. Apr 2025, 11:59:08
Autres entêtes
Organisation : i2pn2 (i2pn.org)
Message-ID : <bf0ee557f7c0eba386944a4551e607895c620d44@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
User-Agent : Mozilla Thunderbird
On 4/23/25 11:22 PM, polcott333 wrote:
On 4/23/2025 9:41 PM, Richard Damon wrote:
On 4/23/25 11:32 AM, olcott wrote:
On 4/23/2025 6:25 AM, joes wrote:
Am Tue, 22 Apr 2025 13:51:48 -0500 schrieb olcott:
On 4/22/2025 1:07 PM, Fred. Zwarts wrote:
Op 22.apr.2025 om 18:28 schreef olcott:
On 4/22/2025 7:57 AM, joes wrote:
Am Tue, 15 Apr 2025 15:44:06 -0500 schrieb olcott:
>
You continue to stupidly insist that int sum(int x, int y) {return x
+ y; }
returns 7 for sum(3,2) because you incorrectly understand how these
things fundamentally work.
>
It is stupidly wrong to expect HHH(DD) report on the direct
execution of DD when you are not telling it one damn thing about
this direct execution.
What else is it missing that the processor uses to execute it?
>
libx86emu <is> a correct x86 processor and does emulate its inputs
correctly.
>
The key thing here is that Olcott consistently does not understand that
HHH is given a finite string input that according to the semantics of
the x86 language specifies a halting program,
>
That is stupidly incorrect.
No, DD halts (when executed directly). HHH is not a halt decider, not even
for DD only.
>
People here stupidly assume that the outputs are not required to
correspond to the inputs.
But the direct execution of DD is computable from its description.
>
>
Not as an input to HHH.
>
But neither the "direct execution" or the "simulation by HHH" are "inputs" to HHH. What is the input is the representation of the program to be decided on.
>
When HHH computes halting for DD is is only allowed
to apply the finite string transformations specified
by the x86 language to the machine code of DD.
>
It is only ABLE to apply them.
>
 The input to HHH(DD) does specify the recursive emulation
of DD including HHH emulating itself emulating DD when
one applies the finite string transformation rules of the
x86 language to THE INPUT to HHH(DD).
Yes, the input specifies FINITE recusive PARTIAL emulation, as the HHH that DD calls will emulate only a few instructions of DD and then return,
Of course, part of the problem is that in your input you exclude the code for HHH, and try to make it only implicit, which isn't allowed. HHH can not assume behavior for the HHH it sees except by what is defined in the input, or by the rules of the environment.

 You can't pop any other execution trace from the input
to HHH(DD) than that.
 
You can get *ANY* trace of the input beyond the call to HHH, as HHH isn't defined in the input.
If you include HHH in the input, then the actual execution trace of the input, as exactly shown by an actual correct emulation of it, will see that DD calls HHH(DD), which will emulated its input for a while then stop and return 0, and then DD will halt.
Now, HHH's problem is it stops before it get there, as that is what its code says to do, as seen in what is now part of the input you have defined, and thus it needs to "guess" as to the answer, and DD is programmed so what ever HHH guesses will be wrong.
Your problem is you just don't undetstand the fundamental of the problem, logic, or truth,

Date Sujet#  Auteur
4 Apr 25 * DDD simulated by HHH cannot possibly halt (Halting Problem)459olcott
4 Apr 25 +* Re: DDD simulated by HHH cannot possibly halt (Halting Problem)6Richard Damon
4 Apr 25 i`* Re: DDD simulated by HHH cannot possibly halt (Halting Problem)5olcott
4 Apr 25 i +* Re: DDD simulated by HHH cannot possibly halt (Halting Problem)3Richard Damon
5 Apr 25 i i`* Re: DDD simulated by HHH cannot possibly halt (Halting Problem)2olcott
5 Apr 25 i i `- Re: DDD simulated by HHH cannot possibly halt (Halting Problem)1Richard Damon
4 Apr 25 i `- Re: DDD simulated by HHH cannot possibly halt (Halting Problem)1Mikko
4 Apr 25 +- Re: DDD simulated by HHH cannot possibly halt (Halting Problem)1Mikko
5 Apr 25 +* Re: DDD simulated by HHH cannot possibly halt (Halting Problem)446olcott
5 Apr 25 i`* Re: DDD simulated by HHH cannot possibly halt (Halting Problem)445Mikko
5 Apr 25 i `* Re: DDD simulated by HHH cannot possibly halt (Halting Problem)444olcott
6 Apr 25 i  `* Re: DDD simulated by HHH cannot possibly halt (Halting Problem)443Mikko
6 Apr 25 i   `* Re: DDD simulated by HHH cannot possibly halt (Halting Problem)442olcott
6 Apr 25 i    +* Re: DDD simulated by HHH cannot possibly halt (Halting Problem)5Richard Damon
7 Apr 25 i    i`* Re: DDD simulated by HHH cannot possibly halt (Halting Problem)4olcott
7 Apr 25 i    i `* Re: DDD simulated by HHH cannot possibly halt (Halting Problem)3Richard Damon
8 Apr 25 i    i  `* Re: DDD simulated by HHH cannot possibly halt (Halting Problem)2olcott
8 Apr 25 i    i   `- Re: DDD simulated by HHH cannot possibly halt (Halting Problem)1Richard Damon
7 Apr 25 i    `* Re: DDD simulated by HHH cannot possibly halt (Halting Problem)436Mikko
8 Apr 25 i     `* Re: DDD simulated by HHH cannot possibly halt (Halting Problem)435olcott
8 Apr 25 i      +* Re: DDD simulated by HHH cannot possibly halt (Halting Problem)428Fred. Zwarts
8 Apr 25 i      i`* Re: DDD simulated by HHH cannot possibly halt (Halting Problem)427olcott
8 Apr 25 i      i +* Re: DDD simulated by HHH cannot possibly halt (Halting Problem)425Fred. Zwarts
9 Apr 25 i      i i`* Re: DDD simulated by HHH cannot possibly halt (Halting Problem)424olcott
9 Apr 25 i      i i +* Re: DDD simulated by HHH cannot possibly halt (Halting Problem)422Fred. Zwarts
9 Apr 25 i      i i i+* Re: DDD simulated by HHH cannot possibly halt (Halting Problem)7olcott
10 Apr 25 i      i i ii+- Re: DDD simulated by HHH cannot possibly halt (Halting Problem)1Richard Damon
10 Apr 25 i      i i ii`* Re: DDD simulated by HHH cannot possibly halt (Halting Problem)5Fred. Zwarts
11 Apr 25 i      i i ii `* Re: DDD simulated by HHH cannot possibly halt (Halting Problem)4olcott
11 Apr 25 i      i i ii  +- Re: DDD simulated by HHH cannot possibly halt (Halting Problem)1Richard Damon
11 Apr 25 i      i i ii  +- Re: DDD simulated by HHH cannot possibly halt (Halting Problem)1Fred. Zwarts
11 Apr 25 i      i i ii  `- Re: DDD simulated by HHH cannot possibly halt (Halting Problem)1Fred. Zwarts
9 Apr 25 i      i i i`* Re: DDD simulated by HHH cannot possibly halt (Halting Problem)414olcott
9 Apr 25 i      i i i +* Re: DDD simulated by HHH cannot possibly halt (Halting Problem)30dbush
10 Apr 25 i      i i i i`* Re: DDD simulated by HHH cannot possibly halt (Halting Problem)29olcott
10 Apr 25 i      i i i i +- Re: DDD simulated by HHH cannot possibly halt (Halting Problem)1Richard Damon
10 Apr 25 i      i i i i +* Re: DDD simulated by HHH cannot possibly halt (Halting Problem)15dbush
10 Apr 25 i      i i i i i`* Re: DDD simulated by HHH cannot possibly halt (Halting Problem)14olcott
10 Apr 25 i      i i i i i +* Re: DDD simulated by HHH cannot possibly halt (Halting Problem)10dbush
11 Apr 25 i      i i i i i i`* Re: DDD simulated by HHH cannot possibly halt (Halting Problem)9olcott
11 Apr 25 i      i i i i i i +* Re: DDD simulated by HHH cannot possibly halt (Halting Problem)7dbush
11 Apr 25 i      i i i i i i i`* Re: DDD simulated by HHH cannot possibly halt (Halting Problem)6olcott
11 Apr 25 i      i i i i i i i +* Re: DDD simulated by HHH cannot possibly halt (Halting Problem)4dbush
13 Apr 25 i      i i i i i i i i`* Re: DDD simulated by HHH cannot possibly halt (Halting Problem)3olcott
13 Apr 25 i      i i i i i i i i +- Re: DDD simulated by HHH cannot possibly halt (Halting Problem)1dbush
14 Apr 25 i      i i i i i i i i `- Re: DDD simulated by HHH cannot possibly halt (Halting Problem)1Richard Damon
11 Apr 25 i      i i i i i i i `- Re: DDD simulated by HHH cannot possibly halt (Halting Problem)1Richard Damon
11 Apr 25 i      i i i i i i `- Re: DDD simulated by HHH cannot possibly halt (Halting Problem)1Richard Damon
10 Apr 25 i      i i i i i `* Re: DDD simulated by HHH cannot possibly halt (Halting Problem)3Richard Damon
11 Apr 25 i      i i i i i  `* Re: DDD simulated by HHH cannot possibly halt (Halting Problem)2olcott
11 Apr 25 i      i i i i i   `- Re: DDD simulated by HHH cannot possibly halt (Halting Problem)1Richard Damon
10 Apr 25 i      i i i i `* Re: DDD simulated by HHH cannot possibly halt (Halting Problem)12Fred. Zwarts
11 Apr 25 i      i i i i  `* Re: DDD simulated by HHH cannot possibly halt (Halting Problem)11olcott
11 Apr 25 i      i i i i   +* Re: DDD simulated by HHH cannot possibly halt (Halting Problem)8dbush
13 Apr 25 i      i i i i   i`* Re: DDD simulated by HHH cannot possibly halt (Halting Problem)7olcott
13 Apr 25 i      i i i i   i +- Re: DDD simulated by HHH cannot possibly halt (Halting Problem)1dbush
14 Apr 25 i      i i i i   i +- Re: DDD simulated by HHH cannot possibly halt (Halting Problem)1Richard Damon
14 Apr 25 i      i i i i   i `* Re: DDD simulated by HHH cannot possibly halt (Halting Problem)4Mikko
14 Apr 25 i      i i i i   i  `* Re: DD simulated by HHH cannot possibly halt (Halting Problem)3olcott
14 Apr 25 i      i i i i   i   +- Re: DD simulated by HHH cannot possibly halt (Halting Problem)1dbush
14 Apr 25 i      i i i i   i   `- Re: DD simulated by HHH cannot possibly halt (Halting Problem)1Richard Damon
11 Apr 25 i      i i i i   `* Re: DDD simulated by HHH cannot possibly halt (Halting Problem)2Fred. Zwarts
11 Apr 25 i      i i i i    `- Re: DDD simulated by HHH cannot possibly halt (Halting Problem)1Richard Damon
10 Apr 25 i      i i i +* Re: DDD simulated by HHH cannot possibly halt (Halting Problem)370Mikko
11 Apr 25 i      i i i i`* Re: DDD simulated by HHH cannot possibly halt (Halting Problem)369olcott
11 Apr 25 i      i i i i +- Re: DDD simulated by HHH cannot possibly halt (Halting Problem)1Richard Damon
11 Apr 25 i      i i i i +* Re: DDD simulated by HHH cannot possibly halt (Halting Problem)366Mikko
11 Apr 25 i      i i i i i+* Re: DDD simulated by HHH cannot possibly halt (Halting Problem)362Richard Heathfield
11 Apr 25 i      i i i i ii+* Re: DDD simulated by HHH cannot possibly halt (Halting Problem)357olcott
11 Apr 25 i      i i i i iii+- Re: DDD simulated by HHH cannot possibly halt (Halting Problem)1Richard Damon
13 Apr 25 i      i i i i iii`* Re: DDD simulated by HHH cannot possibly halt (Halting Problem)355joes
13 Apr 25 i      i i i i iii +* Re: DDD simulated by HHH cannot possibly halt (Halting Problem)5Richard Heathfield
13 Apr 25 i      i i i i iii i`* Re: DDD simulated by HHH cannot possibly halt (Halting Problem)4olcott
13 Apr 25 i      i i i i iii i +- Re: DDD simulated by HHH cannot possibly halt (Halting Problem)1dbush
13 Apr 25 i      i i i i iii i +- Re: DDD simulated by HHH cannot possibly halt (Halting Problem)1Richard Heathfield
14 Apr 25 i      i i i i iii i `- Re: DDD simulated by HHH cannot possibly halt (Halting Problem)1Richard Damon
13 Apr 25 i      i i i i iii `* Re: DDD simulated by HHH cannot possibly halt (Halting Problem)349olcott
13 Apr 25 i      i i i i iii  +* Re: DDD simulated by HHH cannot possibly halt (Halting Problem)343dbush
13 Apr 25 i      i i i i iii  i`* Re: DDD simulated by HHH cannot possibly halt (Halting Problem) --- mindless robots342olcott
13 Apr 25 i      i i i i iii  i +* Re: DDD simulated by HHH cannot possibly halt (Halting Problem) --- mindless robots18dbush
14 Apr 25 i      i i i i iii  i i`* Re: DDD simulated by HHH cannot possibly halt (Halting Problem) --- mindless robots17olcott
14 Apr 25 i      i i i i iii  i i +* Re: DDD simulated by HHH cannot possibly halt (Halting Problem) --- mindless robots15dbush
14 Apr 25 i      i i i i iii  i i i`* Re: DDD simulated by HHH cannot possibly halt (Halting Problem) --- mindless robots14olcott
14 Apr 25 i      i i i i iii  i i i +* Re: DDD simulated by HHH cannot possibly halt (Halting Problem) --- mindless robots12dbush
14 Apr 25 i      i i i i iii  i i i i`* Re: DDD simulated by HHH cannot possibly halt (Halting Problem) --- mindless robots11olcott
14 Apr 25 i      i i i i iii  i i i i +* Re: DDD simulated by HHH cannot possibly halt (Halting Problem) --- mindless robots5dbush
14 Apr 25 i      i i i i iii  i i i i i`* Re: DDD simulated by HHH cannot possibly halt (Halting Problem) --- mindless robots4olcott
14 Apr 25 i      i i i i iii  i i i i i +- Re: DDD simulated by HHH cannot possibly halt (Halting Problem) --- mindless robots1dbush
14 Apr 25 i      i i i i iii  i i i i i +- Re: DDD simulated by HHH cannot possibly halt (Halting Problem) --- mindless robots1Richard Damon
22 Apr 25 i      i i i i iii  i i i i i `- Re: DDD simulated by HHH cannot possibly halt (Halting Problem) --- mindless robots1joes
14 Apr 25 i      i i i i iii  i i i i +* Re: DDD simulated by HHH cannot possibly halt (Halting Problem) --- mindless robots4joes
15 Apr 25 i      i i i i iii  i i i i i`* Re: DDD simulated by HHH cannot possibly halt (Halting Problem) --- mindless robots3olcott
15 Apr 25 i      i i i i iii  i i i i i +- Re: DDD simulated by HHH cannot possibly halt (Halting Problem) --- mindless robots1dbush
15 Apr 25 i      i i i i iii  i i i i i `- Re: DDD simulated by HHH cannot possibly halt (Halting Problem) --- mindless robots1Richard Damon
14 Apr 25 i      i i i i iii  i i i i `- Re: DDD simulated by HHH cannot possibly halt (Halting Problem) --- mindless robots1Richard Damon
14 Apr 25 i      i i i i iii  i i i `- Re: DDD simulated by HHH cannot possibly halt (Halting Problem) --- mindless robots1Richard Damon
14 Apr 25 i      i i i i iii  i i `- Re: DDD simulated by HHH cannot possibly halt (Halting Problem) --- mindless robots1Richard Damon
14 Apr 25 i      i i i i iii  i +* Re: DDD simulated by HHH cannot possibly halt (Halting Problem) --- mindless robots312Richard Damon
14 Apr 25 i      i i i i iii  i i`* Re: DDD simulated by HHH cannot possibly halt (Halting Problem) --- mindless robots311olcott
14 Apr 25 i      i i i i iii  i i +* Re: DDD simulated by HHH cannot possibly halt (Halting Problem) --- mindless robots7dbush
14 Apr 25 i      i i i i iii  i i i`* Re: DDD simulated by HHH cannot possibly halt (Halting Problem) --- mindless robots6olcott
14 Apr 25 i      i i i i iii  i i +- Re: DDD simulated by HHH cannot possibly halt (Halting Problem) --- mindless robots1Richard Damon
14 Apr 25 i      i i i i iii  i i `* Re: DDD simulated by HHH cannot possibly halt (Halting Problem) --- mindless robots302joes
14 Apr 25 i      i i i i iii  i `* Re: DDD simulated by HHH cannot possibly halt (Halting Problem) --- mindless robots11joes
13 Apr 25 i      i i i i iii  +* Re: DDD simulated by HHH cannot possibly halt (Halting Problem)4Fred. Zwarts
14 Apr 25 i      i i i i iii  `- Re: DDD simulated by HHH cannot possibly halt (Halting Problem)1Richard Damon
12 Apr 25 i      i i i i ii`* Re: DDD simulated by HHH cannot possibly halt (Halting Problem)4Mikko
13 Apr 25 i      i i i i i`* Re: DDD simulated by HHH cannot possibly halt (Halting Problem)3olcott
11 Apr 25 i      i i i i `- Re: DDD simulated by HHH cannot possibly halt (Halting Problem)1Fred. Zwarts
10 Apr 25 i      i i i +* Re: DDD simulated by HHH cannot possibly halt (Halting Problem)4Fred. Zwarts
13 Apr 25 i      i i i `* Re: DDD simulated by HHH cannot possibly halt (Halting Problem)9joes
10 Apr 25 i      i i `- Re: DDD simulated by HHH cannot possibly halt (Halting Problem)1Richard Damon
9 Apr 25 i      i `- Re: DDD simulated by HHH cannot possibly halt (Halting Problem)1Richard Damon
8 Apr 25 i      +* Re: DDD simulated by HHH cannot possibly halt (Halting Problem)5Mikko
8 Apr 25 i      `- Re: DDD simulated by HHH cannot possibly halt (Halting Problem)1Richard Damon
5 Apr 25 `* Proving the: Simulating termination analyzer Principle5olcott

Haut de la page

Les messages affichés proviennent d'usenet.

NewsPortal