Re: How Partial Simulations correctly determine non-halting ---Ben's 10/2022 analysis

Liste des GroupesRevenir à c theory 
Sujet : Re: How Partial Simulations correctly determine non-halting ---Ben's 10/2022 analysis
De : mikko.levanto (at) *nospam* iki.fi (Mikko)
Groupes : comp.theory
Date : 09. Jun 2024, 09:52:04
Autres entêtes
Organisation : -
Message-ID : <v43qfj$3bnt7$1@dont-email.me>
References : 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23
User-Agent : Unison/2.2
On 2024-06-08 13:46:07 +0000, joes said:

Am Sat, 08 Jun 2024 08:04:14 -0500 schrieb olcott:
On 6/8/2024 1:42 AM, Mikko wrote:
On 2024-06-07 22:26:05 +0000, olcott said:
On 6/7/2024 4:00 PM, joes wrote:
Am Fri, 07 Jun 2024 09:47:35 -0500 schrieb olcott:
On 6/7/2024 1:30 AM, Mikko wrote:
On 2024-06-06 15:31:36 +0000, olcott said:
On 6/6/2024 10:14 AM, Mikko wrote:
On 2024-06-06 13:53:58 +0000, olcott said:
On 6/6/2024 5:15 AM, Mikko wrote:
On 2024-06-05 13:29:28 +0000, olcott said:
On 6/5/2024 2:37 AM, Mikko wrote:
On 2024-06-04 18:02:03 +0000, olcott said:
 
Any finite string can be an input to some Turing machine.
Can you prove that a Turing machine is not a finite string?
By definition Turing Machines are not finite strings in the conventional
model. In my x86utm model of computation x86 machine language <is> the
input to another function written in the x86 language.
In your model, the machine code is also finite.
 
Your own attempts of a conter-proof are not about Turing machines but C
programs. C programs are finite strings, so a C program is a valid
input to a C program (and a Turing machine, too).
They are about Turing Machines yet cannot be sufficiently understood
with less than the 100% compete precision of the x86 language. They
x86utm model is required to prove that false assumptions about the
nature of correct simulation are false assumptions.
You can't hide behind an x86 implementation. The same arguments hold.
Which assumptions are false?
 
I have all of the details of the machine code and C code for HH and DDD.
I can't to the same thing for embedded_H and ⟨Ĥ⟩ ⟨Ĥ⟩ so we have to learn
by analogy.
Why can't you do that? The simulator can simulate itself.
 
This means that H is not allowed to report on the behavior of the
directly executed P(P).
So on which program does it report then?
DD(DD) is just like infinite recursion that gets terminated at its
second recursive call. DD(DD) halts only because HH(DD,DD)
correctly determines that its input DOES NOT HALT.
If HH(DD,DD) did not correctly determine that its input DOES NOT HALT
then DD(DD) would never halt.
That doesn't make sense. The function halts because a simulator says it
doesn't?
You missed an important point: The function halts because a simulator
CORRECTLY says it doesn't.
--
Mikko

Date Sujet#  Auteur
3 Jun 24 * Why does Olcott care about simulation, anyway?332immibis
3 Jun 24 +- Re: Why does Olcott care about simulation, anyway?1Richard Damon
3 Jun 24 +* Re: Why does Olcott care about simulation, anyway?309Mike Terry
3 Jun 24 i+* Re: Why does Olcott care about simulation, anyway? --- Mikes Review29olcott
3 Jun 24 ii+- Re: Why does Olcott care about simulation, anyway? --- Mikes Review1Richard Damon
3 Jun 24 ii+- Re: Why does Olcott care about simulation, anyway? --- Mikes Review1immibis
3 Jun 24 ii`* Re: Why does Olcott care about simulation, anyway? --- Mikes Review26Mike Terry
3 Jun 24 ii `* Re: Why does Olcott care about simulation, anyway? --- Mikes Review25olcott
4 Jun 24 ii  +- Re: Why does Olcott care about simulation, anyway? --- Mikes Review1Richard Damon
4 Jun 24 ii  `* Re: Why does Olcott care about simulation, anyway? --- Mikes Review23Mike Terry
4 Jun 24 ii   `* Re: Why does Olcott care about simulation, anyway? --- Mikes Review22olcott
4 Jun 24 ii    `* Re: Why does Olcott care about simulation, anyway? --- Mikes Review21Richard Damon
4 Jun 24 ii     `* Re: Why does Olcott care about simulation, anyway? --- Mikes Review20olcott
4 Jun 24 ii      +* Re: Why does Olcott care about simulation, anyway? --- Mikes Review13Richard Damon
4 Jun 24 ii      i`* Re: Why does Olcott care about simulation, anyway? --- Mikes Review12olcott
5 Jun 24 ii      i +- Re: Why does Olcott care about simulation, anyway? --- Mikes Review1Richard Damon
5 Jun 24 ii      i `* Re: Why does Olcott care about simulation, anyway? --- Mikes Review10Mikko
5 Jun 24 ii      i  `* Re: Why does Olcott care about simulation, anyway? --- Mikes Review9olcott
5 Jun 24 ii      i   +* Re: Why does Olcott care about simulation, anyway? --- Mikes Review2wij
5 Jun 24 ii      i   i`- Re: Why does Olcott care about simulation, anyway? --- Mikes Review1olcott
6 Jun 24 ii      i   +* Re: Why does Olcott care about simulation, anyway? --- Mikes Review5Mikko
6 Jun 24 ii      i   i`* Re: Why does Olcott care about simulation, anyway? --- Mikes Review4olcott
6 Jun 24 ii      i   i `* Re: Why does Olcott care about simulation, anyway? --- Mikes Review3Mikko
6 Jun 24 ii      i   i  `* Re: Why does Olcott care about simulation, anyway? --- Mikes Review2olcott
7 Jun 24 ii      i   i   `- Re: Why does Olcott care about simulation, anyway? --- Mikes Review1Richard Damon
6 Jun 24 ii      i   `- Re: Why does Olcott care about simulation, anyway? --- Mikes Review1Richard Damon
4 Jun 24 ii      `* Re: Why does Olcott care about simulation, anyway? --- Mikes Review6Mike Terry
4 Jun 24 ii       `* Re: Why does Olcott care about simulation, anyway? --- Mikes Review5olcott
4 Jun 24 ii        +* Re: Why does Olcott care about simulation, anyway? --- Mikes Review3Richard Damon
4 Jun 24 ii        i`* Re: Why does Olcott care about simulation, anyway? --- Mikes Review2olcott
5 Jun 24 ii        i `- Re: Why does Olcott care about simulation, anyway? --- Mikes Review1Richard Damon
4 Jun 24 ii        `- Re: Why does Olcott care about simulation, anyway? --- Mikes Review1immibis
3 Jun 24 i`* Re: Why does Olcott care about simulation, anyway?279Ben Bacarisse
3 Jun 24 i +* Re: Why does Olcott care about simulation, anyway? --- Ben's Review277olcott
3 Jun 24 i i+- Re: Why does Olcott care about simulation, anyway? --- Ben's Review1immibis
3 Jun 24 i i+* Re: Why does Olcott care about simulation, anyway? --- Ben's Review73Mikko
3 Jun 24 i ii`* Re: Why does Olcott care about simulation, anyway? --- Ben's Review72olcott
4 Jun 24 i ii +- Re: Why does Olcott care about simulation, anyway? --- Ben's Review1Richard Damon
4 Jun 24 i ii +* Re: Why does Olcott care about simulation, anyway? --- Ben's Review2joes
4 Jun 24 i ii i`- Re: Why does Olcott care about simulation, anyway? --- Ben's Review1olcott
4 Jun 24 i ii +* Re: Why does Olcott care about simulation, anyway? --- Ben's Review67Mikko
4 Jun 24 i ii i`* Halting Problem is wrong two different ways66olcott
4 Jun 24 i ii i +- Re: Halting Problem is wrong two different ways1immibis
5 Jun 24 i ii i +* Re: Halting Problem is wrong two different ways41Richard Damon
5 Jun 24 i ii i i`* Re: Halting Problem is wrong two different ways40olcott
5 Jun 24 i ii i i +* Re: Halting Problem is wrong two different ways21John Smith
5 Jun 24 i ii i i i`* Re: Halting Problem is wrong two different ways20olcott
5 Jun 24 i ii i i i +* Re: Halting Problem is wrong two different ways4Richard Damon
5 Jun 24 i ii i i i i`* Re: Halting Problem is wrong two different ways3Mikko
5 Jun 24 i ii i i i i `* Re: Halting Problem is wrong two different ways2olcott
6 Jun 24 i ii i i i i  `- Re: Halting Problem is wrong two different ways1Richard Damon
5 Jun 24 i ii i i i `* Re: Halting Problem is wrong two different ways15John Smith
5 Jun 24 i ii i i i  `* Re: Halting Problem is wrong two different ways14olcott
5 Jun 24 i ii i i i   +* Re: Halting Problem is wrong two different ways3John Smith
5 Jun 24 i ii i i i   i+- Re: Halting Problem is wrong two different ways1olcott
5 Jun 24 i ii i i i   i`- Re: Halting Problem is wrong two different ways1joes
5 Jun 24 i ii i i i   +* Re: Halting Problem is wrong two different ways6joes
6 Jun 24 i ii i i i   i`* Re: Halting Problem is wrong two different ways --very stupid5olcott
6 Jun 24 i ii i i i   i +- Re: Halting Problem is wrong two different ways --very stupid1Richard Damon
6 Jun 24 i ii i i i   i `* Re: Halting Problem is wrong two different ways --very stupid3Mikko
6 Jun 24 i ii i i i   i  `* Re: Halting Problem is wrong two different ways --very stupid2olcott
7 Jun 24 i ii i i i   i   `- Re: Halting Problem is wrong two different ways --very stupid1Richard Damon
6 Jun 24 i ii i i i   +- Re: Halting Problem is wrong two different ways1Richard Damon
6 Jun 24 i ii i i i   `* Re: Halting Problem is wrong two different ways3Mikko
6 Jun 24 i ii i i i    `* Re: Halting Problem is wrong two different ways2olcott
7 Jun 24 i ii i i i     `- Re: Halting Problem is wrong two different ways1Richard Damon
5 Jun 24 i ii i i +- Re: Halting Problem is wrong two different ways1Richard Damon
5 Jun 24 i ii i i `* Re: Halting Problem is wrong two different ways17Fred. Zwarts
5 Jun 24 i ii i i  `* Re: Halting Problem is wrong two different ways16olcott
5 Jun 24 i ii i i   +* Re: Halting Problem is wrong two different ways7Fred. Zwarts
6 Jun 24 i ii i i   i`* Re: Halting Problem is wrong two different ways6olcott
6 Jun 24 i ii i i   i `* Re: Halting Problem is wrong two different ways5Fred. Zwarts
6 Jun 24 i ii i i   i  `* Re: Halting Problem is wrong two different ways4olcott
6 Jun 24 i ii i i   i   `* Re: Halting Problem is wrong two different ways3Fred. Zwarts
6 Jun 24 i ii i i   i    +- Re: Halting Problem is wrong two different ways1olcott
6 Jun 24 i ii i i   i    `- Re: Halting Problem is wrong two different ways1immibis
6 Jun 24 i ii i i   +- Re: Halting Problem is wrong two different ways1Richard Damon
6 Jun 24 i ii i i   `* Re: Halting Problem is wrong two different ways7Mikko
6 Jun 24 i ii i i    `* Re: Halting Problem is wrong two different ways6olcott
6 Jun 24 i ii i i     +* Re: Halting Problem is wrong two different ways4Mikko
6 Jun 24 i ii i i     i`* Re: Halting Problem is wrong two different ways3olcott
7 Jun 24 i ii i i     i +- Re: Halting Problem is wrong two different ways1Richard Damon
7 Jun 24 i ii i i     i `- Re: Halting Problem is wrong two different ways1Mikko
7 Jun 24 i ii i i     `- Re: Halting Problem is wrong two different ways1Richard Damon
5 Jun 24 i ii i `* Re: Halting Problem is wrong two different ways23Mikko
5 Jun 24 i ii i  `* Re: Halting Problem is wrong two different ways22olcott
5 Jun 24 i ii i   +- Re: Halting Problem is wrong two different ways1joes
6 Jun 24 i ii i   +- Re: Halting Problem is wrong two different ways1Richard Damon
6 Jun 24 i ii i   +* Re: Halting Problem is wrong two different ways18Mikko
6 Jun 24 i ii i   i`* Re: Halting Problem is wrong two different ways17olcott
6 Jun 24 i ii i   i `* Re: Halting Problem is wrong two different ways16Mikko
6 Jun 24 i ii i   i  `* Re: Halting Problem is wrong two different ways15olcott
7 Jun 24 i ii i   i   `* Re: Halting Problem is wrong two different ways14Mikko
7 Jun 24 i ii i   i    `* Re: Halting Problem is wrong two different ways13olcott
7 Jun 24 i ii i   i     +- Re: Halting Problem is wrong two different ways1Richard Damon
7 Jun 24 i ii i   i     +* Re: Halting Problem is wrong two different ways8joes
8 Jun 24 i ii i   i     i`* Re: Halting Problem is wrong two different ways7olcott
8 Jun 24 i ii i   i     i `* Re: Halting Problem is wrong two different ways6Mikko
8 Jun 24 i ii i   i     i  `* Re: Halting Problem is wrong two different ways5olcott
8 Jun 24 i ii i   i     i   +- Re: Halting Problem is wrong two different ways1Richard Damon
9 Jun 24 i ii i   i     i   `* Re: Halting Problem is wrong two different ways3Mikko
8 Jun 24 i ii i   i     `* Re: Halting Problem is wrong two different ways3Mikko
7 Jun 24 i ii i   `- Re: Halting Problem is wrong two different ways1immibis
4 Jun 24 i ii `- Re: Why does Olcott care about simulation, anyway? --- Ben's Review1immibis
3 Jun 24 i i+* Re: Why does Olcott care about simulation, anyway? --- Ben's Review201Fred. Zwarts
4 Jun 24 i i`- Re: Why does Olcott care about simulation, anyway? --- Ben's Review1Richard Damon
3 Jun 24 i `- Re: Why does Olcott care about simulation, anyway?1Mike Terry
3 Jun 24 +* Re: Why does Olcott care about simulation, anyway?20Fred. Zwarts
3 Jun 24 `- Re: Why does Olcott care about simulation, anyway?1Mikko

Haut de la page

Les messages affichés proviennent d'usenet.

NewsPortal