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 : 08. Jun 2024, 07:42:02
Autres entêtes
Organisation : -
Message-ID : <v40ufq$2gjsq$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
User-Agent : Unison/2.2
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:
A simulating halt decider cannot report on what the behavior of a
non-terminating input actually is because this would take forever.
Exactly. Didn't you say it is allowed to abort?
H is not allowed to report on any computation containing its actual self
because Turing machines can only take finite string inputs thus cannot
take Turing machines as inputs.
Bullshit. It can take other machines just fine. It doesn't know about
itself.
No actual Turing machine can be the input to any other actual
Turing machine. Turing machines only take finite string inputs.
Any finite string can be an input to some Turing machine.
Can you prove that a Turing machine is not a finite string?
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).
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?
-- 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 |