Re: Simulation vs. Execution in the Halting Problem

Liste des GroupesRevenir à c theory 
Sujet : Re: Simulation vs. Execution in the Halting Problem
De : richard (at) *nospam* damon-family.org (Richard Damon)
Groupes : comp.theory
Date : 30. May 2025, 00:35:30
Autres entêtes
Organisation : i2pn2 (i2pn.org)
Message-ID : <da9b740302fe50f0601cf1713c1775d17a62ba48@i2pn2.org>
References : 1 2
User-Agent : Mozilla Thunderbird
On 5/29/25 2:10 PM, olcott wrote:
On 5/29/2025 12:34 PM, Mr Flibble wrote:
>
🧠 Simulation vs. Execution in the Halting Problem
>
In the classical framework of computation theory (Turing machines),
simulation is not equivalent to execution, though they can approximate one
another.
>
 To the best of my knowledge a simulated input
always has the exact same behavior as the directly
executed input unless this simulated input calls
its own simulator.
 
No, the DEFINITION of "the behavior of the input" is EXACTLY the behavior of the direct execution of the program the input represents.
There is not "call the simulator" exception. If you want to claim one, show the reference, or you are just admitting that you whole proof is based on made up lies.
The behavior REVEALED will be incomplete if the simulation is incomplete, but the defined behavior of the input is still as defined.

✅ What’s True:
Running a simulation of a program—even partially—is meant to reflect its
execution behavior.
Simulators, emulators, or analyzers aim to predict how a program would
behave if actually run.
>
⚠️ Where the Divergence Happens:
>
1. Simulation May Not Be Complete
Even if the simulator detects what it believes to be infinite recursion,
it:
- Has not observed it to infinity
- Has inferred it based on structure or partial behavior
>
2. Execution Is Definitive, Simulation Is Predictive
- Execution is actual: the program runs on hardware (real or virtual) and
either halts or doesn’t.
- Simulation is analytic: a model tries to deduce the result without fully
committing to it.
>
🔄 What SHDs Claim (Flibble/Olcott):
If the SHD halts its simulation due to detecting a provable infinite
recursion, then that should be considered a correct determination of non-
halting for the input program.
>
This leads to their argument:
- SHD's halting ≠ the program’s halting
- But SHD's halting due to detection of infinite recursion ⇒ program’s
non-halting
>
🧩 The Problem:
In classical computability theory:
- You can’t always know that a structure will cause non-halting.
- Many programs appear recursive but halt (e.g., bounded recursion).
- There’s no general algorithm that can always correctly detect infinite
recursion in all programs.
>
Thus:
Simulation that halts does not conclusively determine that the simulated
program would or would not halt — unless the simulation is exhaustive and
faithful, which isn't always possible.
>
✅ Conclusion:
Partial simulation provides strong hints but not definitive proof of
halting or non-halting — unless the analysis itself is provably sound and
complete within a restricted system (e.g., total languages).
 HHH never rejects any input unless it has proven:
*would never stop running unless aborted*
 
Nope, but then you have admitted that your application of the problem is based on starting with a category error and neither your decider or the input are as required, but just lies.

Date Sujet#  Auteur
29 May 25 * Re: Simulation vs. Execution in the Halting Problem238olcott
30 May 25 +- Re: Simulation vs. Execution in the Halting Problem1Richard Damon
30 May 25 `* Re: Simulation vs. Execution in the Halting Problem236Mikko
30 May 25  `* Re: Simulation vs. Execution in the Halting Problem235olcott
31 May 25   +* Re: Simulation vs. Execution in the Halting Problem175Richard Damon
31 May 25   i`* Re: Simulation vs. Execution in the Halting Problem174olcott
31 May 25   i +* Re: Simulation vs. Execution in the Halting Problem168dbush
31 May 25   i i`* Re: Simulation vs. Execution in the Halting Problem167olcott
31 May 25   i i +* Re: Simulation vs. Execution in the Halting Problem165dbush
31 May 25   i i i`* Re: Simulation vs. Execution in the Halting Problem164olcott
31 May 25   i i i `* Re: Simulation vs. Execution in the Halting Problem163dbush
31 May 25   i i i  `* Re: Simulation vs. Execution in the Halting Problem162Mike Terry
1 Jun 25   i i i   `* Re: Simulation vs. Execution in the Halting Problem161olcott
1 Jun 25   i i i    +* Re: Simulation vs. Execution in the Halting Problem159Mike Terry
1 Jun 25   i i i    i`* Re: Simulation vs. Execution in the Halting Problem158olcott
1 Jun 25   i i i    i `* Re: Simulation vs. Execution in the Halting Problem157Mike Terry
1 Jun 25   i i i    i  `* Re: Simulation vs. Execution in the Halting Problem156olcott
1 Jun 25   i i i    i   +- Re: Simulation vs. Execution in the Halting Problem1Richard Damon
1 Jun 25   i i i    i   +- Re: Simulation vs. Execution in the Halting Problem1dbush
1 Jun 25   i i i    i   `* Re: Simulation vs. Execution in the Halting Problem153Mike Terry
1 Jun 25   i i i    i    +* Re: Simulation vs. Execution in the Halting Problem13olcott
2 Jun 25   i i i    i    i+* Re: Simulation vs. Execution in the Halting Problem3Richard Damon
2 Jun 25   i i i    i    ii`* Re: Simulation vs. Execution in the Halting Problem2olcott
2 Jun 25   i i i    i    ii `- Re: Simulation vs. Execution in the Halting Problem1Richard Damon
2 Jun 25   i i i    i    i`* Re: Simulation vs. Execution in the Halting Problem9Mike Terry
2 Jun 25   i i i    i    i `* Re: Simulation vs. Execution in the Halting Problem8olcott
2 Jun 25   i i i    i    i  +* Re: Simulation vs. Execution in the Halting Problem3Fred. Zwarts
2 Jun 25   i i i    i    i  i`* Re: Simulation vs. Execution in the Halting Problem2olcott
3 Jun 25   i i i    i    i  i `- Re: Simulation vs. Execution in the Halting Problem1Richard Damon
2 Jun 25   i i i    i    i  `* Re: Simulation vs. Execution in the Halting Problem4Mike Terry
2 Jun 25   i i i    i    i   `* Re: Simulation vs. Execution in the Halting Problem3olcott
2 Jun 25   i i i    i    i    `* Re: Simulation vs. Execution in the Halting Problem2Mike Terry
2 Jun 25   i i i    i    i     `- Re: Simulation vs. Execution in the Halting Problem1olcott
2 Jun 25   i i i    i    +- Re: Simulation vs. Execution in the Halting Problem1olcott
3 Jun 25   i i i    i    +* Re: Simulation vs. Execution in the Halting Problem137Mike Terry
3 Jun 25   i i i    i    i+* Re: Simulation vs. Execution in the Halting Problem5André G. Isaak
3 Jun 25   i i i    i    ii`* Re: Simulation vs. Execution in the Halting Problem4olcott
3 Jun 25   i i i    i    ii `* Re: Simulation vs. Execution in the Halting Problem3André G. Isaak
3 Jun 25   i i i    i    ii  `* Re: Simulation vs. Execution in the Halting Problem2olcott
3 Jun 25   i i i    i    ii   `- Re: Simulation vs. Execution in the Halting Problem1André G. Isaak
3 Jun 25   i i i    i    i+* Re: Simulation vs. Execution in the Halting Problem5olcott
3 Jun 25   i i i    i    ii+- Re: Simulation vs. Execution in the Halting Problem1Fred. Zwarts
3 Jun 25   i i i    i    ii`* Re: Simulation vs. Execution in the Halting Problem3Richard Damon
3 Jun 25   i i i    i    ii `* Re: Simulation vs. Execution in the Halting Problem2olcott
4 Jun 25   i i i    i    ii  `- Re: Simulation vs. Execution in the Halting Problem1Richard Damon
3 Jun 25   i i i    i    i`* Re: Simulation vs. Execution in the Halting Problem126dbush
3 Jun 25   i i i    i    i +* Re: Simulation vs. Execution in the Halting Problem117Mike Terry
3 Jun 25   i i i    i    i i+* Re: Simulation vs. Execution in the Halting Problem114wij
3 Jun 25   i i i    i    i ii`* Re: Simulation vs. Execution in the Halting Problem113olcott
4 Jun 25   i i i    i    i ii +- Re: Simulation vs. Execution in the Halting Problem1Richard Damon
4 Jun 25   i i i    i    i ii `* Re: Simulation vs. Execution in the Halting Problem111Mikko
4 Jun 25   i i i    i    i ii  `* Re: Simulation vs. Execution in the Halting Problem110olcott
6 Jun 25   i i i    i    i ii   `* Re: Simulation vs. Execution in the Halting Problem109Mikko
6 Jun 25   i i i    i    i ii    `* Re: Simulation vs. Execution in the Halting Problem108olcott
7 Jun 25   i i i    i    i ii     `* Re: Simulation vs. Execution in the Halting Problem107Mikko
7 Jun 25   i i i    i    i ii      `* Re: Simulation vs. Execution in the Halting Problem106olcott
8 Jun 25   i i i    i    i ii       +- Re: Simulation vs. Execution in the Halting Problem1Richard Damon
8 Jun 25   i i i    i    i ii       `* Re: Simulation vs. Execution in the Halting Problem104Mikko
8 Jun 25   i i i    i    i ii        `* Re: Simulation vs. Execution in the Halting Problem103olcott
8 Jun 25   i i i    i    i ii         +- Re: Simulation vs. Execution in the Halting Problem1Richard Damon
10 Jun 25   i i i    i    i ii         `* Re: Simulation vs. Execution in the Halting Problem101Mikko
10 Jun 25   i i i    i    i ii          `* Re: Simulation vs. Execution in the Halting Problem100olcott
10 Jun 25   i i i    i    i ii           +- Re: Simulation vs. Execution in the Halting Problem1Richard Damon
11 Jun 25   i i i    i    i ii           `* Re: Simulation vs. Execution in the Halting Problem98Mikko
11 Jun 25   i i i    i    i ii            `* Re: Simulation vs. Execution in the Halting Problem97olcott
11 Jun 25   i i i    i    i ii             +* Re: Simulation vs. Execution in the Halting Problem49wij
11 Jun 25   i i i    i    i ii             i`* Re: Simulation vs. Execution in the Halting Problem48olcott
11 Jun 25   i i i    i    i ii             i `* Re: Simulation vs. Execution in the Halting Problem47wij
11 Jun 25   i i i    i    i ii             i  `* Re: Simulation vs. Execution in the Halting Problem46olcott
11 Jun 25   i i i    i    i ii             i   `* Re: Simulation vs. Execution in the Halting Problem45wij
11 Jun 25   i i i    i    i ii             i    `* Re: Simulation vs. Execution in the Halting Problem44olcott
11 Jun 25   i i i    i    i ii             i     `* Re: Simulation vs. Execution in the Halting Problem43wij
11 Jun 25   i i i    i    i ii             i      `* Re: Simulation vs. Execution in the Halting Problem42olcott
11 Jun 25   i i i    i    i ii             i       `* Re: Simulation vs. Execution in the Halting Problem41wij
11 Jun 25   i i i    i    i ii             i        `* Re: Simulation vs. Execution in the Halting Problem40olcott
11 Jun 25   i i i    i    i ii             i         +* Re: Simulation vs. Execution in the Halting Problem38wij
11 Jun 25   i i i    i    i ii             i         i`* Re: Simulation vs. Execution in the Halting Problem37olcott
11 Jun 25   i i i    i    i ii             i         i +* Re: Simulation vs. Execution in the Halting Problem35wij
11 Jun 25   i i i    i    i ii             i         i i`* Re: Simulation vs. Execution in the Halting Problem34olcott
11 Jun 25   i i i    i    i ii             i         i i `* Re: Simulation vs. Execution in the Halting Problem33wij
11 Jun 25   i i i    i    i ii             i         i i  `* Re: Simulation vs. Execution in the Halting Problem32olcott
11 Jun 25   i i i    i    i ii             i         i i   `* Re: Simulation vs. Execution in the Halting Problem31wij
11 Jun 25   i i i    i    i ii             i         i i    `* Re: Simulation vs. Execution in the Halting Problem30olcott
11 Jun 25   i i i    i    i ii             i         i i     `* Re: Simulation vs. Execution in the Halting Problem29wij
11 Jun 25   i i i    i    i ii             i         i i      +- Re: Simulation vs. Execution in the Halting Problem1wij
11 Jun 25   i i i    i    i ii             i         i i      `* Re: Simulation vs. Execution in the Halting Problem27olcott
11 Jun 25   i i i    i    i ii             i         i i       `* Re: Simulation vs. Execution in the Halting Problem26wij
11 Jun 25   i i i    i    i ii             i         i i        `* Re: Simulation vs. Execution in the Halting Problem25olcott
11 Jun 25   i i i    i    i ii             i         i i         `* Re: Simulation vs. Execution in the Halting Problem24wij
11 Jun 25   i i i    i    i ii             i         i i          `* Re: Simulation vs. Execution in the Halting Problem23olcott
12 Jun 25   i i i    i    i ii             i         i i           +* Re: Simulation vs. Execution in the Halting Problem21wij
12 Jun 25   i i i    i    i ii             i         i i           i`* Re: Simulation vs. Execution in the Halting Problem20olcott
12 Jun 25   i i i    i    i ii             i         i i           i `* Re: Simulation vs. Execution in the Halting Problem19wij
12 Jun 25   i i i    i    i ii             i         i i           i  `* Re: Simulation vs. Execution in the Halting Problem18olcott
12 Jun 25   i i i    i    i ii             i         i i           i   +* Re: Simulation vs. Execution in the Halting Problem10wij
12 Jun 25   i i i    i    i ii             i         i i           i   i`* Re: Simulation vs. Execution in the Halting Problem9olcott
12 Jun 25   i i i    i    i ii             i         i i           i   i +* Re: Simulation vs. Execution in the Halting Problem3wij
12 Jun 25   i i i    i    i ii             i         i i           i   i i`* Re: Simulation vs. Execution in the Halting Problem2olcott
12 Jun 25   i i i    i    i ii             i         i i           i   i i `- Re: Simulation vs. Execution in the Halting Problem1Richard Damon
12 Jun 25   i i i    i    i ii             i         i i           i   i `* Re: Simulation vs. Execution in the Halting Problem5Fred. Zwarts
12 Jun 25   i i i    i    i ii             i         i i           i   i  `* Re: Simulation vs. Execution in the Halting Problem4olcott
12 Jun 25   i i i    i    i ii             i         i i           i   `* Re: Simulation vs. Execution in the Halting Problem7joes
12 Jun 25   i i i    i    i ii             i         i i           `- Re: Simulation vs. Execution in the Halting Problem1Richard Damon
11 Jun 25   i i i    i    i ii             i         i `- Re: Simulation vs. Execution in the Halting Problem1Richard Damon
11 Jun 25   i i i    i    i ii             i         `- Re: Simulation vs. Execution in the Halting Problem1Richard Damon
11 Jun 25   i i i    i    i ii             +- Re: Simulation vs. Execution in the Halting Problem1Richard Damon
12 Jun 25   i i i    i    i ii             `* Re: Simulation vs. Execution in the Halting Problem46Mikko
3 Jun 25   i i i    i    i i`* Re: Simulation vs. Execution in the Halting Problem2olcott
3 Jun 25   i i i    i    i `* Re: Simulation vs. Execution in the Halting Problem8olcott
3 Jun 25   i i i    i    `- Re: Simulation vs. Execution in the Halting Problem1Mikko
1 Jun 25   i i i    `- Re: Simulation vs. Execution in the Halting Problem1Richard Damon
31 May 25   i i `- Re: Simulation vs. Execution in the Halting Problem1Richard Damon
31 May 25   i `* Re: Simulation vs. Execution in the Halting Problem5Richard Damon
1 Jun 25   `* Re: Simulation vs. Execution in the Halting Problem59Mikko

Haut de la page

Les messages affichés proviennent d'usenet.

NewsPortal