Sujet : Re: Every sufficiently competent C programmer knows --- Semantic Property of Finite String
De : dbush.mobile (at) *nospam* gmail.com (dbush)
Groupes : comp.theoryDate : 13. Mar 2025, 03:49:31
Autres entêtes
Organisation : A noiseless patient Spider
Message-ID : <vqth3r$2t2hb$3@dont-email.me>
References : 1 2 3 4 5 6 7 8 9 10
User-Agent : Mozilla Thunderbird
On 3/12/2025 10:41 PM, olcott wrote:
On 3/12/2025 7:56 PM, dbush wrote:
On 3/12/2025 8:41 PM, olcott wrote:>>
>
NOT WHEN IT IS STIPULATED THAT THE BEHAVIOR BEING
MEASURED IS
>
>
The direct execution of DDD
is proven to be different than the behavior of DDD
emulated by HHH according to the semantics of the
x86 language.
Which is not what a solution to the halting problem is stipulated to compute:
Given any algorithm (i.e. a fixed immutable sequence of instructions) X described as <X> with input Y:
A solution to the halting problem is an algorithm H that computes the following mapping:
(<X>,Y) maps to 1 if and only if X(Y) halts when executed directly
(<X>,Y) maps to 0 if and only if X(Y) does not halt when executed directly