Re: Simulation vs. Execution in the Halting Problem --- CHALLENGE

Liste des GroupesRevenir à theory 
Sujet : Re: Simulation vs. Execution in the Halting Problem --- CHALLENGE
De : mikko.levanto (at) *nospam* iki.fi (Mikko)
Groupes : comp.theory
Date : 19. Jun 2025, 08:28:03
Autres entêtes
Organisation : -
Message-ID : <1030e63$3oglr$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 24 25 26 27 28 29
User-Agent : Unison/2.2
On 2025-06-18 15:10:42 +0000, olcott said:

On 6/18/2025 3:33 AM, Mikko wrote:
On 2025-06-17 14:15:33 +0000, olcott said:
 
On 6/17/2025 4:44 AM, Mikko wrote:
On 2025-06-16 18:36:47 +0000, olcott said:
 
On 6/16/2025 6:19 AM, Mikko wrote:
On 2025-06-15 20:02:28 +0000, olcott said:
 
On 6/15/2025 2:01 PM, Richard Damon wrote:
On 6/15/25 11:27 AM, olcott wrote:
On 6/15/2025 4:46 AM, Mikko wrote:
On 2025-06-14 13:44:30 +0000, olcott said:
 
On 6/14/2025 6:26 AM, Mikko wrote:
On 2025-06-13 17:59:23 +0000, André G. Isaak said:
 
On 2025-06-13 09:36, olcott wrote:
On 6/13/2025 6:53 AM, Mikko wrote:
 
Nothing is permanent. But you can (and to some extent do) maintan a web
page as long as you need it for usenet discussions.
 I want people to be able to validate my work 50 years after I am dead.
A web-page will not work for this.
 Usenet is dying. Do you seriously think it will be around in 50 years?
 Some of its contents might still be on some web page.
 Storing every text message ever written seems
to take < 1.0 TB.
 Doesn't matter. Unlikely that anyone would even notice that you wanted
a validation of something.
 
 Anyone with sufficient technical competence carefully
studying what I have said that is not so biased against
my position that they can actually pay complete attention
will understand that I am correct.
 Nope, only someone as mentally deranged as yourself would believe your lies.
 
 If this was not the case then there could be a correct
rebuttal to what I am saying now. Instead of any correct
rebuttal all that has been provided is persistently
false assumptions.
 There has been, but it has appearently been over you head.
 You have demonstarted this by making this claim many times, and the errors you have ignored pointed out.
 
 A termination analyzer / partial halt decider is
required to report on the behavior of the sequence
of state transitions that its input actually specifies.
It is not allowed to report on anything else.
 
 Right, and that sequence of states spedified by that input, is the sequence of states actually generated by that program when run,
 
int main()
{
   DDD(); // calls HHH(DDD) that is not allowed to report
}        // on the behavior of its caller.
 Richard pretends to not understand that a function
that calls another function is not itself the actual
input to the function that it calls.
 Richard does not pretend. You do but it does not work.
 In the followeing code fragment the identifier appears twice.
First it is defined. Later it is used to specify that the
argument to that function shall be a pointer to the function
where the call is. Using that pointer the called function
can access the calling function.
 main() is not part of the input to HHH(DDD) thus
HHH cannot possibly see its actual caller.
 The main quited above does not call HHH so its actual caller is
elsewhere and your "this" is wrong.
 In other words you don't know as much as any CS graduate
that knows that a function cannot examine its caller.
 Your "in other words" is an attempt of a straw man deception.
 
 int main()
{
   HHH(DDD);
   HERE: goto HERE;
}
 So then try to show how HHH(DDD) can report on the
behavior of its caller: main()
Your HHH implementation uses non-standard extensions to C. Your
C compiler provides those extensions to C and others that let
you read base pointer and then the return address of HHH. Then
you can simulate the remaining behaviour of the calling program
to determine whether it would halt.
I don't think doing it would be useful but at least it is possible.
--
Mikko

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