On 7/26/2024 11:28 AM, olcott wrote:
No decider is ever accountable for the behavior of the_DDD()
computation that itself is contained within.
It is only accountable for computing the mapping from the
input finite string to the actual behavior that this finite
string specifies.
typedef void (*ptr)();
int HHH(ptr P);
void DDD()
{
HHH(DDD);
}
int main()
{
DDD();
}
HHH(DDD) is only accountable for the actual behavior that
its input specifies and is not accountable for the behavior
of the computation that itself is contained within:
the directly executed DDD();
When Ĥ is applied to ⟨Ĥ⟩
Ĥ.q0 ⟨Ĥ⟩ ⊢* embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
Ĥ.q0 ⟨Ĥ⟩ ⊢* embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
(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
Two complete simulations show a pair of identical TMD's are
simulating a pair of identical inputs. We can see this thus
proving recursive simulation.
When we understand that embedded_H is accountable for the
behavior of its input and not accountable for the behavior
of the computation that itself is contained within then
we understand that embedded_H is necessarily correct to
transition to its own Ĥ.qn state.
https://www.liarparadox.org/Linz_Proof.pdf
[00002177] 55 push ebp
[00002178] 8bec mov ebp,esp
[0000217a] 6877210000 push 00002177 ; push DDD
[0000217f] e853f4ffff call 000015d7 ; call HHH
[00002184] 83c404 add esp,+04
[00002187] 5d pop ebp
[00002188] c3 ret
Size in bytes:(0018) [00002188]
_main()
[00002197] 55 push ebp
[00002198] 8bec mov ebp,esp
[0000219a] e8d8ffffff call 00002177 ; call DDD
[0000219f] 33c0 xor eax,eax
[000021a1] 5d pop ebp
[000021a2] c3 ret
Size in bytes:(0012) [000021a2]
machine stack stack machine assembly
address address data code language
======== ======== ======== ========= ============= [00002197][001037e9][00000000] 55 push ebp [00002198][001037e9][00000000] 8bec mov ebp,esp [0000219a][001037e5][0000219f] e8d8ffffff call 00002177 ; call DDD [00002177][001037e1][001037e9] 55 push ebp [00002178][001037e1][001037e9] 8bec mov ebp,esp [0000217a][001037dd][00002177] 6877210000 push 00002177 ; push DDD [0000217f][001037d9][00002184] e853f4ffff call 000015d7 ; call HHH
// executed HHH emulates 1st instance of DDD
New slave_stack at:10388d
Begin Local Halt Decider Simulation Execution Trace Stored at:113895 [00002177][00113885][00113889] 55 push ebp [00002178][00113885][00113889] 8bec mov ebp,esp [0000217a][00113881][00002177] 6877210000 push 00002177 ; push DDD [0000217f][0011387d][00002184] e853f4ffff call 000015d7 ; call HHH
// emulated HHH emulates 2nd instance of DDD
New slave_stack at:14e2b5
[00002177][0015e2ad][0015e2b1] 55 push ebp [00002178][0015e2ad][0015e2b1] 8bec mov ebp,esp [0000217a][0015e2a9][00002177] 6877210000 push 00002177 ; push DDD [0000217f][0015e2a5][00002184] e853f4ffff call 000015d7 ; call HHH
Local Halt Decider: Infinite Recursion Detected Simulation Stopped
[00002184][001037e1][001037e9] 83c404 add esp,+04 [00002187][001037e5][0000219f] 5d pop ebp [00002188][001037e9][00000000] c3 ret [0000219f][001037e9][00000000] 33c0 xor eax,eax [000021a1][001037ed][00000018] 5d pop ebp [000021a2][001037f1][00000000] c3 ret
Number of Instructions Executed(10071) == 150 Pages
No decider is ever accountable for the behavior of the
computation that itself is contained within.
It is only accountable for computing the mapping from the
input finite string to the actual behavior that this finite
string specifies.
typedef void (*ptr)();
int HHH(ptr P);
void DDD()
{
HHH(DDD);
}
int main()
{
DDD();
}
HHH(DDD) is only accountable for the actual behavior that
its input specifies and is not accountable for the behavior
of the computation that itself is contained within:
the directly executed DDD();
When Ĥ is applied to ⟨Ĥ⟩
Ĥ.q0 ⟨Ĥ⟩ ⊢* embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
Ĥ.q0 ⟨Ĥ⟩ ⊢* embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
(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
Two complete simulations show a pair of identical TMD's are
simulating a pair of identical inputs. We can see this thus
proving recursive simulation.
When we understand that embedded_H is accountable for the
behavior of its input and not accountable for the behavior
of the computation that itself is contained within then
we understand that embedded_H is necessarily correct to
transition to its own Ĥ.qn state.
https://www.liarparadox.org/Linz_Proof.pdf
No decider is ever accountable for the behavior of the
computation that itself is contained within.
No decider is ever accountable for the behavior of the
computation that itself is contained within.
It is only accountable for computing the mapping from the
input finite string to the actual behavior that this finite
string specifies.
typedef void (*ptr)();
int HHH(ptr P);
void DDD()
{
HHH(DDD);
}
int main()
{
DDD();
}
HHH(DDD) is only accountable for the actual behavior that
its input specifies and is not accountable for the behavior
of the computation that itself is contained within:
the directly executed DDD();
On 7/26/2024 11:28 AM, olcott wrote:
No decider is ever accountable for the behavior of the_DDD()
computation that itself is contained within.
It is only accountable for computing the mapping from the
input finite string to the actual behavior that this finite
string specifies.
typedef void (*ptr)();
int HHH(ptr P);
void DDD()
{
HHH(DDD);
}
int main()
{
DDD();
}
HHH(DDD) is only accountable for the actual behavior that
its input specifies and is not accountable for the behavior
of the computation that itself is contained within:
the directly executed DDD();
When Ĥ is applied to ⟨Ĥ⟩
Ĥ.q0 ⟨Ĥ⟩ ⊢* embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
Ĥ.q0 ⟨Ĥ⟩ ⊢* embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
(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
Two complete simulations show a pair of identical TMD's are
simulating a pair of identical inputs. We can see this thus
proving recursive simulation.
When we understand that embedded_H is accountable for the
behavior of its input and not accountable for the behavior
of the computation that itself is contained within then
we understand that embedded_H is necessarily correct to
transition to its own Ĥ.qn state.
https://www.liarparadox.org/Linz_Proof.pdf
[00002177] 55 push ebp
[00002178] 8bec mov ebp,esp
[0000217a] 6877210000 push 00002177 ; push DDD
[0000217f] e853f4ffff call 000015d7 ; call HHH
[00002184] 83c404 add esp,+04
[00002187] 5d pop ebp
[00002188] c3 ret
Size in bytes:(0018) [00002188]
_main()
[00002197] 55 push ebp
[00002198] 8bec mov ebp,esp
[0000219a] e8d8ffffff call 00002177 ; call DDD
[0000219f] 33c0 xor eax,eax
[000021a1] 5d pop ebp
[000021a2] c3 ret
Size in bytes:(0012) [000021a2]
machine stack stack machine assembly
address address data code language
======== ======== ======== ========= ============= [00002197][001037e9][00000000] 55 push ebp [00002198][001037e9][00000000] 8bec mov ebp,esp [0000219a][001037e5][0000219f] e8d8ffffff call 00002177 ; call DDD [00002177][001037e1][001037e9] 55 push ebp [00002178][001037e1][001037e9] 8bec mov ebp,esp [0000217a][001037dd][00002177] 6877210000 push 00002177 ; push DDD [0000217f][001037d9][00002184] e853f4ffff call 000015d7 ; call HHH
// executed HHH emulates 1st instance of DDD
New slave_stack at:10388d
Begin Local Halt Decider Simulation Execution Trace Stored at:113895 [00002177][00113885][00113889] 55 push ebp [00002178][00113885][00113889] 8bec mov ebp,esp [0000217a][00113881][00002177] 6877210000 push 00002177 ; push DDD [0000217f][0011387d][00002184] e853f4ffff call 000015d7 ; call HHH
// emulated HHH emulates 2nd instance of DDD
New slave_stack at:14e2b5
[00002177][0015e2ad][0015e2b1] 55 push ebp [00002178][0015e2ad][0015e2b1] 8bec mov ebp,esp [0000217a][0015e2a9][00002177] 6877210000 push 00002177 ; push DDD [0000217f][0015e2a5][00002184] e853f4ffff call 000015d7 ; call HHH
Local Halt Decider: Infinite Recursion Detected Simulation Stopped
[00002184][001037e1][001037e9] 83c404 add esp,+04 [00002187][001037e5][0000219f] 5d pop ebp [00002188][001037e9][00000000] c3 ret [0000219f][001037e9][00000000] 33c0 xor eax,eax [000021a1][001037ed][00000018] 5d pop ebp [000021a2][001037f1][00000000] c3 ret
Number of Instructions Executed(10071) == 150 Pages
On 7/26/2024 12:09 PM, olcott wrote:
On 7/26/2024 11:28 AM, olcott wrote:
No decider is ever accountable for the behavior of the_DDD()
computation that itself is contained within.
It is only accountable for computing the mapping from the
input finite string to the actual behavior that this finite
string specifies.
typedef void (*ptr)();
int HHH(ptr P);
void DDD()
{
HHH(DDD);
}
int main()
{
DDD();
}
HHH(DDD) is only accountable for the actual behavior that
its input specifies and is not accountable for the behavior
of the computation that itself is contained within:
the directly executed DDD();
When Ĥ is applied to ⟨Ĥ⟩
Ĥ.q0 ⟨Ĥ⟩ ⊢* embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
Ĥ.q0 ⟨Ĥ⟩ ⊢* embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
(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
Two complete simulations show a pair of identical TMD's are
simulating a pair of identical inputs. We can see this thus
proving recursive simulation.
When we understand that embedded_H is accountable for the
behavior of its input and not accountable for the behavior
of the computation that itself is contained within then
we understand that embedded_H is necessarily correct to
transition to its own Ĥ.qn state.
https://www.liarparadox.org/Linz_Proof.pdf
[00002177] 55 push ebp
[00002178] 8bec mov ebp,esp
[0000217a] 6877210000 push 00002177 ; push DDD
[0000217f] e853f4ffff call 000015d7 ; call HHH
[00002184] 83c404 add esp,+04
[00002187] 5d pop ebp
[00002188] c3 ret
Size in bytes:(0018) [00002188]
_main()
[00002197] 55 push ebp
[00002198] 8bec mov ebp,esp
[0000219a] e8d8ffffff call 00002177 ; call DDD
[0000219f] 33c0 xor eax,eax
[000021a1] 5d pop ebp
[000021a2] c3 ret
Size in bytes:(0012) [000021a2]
machine stack stack machine assembly
address address data code language
======== ======== ======== ========= =============
[00002197][001037e9][00000000] 55 push ebp
[00002198][001037e9][00000000] 8bec mov ebp,esp
[0000219a][001037e5][0000219f] e8d8ffffff call 00002177 ; call DDD
[00002177][001037e1][001037e9] 55 push ebp
[00002178][001037e1][001037e9] 8bec mov ebp,esp
[0000217a][001037dd][00002177] 6877210000 push 00002177 ; push DDD
[0000217f][001037d9][00002184] e853f4ffff call 000015d7 ; call HHH
// executed HHH emulates 1st instance of DDD
New slave_stack at:10388d
Begin Local Halt Decider Simulation Execution Trace Stored at:113895
[00002177][00113885][00113889] 55 push ebp
[00002178][00113885][00113889] 8bec mov ebp,esp
[0000217a][00113881][00002177] 6877210000 push 00002177 ; push DDD
[0000217f][0011387d][00002184] e853f4ffff call 000015d7 ; call HHH
// emulated HHH emulates 2nd instance of DDD
New slave_stack at:14e2b5
[00002177][0015e2ad][0015e2b1] 55 push ebp
[00002178][0015e2ad][0015e2b1] 8bec mov ebp,esp
[0000217a][0015e2a9][00002177] 6877210000 push 00002177 ; push DDD
[0000217f][0015e2a5][00002184] e853f4ffff call 000015d7 ; call HHH
Local Halt Decider: Infinite Recursion Detected Simulation Stopped
The above has the same behavior pattern as infinite recursion
shown below.
void Infinite_Recursion()
{
Infinite_Recursion();
}
No decider is ever accountable for the behavior of the
computation that itself is contained within.>
It is only accountable for computing the mapping from the
input finite string to the actual behavior that this finite
string specifies.
On 7/27/2024 2:46 AM, Mikko wrote:
On 2024-07-26 16:28:43 +0000, olcott said:
No decider is ever accountable for the behavior of the
computation that itself is contained within.
That claim is fully unjustified. How do you even define "accountable"
in the context of computations, automata, and deciders?
int sum(int x, int y){ return x + y; }
sum(5,6) is not accountable for reporting sum(3,2).
It computes the mapping from its input to the value of their sum.
HHH must compute the mapping from its input finite string
of the x86 machine code of DDD to the behavior that this
finite string specifies and then report on the halt status
of this behavior.
The input to HHH(DDD) specifies the equivalent of infinite
recursion as fully elaborated in another reply.
On 7/27/2024 3:59 AM, Mad Hamish wrote:
On Fri, 26 Jul 2024 11:28:43 -0500, olcott <[email protected]>
wrote:
No decider is ever accountable for the behavior of the
computation that itself is contained within.>
It is only accountable for computing the mapping from the
input finite string to the actual behavior that this finite
string specifies.
You might want to actually work on definitions rather than shouting
out word salad
Which definitions do you need?
Computing the mapping from a finite string of x86 machine
language to its actual behavior is the most difficult one.
Because HHH is an x86 emulator it merely emulates its input
including emulating itself emulating its input. That is how
the mapping is computed.
Knowing the semantics of the x86 language is also required, the
best that I can do here is annotate the code. I provide the C
source code to make that easier.
typedef void (*ptr)();
int HHH(ptr P);
void DDD()
{
HHH(DDD);
}
int main()
{
DDD();
}
*H is a termination analyzer based on an x86 emulator*
The only two things that need to be known about HHH is that:
(a) It emulates its input in DebugStep() mode
(b) It stops emulating its input when it seen a
non-terminating behavior pattern.
*Here is the C source code of DDD, HHH and supporting functions* https://github.com/plolcott/x86utm/blob/master/Halt7.c
*This function switches process context from HHH to DDD*
*to emulate one x86 machine language instruction of DDD*
*then switches back to HHH*
u32 DebugStep(Registers* master_state,
Registers* slave_state,
Decoded_Line_Of_Code* decoded) { return 0; }
typedef struct Decoded
{
u32 Address;
u32 ESP; // Current value of ESP
u32 TOS; // Current value of Top of Stack
u32 NumBytes;
u32 Simplified_Opcode;
u32 Decode_Target;
} Decoded_Line_Of_Code;
Immediately before an instruction is emulated HHH
searches a scratch build std::vector<Decoded> execution_trace;
Looking for a non-halting behavior pattern.
An x86utm operating system function provides PushBack()
void PushBack(u32 stdvector, u32 data_ptr, u32 size_in_bytes) {}
An x86utm operating system function allocated memory
u32* Allocate(u32 size) { return 0; }
On 7/27/2024 2:46 AM, Mikko wrote:
On 2024-07-26 16:28:43 +0000, olcott said:
No decider is ever accountable for the behavior of the
computation that itself is contained within.
That claim is fully unjustified. How do you even define "accountable"
in the context of computations, automata, and deciders?
int sum(int x, int y){ return x + y; }
sum(5,6) is not accountable for reporting sum(3,2).
It computes the mapping from its input to the value of their sum.
HHH must compute the mapping from its input finite string
of the x86 machine code of DDD to the behavior that this
finite string specifies and then report on the halt status
of this behavior.
The input to HHH(DDD) specifies the equivalent of infinite
recursion as fully elaborated in another reply.
On 7/27/2024 2:46 AM, Mikko wrote:
On 2024-07-26 16:28:43 +0000, olcott said:
No decider is ever accountable for the behavior of the
computation that itself is contained within.
That claim is fully unjustified. How do you even define "accountable"
in the context of computations, automata, and deciders?
int sum(int x, int y){ return x + y; }
sum(5,6) is not accountable for reporting sum(3,2).
It computes the mapping from its input to the value of their sum.
HHH must compute the mapping from its input finite string
of the x86 machine code of DDD to the behavior that this
finite string specifies and then report on the halt status
of this behavior.
The input to HHH(DDD) specifies the equivalent of infinite
recursion as fully elaborated in another reply.
On Fri, 26 Jul 2024 11:28:43 -0500, olcott <[email protected]>
wrote:
No decider is ever accountable for the behavior of the
computation that itself is contained within.>
It is only accountable for computing the mapping from the
input finite string to the actual behavior that this finite
string specifies.
You might want to actually work on definitions rather than shouting
out word salad
On 7/28/2024 3:40 AM, Mikko wrote:
On 2024-07-27 14:21:50 +0000, olcott said:
On 7/27/2024 2:46 AM, Mikko wrote:
On 2024-07-26 16:28:43 +0000, olcott said:
No decider is ever accountable for the behavior of the
computation that itself is contained within.
That claim is fully unjustified. How do you even define "accountable"
in the context of computations, automata, and deciders?
int sum(int x, int y){ return x + y; }
sum(5,6) is not accountable for reporting sum(3,2).
That claim is fully unjustified. How do you even define "accountable"
in the context of computations, automata, and deciders?
It computes the mapping from its input to the value of their sum.
That's obvious but is it relevant?
HHH must compute the mapping from its input finite string
of the x86 machine code of DDD to the behavior that this
finite string specifies and then report on the halt status
of this behavior.
Now is that relevant?
Halt deciders report the halt status on the basis
of the behavior that a finite string input specifies.
Did you think that halt deciders report the halt
status on some other basis?
Halt deciders are not allowed to report on the behavior
of the actual computation that they themselves are contained
within. They are only allowed to compute the mapping from
input finite strings.
On 7/28/2024 3:40 AM, Mikko wrote:
On 2024-07-27 14:21:50 +0000, olcott said:
On 7/27/2024 2:46 AM, Mikko wrote:
On 2024-07-26 16:28:43 +0000, olcott said:
No decider is ever accountable for the behavior of the
computation that itself is contained within.
That claim is fully unjustified. How do you even define "accountable"
in the context of computations, automata, and deciders?
int sum(int x, int y){ return x + y; }
sum(5,6) is not accountable for reporting sum(3,2).
That claim is fully unjustified. How do you even define "accountable"
in the context of computations, automata, and deciders?
It computes the mapping from its input to the value of their sum.
That's obvious but is it relevant?
HHH must compute the mapping from its input finite string
of the x86 machine code of DDD to the behavior that this
finite string specifies and then report on the halt status
of this behavior.
Now is that relevant?
Halt deciders report the halt status on the basis
of the behavior that a finite string input specifies.
On 7/30/2024 1:56 AM, Mikko wrote:
On 2024-07-29 16:32:00 +0000, olcott said:
On 7/28/2024 3:40 AM, Mikko wrote:
On 2024-07-27 14:21:50 +0000, olcott said:
On 7/27/2024 2:46 AM, Mikko wrote:
On 2024-07-26 16:28:43 +0000, olcott said:
No decider is ever accountable for the behavior of the
computation that itself is contained within.
That claim is fully unjustified. How do you even define "accountable" >>>>>> in the context of computations, automata, and deciders?
int sum(int x, int y){ return x + y; }
sum(5,6) is not accountable for reporting sum(3,2).
That claim is fully unjustified. How do you even define "accountable"
in the context of computations, automata, and deciders?
It computes the mapping from its input to the value of their sum.
That's obvious but is it relevant?
HHH must compute the mapping from its input finite string
of the x86 machine code of DDD to the behavior that this
finite string specifies and then report on the halt status
of this behavior.
Now is that relevant?
Halt deciders report the halt status on the basis
of the behavior that a finite string input specifies.
How is that relevant?
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
On 8/1/2024 2:40 AM, Mikko wrote:Wut. HHH gets DDD as input.
On 2024-07-30 23:20:43 +0000, olcott said:int main() { DDD(); } halts yet is HHH is no allowed to consider that.
On 7/30/2024 1:56 AM, Mikko wrote:The question is still unanswered. Apparently the answer is "no way" or
On 2024-07-29 16:32:00 +0000, olcott said:
On 7/28/2024 3:40 AM, Mikko wrote:
On 2024-07-27 14:21:50 +0000, olcott said:
On 7/27/2024 2:46 AM, Mikko wrote:"accountable"
On 2024-07-26 16:28:43 +0000, olcott said:
No decider is ever accountable for the behavior of the
computation that itself is contained within.
That claim is fully unjustified. How do you even define
in the context of computations, automata, and deciders?
It computes the mapping from its input to the value of their sum. >>>>>> That's obvious but is it relevant?
an answer would already be given.
HHH is not allowed to report on the behavior of the computation thatThose are identical. Its input is a description of its container.
itself is contained within. HHH is only allowed to report on the
behavior that its input finite string specifies.
It is a matter of verified fact that when DDD is correctly emulated byWhere is the verification, especially in the light of the Root variable?
HHH that the sequence of steps is different than when DDD is correctly emulated by HHH1.
On 8/1/2024 2:40 AM, Mikko wrote:
On 2024-07-30 23:20:43 +0000, olcott said:
On 7/30/2024 1:56 AM, Mikko wrote:
On 2024-07-29 16:32:00 +0000, olcott said:
On 7/28/2024 3:40 AM, Mikko wrote:
On 2024-07-27 14:21:50 +0000, olcott said:
On 7/27/2024 2:46 AM, Mikko wrote:
On 2024-07-26 16:28:43 +0000, olcott said:
No decider is ever accountable for the behavior of the
computation that itself is contained within.
That claim is fully unjustified. How do you even define "accountable" >>>>>>>> in the context of computations, automata, and deciders?
int sum(int x, int y){ return x + y; }
sum(5,6) is not accountable for reporting sum(3,2).
That claim is fully unjustified. How do you even define "accountable" >>>>>> in the context of computations, automata, and deciders?
It computes the mapping from its input to the value of their sum. >>>>>>That's obvious but is it relevant?
HHH must compute the mapping from its input finite string
of the x86 machine code of DDD to the behavior that this
finite string specifies and then report on the halt status
of this behavior.
Now is that relevant?
Halt deciders report the halt status on the basis
of the behavior that a finite string input specifies.
How is that relevant?
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
How is that relevant?
The question is still unanswered. Apparently the answer is "no way" or
an answer would already be given.
int main() { DDD(); } halts yet is HHH is no allowed
to consider that. HHH is not allowed to report on the
behavior of the computation that itself is contained
within. HHH is only allowed to report on the behavior
that its input finite string specifies.
It is a matter of verified fact that when DDD is correctly
emulated by HHH that the sequence of steps is different
than when DDD is correctly emulated by HHH1.
correctly emulated* According to the x86 semantics of
DDD, HHH, and HHH1.
It has always been correct for the last three years
and people try to get away with "it doesn't do what
I expect therefore its wrong".
| Sysop: | Keyop |
|---|---|
| Location: | Huddersfield, West Yorkshire, UK |
| Users: | 715 |
| Nodes: | 16 (2 / 14) |
| Uptime: | 02:58:04 |
| Calls: | 12,098 |
| Calls today: | 6 |
| Files: | 15,003 |
| Messages: | 6,517,869 |