Liste des Groupes | Revenir à theory |
On 3/28/2025 4:35 AM, Fred. Zwarts wrote:Op 28.mrt.2025 om 02:21 schreef olcott:On 3/27/2025 8:09 PM, dbush wrote:On 3/27/2025 9:07 PM, olcott wrote:On 3/27/2025 7:38 PM, dbush wrote:On 3/27/2025 8:34 PM, olcott wrote:On 3/27/2025 7:12 PM, dbush wrote:
Why does HHH report that the directly executed DDD wouldn't halt?I did not say that no TM can ever report on behavior that matches theTM's cannot possibly ever report on the behavior of the direct>
execution of another TM.
False:
>
behavior of a directly executing TM.
Wrong:No TM can every directly see the behavior of the direct execution of
any other TM because no TM can take a directly executing TM as an
input.
The pathological construction is always possible. It does not dependThe best that any TM can ever do to see what the behavior of anotherWhen solving a problem, it is stupid to choose a tool that has a
TM might be is to simulate the machine code (TM description) of this
machine.
When this input defines a pathological relationship with its
simulating half decider this does prevent this simulated machine from
reaching its final halt state.
>
pathological relation with the problem.
The halt decider has always been correct it is the input that cheats.Now it gets interesting. Given that a halt decider exists, the counter-
Les messages affichés proviennent d'usenet.