Sujet : Re: How Partial Simulations correctly determine non-halting ---Ben's 10/2022 analysis
De : mikko.levanto (at) *nospam* iki.fi (Mikko)
Groupes : comp.theoryDate : 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? | 332 | | immibis |
3 Jun 24 | Re: Why does Olcott care about simulation, anyway? | 1 | | Richard Damon |
3 Jun 24 | Re: Why does Olcott care about simulation, anyway? | 309 | | Mike Terry |
3 Jun 24 | Re: Why does Olcott care about simulation, anyway? --- Mikes Review | 29 | | olcott |
3 Jun 24 | Re: Why does Olcott care about simulation, anyway? --- Mikes Review | 1 | | Richard Damon |
3 Jun 24 | Re: Why does Olcott care about simulation, anyway? --- Mikes Review | 1 | | immibis |
3 Jun 24 | Re: Why does Olcott care about simulation, anyway? --- Mikes Review | 26 | | Mike Terry |
3 Jun 24 | Re: Why does Olcott care about simulation, anyway? --- Mikes Review | 25 | | olcott |
4 Jun 24 | Re: Why does Olcott care about simulation, anyway? --- Mikes Review | 1 | | Richard Damon |
4 Jun 24 | Re: Why does Olcott care about simulation, anyway? --- Mikes Review | 23 | | Mike Terry |
4 Jun 24 | Re: Why does Olcott care about simulation, anyway? --- Mikes Review | 22 | | olcott |
4 Jun 24 | Re: Why does Olcott care about simulation, anyway? --- Mikes Review | 21 | | Richard Damon |
4 Jun 24 | Re: Why does Olcott care about simulation, anyway? --- Mikes Review | 20 | | olcott |
4 Jun 24 | Re: Why does Olcott care about simulation, anyway? --- Mikes Review | 13 | | Richard Damon |
4 Jun 24 | Re: Why does Olcott care about simulation, anyway? --- Mikes Review | 12 | | olcott |
5 Jun 24 | Re: Why does Olcott care about simulation, anyway? --- Mikes Review | 1 | | Richard Damon |
5 Jun 24 | Re: Why does Olcott care about simulation, anyway? --- Mikes Review | 10 | | Mikko |
5 Jun 24 | Re: Why does Olcott care about simulation, anyway? --- Mikes Review | 9 | | olcott |
5 Jun 24 | Re: Why does Olcott care about simulation, anyway? --- Mikes Review | 2 | | wij |
5 Jun 24 | Re: Why does Olcott care about simulation, anyway? --- Mikes Review | 1 | | olcott |
6 Jun 24 | Re: Why does Olcott care about simulation, anyway? --- Mikes Review | 5 | | Mikko |
6 Jun 24 | Re: Why does Olcott care about simulation, anyway? --- Mikes Review | 4 | | olcott |
6 Jun 24 | Re: Why does Olcott care about simulation, anyway? --- Mikes Review | 3 | | Mikko |
6 Jun 24 | Re: Why does Olcott care about simulation, anyway? --- Mikes Review | 2 | | olcott |
7 Jun 24 | Re: Why does Olcott care about simulation, anyway? --- Mikes Review | 1 | | Richard Damon |
6 Jun 24 | Re: Why does Olcott care about simulation, anyway? --- Mikes Review | 1 | | Richard Damon |
4 Jun 24 | Re: Why does Olcott care about simulation, anyway? --- Mikes Review | 6 | | Mike Terry |
4 Jun 24 | Re: Why does Olcott care about simulation, anyway? --- Mikes Review | 5 | | olcott |
4 Jun 24 | Re: Why does Olcott care about simulation, anyway? --- Mikes Review | 3 | | Richard Damon |
4 Jun 24 | Re: Why does Olcott care about simulation, anyway? --- Mikes Review | 2 | | olcott |
5 Jun 24 | Re: Why does Olcott care about simulation, anyway? --- Mikes Review | 1 | | Richard Damon |
4 Jun 24 | Re: Why does Olcott care about simulation, anyway? --- Mikes Review | 1 | | immibis |
3 Jun 24 | Re: Why does Olcott care about simulation, anyway? | 279 | | Ben Bacarisse |
3 Jun 24 | Re: Why does Olcott care about simulation, anyway? --- Ben's Review | 277 | | olcott |
3 Jun 24 | Re: Why does Olcott care about simulation, anyway? --- Ben's Review | 1 | | immibis |
3 Jun 24 | Re: Why does Olcott care about simulation, anyway? --- Ben's Review | 73 | | Mikko |
3 Jun 24 | Re: Why does Olcott care about simulation, anyway? --- Ben's Review | 72 | | olcott |
4 Jun 24 | Re: Why does Olcott care about simulation, anyway? --- Ben's Review | 1 | | Richard Damon |
4 Jun 24 | Re: Why does Olcott care about simulation, anyway? --- Ben's Review | 2 | | joes |
4 Jun 24 | Re: Why does Olcott care about simulation, anyway? --- Ben's Review | 1 | | olcott |
4 Jun 24 | Re: Why does Olcott care about simulation, anyway? --- Ben's Review | 67 | | Mikko |
4 Jun 24 | Halting Problem is wrong two different ways | 66 | | olcott |
4 Jun 24 | Re: Halting Problem is wrong two different ways | 1 | | immibis |
5 Jun 24 | Re: Halting Problem is wrong two different ways | 41 | | Richard Damon |
5 Jun 24 | Re: Halting Problem is wrong two different ways | 40 | | olcott |
5 Jun 24 | Re: Halting Problem is wrong two different ways | 21 | | John Smith |
5 Jun 24 | Re: Halting Problem is wrong two different ways | 20 | | olcott |
5 Jun 24 | Re: Halting Problem is wrong two different ways | 4 | | Richard Damon |
5 Jun 24 | Re: Halting Problem is wrong two different ways | 3 | | Mikko |
5 Jun 24 | Re: Halting Problem is wrong two different ways | 2 | | olcott |
6 Jun 24 | Re: Halting Problem is wrong two different ways | 1 | | Richard Damon |
5 Jun 24 | Re: Halting Problem is wrong two different ways | 15 | | John Smith |
5 Jun 24 | Re: Halting Problem is wrong two different ways | 14 | | olcott |
5 Jun 24 | Re: Halting Problem is wrong two different ways | 3 | | John Smith |
5 Jun 24 | Re: Halting Problem is wrong two different ways | 1 | | olcott |
5 Jun 24 | Re: Halting Problem is wrong two different ways | 1 | | joes |
5 Jun 24 | Re: Halting Problem is wrong two different ways | 6 | | joes |
6 Jun 24 | Re: Halting Problem is wrong two different ways --very stupid | 5 | | olcott |
6 Jun 24 | Re: Halting Problem is wrong two different ways --very stupid | 1 | | Richard Damon |
6 Jun 24 | Re: Halting Problem is wrong two different ways --very stupid | 3 | | Mikko |
6 Jun 24 | Re: Halting Problem is wrong two different ways --very stupid | 2 | | olcott |
7 Jun 24 | Re: Halting Problem is wrong two different ways --very stupid | 1 | | Richard Damon |
6 Jun 24 | Re: Halting Problem is wrong two different ways | 1 | | Richard Damon |
6 Jun 24 | Re: Halting Problem is wrong two different ways | 3 | | Mikko |
6 Jun 24 | Re: Halting Problem is wrong two different ways | 2 | | olcott |
7 Jun 24 | Re: Halting Problem is wrong two different ways | 1 | | Richard Damon |
5 Jun 24 | Re: Halting Problem is wrong two different ways | 1 | | Richard Damon |
5 Jun 24 | Re: Halting Problem is wrong two different ways | 17 | | Fred. Zwarts |
5 Jun 24 | Re: Halting Problem is wrong two different ways | 16 | | olcott |
5 Jun 24 | Re: Halting Problem is wrong two different ways | 7 | | Fred. Zwarts |
6 Jun 24 | Re: Halting Problem is wrong two different ways | 6 | | olcott |
6 Jun 24 | Re: Halting Problem is wrong two different ways | 5 | | Fred. Zwarts |
6 Jun 24 | Re: Halting Problem is wrong two different ways | 4 | | olcott |
6 Jun 24 | Re: Halting Problem is wrong two different ways | 3 | | Fred. Zwarts |
6 Jun 24 | Re: Halting Problem is wrong two different ways | 1 | | olcott |
6 Jun 24 | Re: Halting Problem is wrong two different ways | 1 | | immibis |
6 Jun 24 | Re: Halting Problem is wrong two different ways | 1 | | Richard Damon |
6 Jun 24 | Re: Halting Problem is wrong two different ways | 7 | | Mikko |
6 Jun 24 | Re: Halting Problem is wrong two different ways | 6 | | olcott |
6 Jun 24 | Re: Halting Problem is wrong two different ways | 4 | | Mikko |
6 Jun 24 | Re: Halting Problem is wrong two different ways | 3 | | olcott |
7 Jun 24 | Re: Halting Problem is wrong two different ways | 1 | | Richard Damon |
7 Jun 24 | Re: Halting Problem is wrong two different ways | 1 | | Mikko |
7 Jun 24 | Re: Halting Problem is wrong two different ways | 1 | | Richard Damon |
5 Jun 24 | Re: Halting Problem is wrong two different ways | 23 | | Mikko |
5 Jun 24 | Re: Halting Problem is wrong two different ways | 22 | | olcott |
5 Jun 24 | Re: Halting Problem is wrong two different ways | 1 | | joes |
6 Jun 24 | Re: Halting Problem is wrong two different ways | 1 | | Richard Damon |
6 Jun 24 | Re: Halting Problem is wrong two different ways | 18 | | Mikko |
6 Jun 24 | Re: Halting Problem is wrong two different ways | 17 | | olcott |
6 Jun 24 | Re: Halting Problem is wrong two different ways | 16 | | Mikko |
6 Jun 24 | Re: Halting Problem is wrong two different ways | 15 | | olcott |
7 Jun 24 | Re: Halting Problem is wrong two different ways | 14 | | Mikko |
7 Jun 24 | Re: Halting Problem is wrong two different ways | 13 | | olcott |
7 Jun 24 | Re: Halting Problem is wrong two different ways | 1 | | Richard Damon |
7 Jun 24 | Re: Halting Problem is wrong two different ways | 8 | | joes |
8 Jun 24 | Re: Halting Problem is wrong two different ways | 7 | | olcott |
8 Jun 24 | Re: Halting Problem is wrong two different ways | 6 | | Mikko |
8 Jun 24 | Re: Halting Problem is wrong two different ways | 5 | | olcott |
8 Jun 24 | Re: Halting Problem is wrong two different ways | 1 | | Richard Damon |
9 Jun 24 | Re: Halting Problem is wrong two different ways | 3 | | Mikko |
8 Jun 24 | Re: Halting Problem is wrong two different ways | 3 | | Mikko |
7 Jun 24 | Re: Halting Problem is wrong two different ways | 1 | | immibis |
4 Jun 24 | Re: Why does Olcott care about simulation, anyway? --- Ben's Review | 1 | | immibis |
3 Jun 24 | Re: Why does Olcott care about simulation, anyway? --- Ben's Review | 201 | | Fred. Zwarts |
4 Jun 24 | Re: Why does Olcott care about simulation, anyway? --- Ben's Review | 1 | | Richard Damon |
3 Jun 24 | Re: Why does Olcott care about simulation, anyway? | 1 | | Mike Terry |
3 Jun 24 | Re: Why does Olcott care about simulation, anyway? | 20 | | Fred. Zwarts |
3 Jun 24 | Re: Why does Olcott care about simulation, anyway? | 1 | | Mikko |