Re: D correctly simulated by H cannot possibly halt --- templates and infinite sets --- deciders

Liste des GroupesRevenir à theory 
Sujet : Re: D correctly simulated by H cannot possibly halt --- templates and infinite sets --- deciders
De : polcott333 (at) *nospam* gmail.com (olcott)
Groupes : comp.theory sci.logic
Date : 01. Jun 2024, 19:11:17
Autres entêtes
Organisation : A noiseless patient Spider
Message-ID : <v3fo84$2t1ac$3@dont-email.me>
References : 1 2 3 4 5 6 7 8 9
User-Agent : Mozilla Thunderbird
On 6/1/2024 1:07 PM, joes wrote:
Am Thu, 30 May 2024 15:15:32 -0500 schrieb olcott:
On 5/30/2024 2:32 PM, Fred. Zwarts wrote:
Op 30.mei.2024 om 21:01 schreef olcott:
On 5/30/2024 1:50 PM, Fred. Zwarts wrote:
Op 30.mei.2024 om 19:00 schreef olcott:
On 5/30/2024 10:20 AM, Fred. Zwarts wrote:
Op 30.mei.2024 om 16:43 schreef olcott:
On 5/28/2024 11:16 AM, olcott wrote:
>
Because D correctly simulated by H remains stuck in recursive simulation
because D calls H(D,D) in recursive simulation D cannot possibly reach
past its own line 03.
>
You must must 100% complete attention to the exact words that I
exactly say.
Mhm.
 
If you ask to 100% attention, please, pay also attention to the replies
and read more than the first few words. You remove most of my reply,
probably because you did not read them.
I soon as yo show that you are starting with a fundamentally false
assumption I stop reading.
It were helpful if you at least indicated the point where you stopped,
if not dispute the assumption.
 
The fact that D does not reach past line 03, means that lines 04, 05 and
06 do not play a role in the decision.
OK
 
If line 04 cannot be reached, lines 05 and 06 do
not cause any behaviour. In particular no 'pathological' behaviour.
The reason why these lines can't be reached is that D calls H(D,D)
in recursive simulation. This relationship between H and D is
typically called pathological.
If those lines aren't reached, they don't matter and could be removed
or replaced by opposite behaviour.
 
It is H that keeps repeating the simulation of D
D calls H(D,D) in recursive simulation until H stops this.
THIS IS D'S FAULT!
>
and the next H, so the
simulated H never reaches its abort, and therefore it does not reach its
final state. D acts only as a quick parameter duplicator so that H
simulates itself. Then simulated H gets stuck in an infinite recursion
and never reaches the 'pathological' part of D.
Even a beginning C programmer will see that if the simulated H would
really halt (as required),
It does yet you continue to fail to understand this.
If an inner H halts, ...
 
then simulated D would continue to line 04.
No that is utterly impossible because the only reason
that H halts is that it totally stops simulating D.
... then it returns to the outer D that called it.
 
But simulated H does not halt and must be aborted.
 
typedef int (*ptr)();  // ptr is pointer to int function in C
00       int HH(ptr p, ptr i);
01       int DD(ptr p)
02       {
03         int Halt_Status = HH(p, p);
04         if (Halt_Status)
05           HERE: goto HERE;
06         return Halt_Status;
07       }
08
09       int main()
10       {
11         HH(DD,DD);
12         return 0;
13       }
Every DD correctly simulated by any HH that can possibly exist
cannot possibly reach past its own line 03.
A correct simulation means that 1 or more steps of DD are
simulated by pure simulator HH.
*THIS MEANS THAT THE INPUT TO HH(DD,DD) DOES NOT HALT*
*THIS MEANS THAT THE INPUT TO HH(DD,DD) DOES NOT HALT*
*THIS MEANS THAT THE INPUT TO HH(DD,DD) DOES NOT HALT*
--
Copyright 2024 Olcott "Talent hits a target no one else can hit; Genius
hits a target no one else can see." Arthur Schopenhauer

Date Sujet#  Auteur
28 May 24 * D correctly simulated by H cannot possibly halt --- templates and infinite sets360olcott
29 May 24 +* Re: D correctly simulated by H cannot possibly halt --- templates and infinite sets307Richard Damon
29 May 24 i`* Re: D correctly simulated by H cannot possibly halt --- templates and infinite sets306olcott
29 May 24 i `* Re: D correctly simulated by H cannot possibly halt --- templates and infinite sets305Richard Damon
29 May 24 i  `* Re: D correctly simulated by H cannot possibly halt --- templates and infinite sets304olcott
29 May 24 i   +* Re: D correctly simulated by H cannot possibly halt --- templates and infinite sets26Mikko
29 May 24 i   i`* Re: D correctly simulated by H cannot possibly halt --- templates and infinite sets25olcott
30 May 24 i   i `* Re: D correctly simulated by H cannot possibly halt --- templates and infinite sets24Richard Damon
30 May 24 i   i  `* Re: D correctly simulated by H cannot possibly halt --- templates and infinite sets23olcott
30 May 24 i   i   `* Re: D correctly simulated by H cannot possibly halt --- templates and infinite sets22Richard Damon
30 May 24 i   i    `* Re: D correctly simulated by H cannot possibly halt --- templates and infinite sets21olcott
30 May 24 i   i     `* Re: D correctly simulated by H cannot possibly halt --- templates and infinite sets20Richard Damon
30 May 24 i   i      `* Re: D correctly simulated by H cannot possibly halt --- templates and infinite sets19olcott
30 May 24 i   i       `* Re: D correctly simulated by H cannot possibly halt --- templates and infinite sets18Richard Damon
30 May 24 i   i        `* Re: D correctly simulated by H cannot possibly halt --- templates and infinite sets17olcott
30 May 24 i   i         `* Re: D correctly simulated by H cannot possibly halt --- templates and infinite sets16Richard Damon
30 May 24 i   i          `* Re: D correctly simulated by H cannot possibly halt --- templates and infinite sets15olcott
30 May 24 i   i           `* Re: D correctly simulated by H cannot possibly halt --- templates and infinite sets14Richard Damon
30 May 24 i   i            `* Re: D correctly simulated by H cannot possibly halt --- templates and infinite sets13olcott
30 May 24 i   i             `* Re: D correctly simulated by H cannot possibly halt --- templates and infinite sets12Richard Damon
30 May 24 i   i              `* Re: D correctly simulated by H cannot possibly halt --- templates and infinite sets11olcott
30 May 24 i   i               +* Re: D correctly simulated by H cannot possibly halt --- templates and infinite sets4joes
30 May 24 i   i               i`* Re: D correctly simulated by H cannot possibly halt --- templates and infinite sets3olcott
30 May 24 i   i               i +- Re: D correctly simulated by H cannot possibly halt --- templates and infinite sets1immibis
31 May 24 i   i               i `- Re: D correctly simulated by H cannot possibly halt --- templates and infinite sets1Richard Damon
30 May 24 i   i               +* Re: D correctly simulated by H cannot possibly halt --- templates and infinite sets5immibis
30 May 24 i   i               i`* Re: D correctly simulated by H cannot possibly halt --- templates and infinite sets4Richard Damon
31 May 24 i   i               i `* Re: D correctly simulated by H cannot possibly halt --- templates and infinite sets3Mikko
31 May 24 i   i               i  `* Re: D correctly simulated by H cannot possibly halt --- templates and infinite sets2immibis
31 May 24 i   i               i   `- Re: D correctly simulated by H cannot possibly halt --- templates and infinite sets1Mikko
30 May 24 i   i               `- Re: D correctly simulated by H cannot possibly halt --- templates and infinite sets1Richard Damon
29 May 24 i   `* Re: D correctly simulated by H cannot possibly halt --- templates and infinite sets277Richard Damon
29 May 24 i    `* Re: D correctly simulated by H cannot possibly halt --- templates and infinite sets276olcott
29 May 24 i     +* Re: D correctly simulated by H cannot possibly halt --- templates and infinite sets274Alan Mackenzie
29 May 24 i     i+* Re: D correctly simulated by H cannot possibly halt --- templates and infinite sets7olcott
29 May 24 i     ii+* Re: D correctly simulated by H cannot possibly halt --- templates and infinite sets5Mike Terry
29 May 24 i     iii+* Re: D correctly simulated by H cannot possibly halt --- templates and infinite sets2olcott
30 May 24 i     iiii`- Re: D correctly simulated by H cannot possibly halt --- templates and infinite sets1Richard Damon
29 May 24 i     iii`* Re: D correctly simulated by H cannot possibly halt --- templates and infinite sets2olcott
30 May 24 i     iii `- Re: D correctly simulated by H cannot possibly halt --- templates and infinite sets1Richard Damon
30 May 24 i     ii`- Re: D correctly simulated by H cannot possibly halt --- templates and infinite sets1Richard Damon
29 May 24 i     i`* Re: D correctly simulated by H cannot possibly halt --- templates and infinite sets266Ben Bacarisse
29 May 24 i     i `* Two dozen people were simply wrong265olcott
29 May 24 i     i  +* Re: Two dozen people were simply wrong4Alan Mackenzie
29 May 24 i     i  i`* Re: Two dozen people were simply wrong3olcott
29 May 24 i     i  i `* Re: Two dozen people were simply wrong2Python
29 May 24 i     i  i  `- Re: Two dozen people were simply wrong1olcott
30 May 24 i     i  +* Re: Two dozen people were simply wrong (including Olcott)233Richard Damon
30 May 24 i     i  i`* Re: Two dozen people were simply wrong --- Try to prove otherwise232olcott
30 May 24 i     i  i +* Re: Two dozen people were simply wrong --- Try to prove otherwise230Richard Damon
30 May 24 i     i  i i`* Re: Two dozen people were simply wrong --- Try to prove otherwise229olcott
30 May 24 i     i  i i `* Re: Two dozen people were simply wrong --- Try to prove otherwise228Richard Damon
30 May 24 i     i  i i  `* Re: Two dozen people were simply wrong --- Try to prove otherwise227olcott
30 May 24 i     i  i i   `* Re: Two dozen people were simply wrong --- Try to prove otherwise226Richard Damon
30 May 24 i     i  i i    `* Re: Two dozen people were simply wrong --- Try to prove otherwise225olcott
30 May 24 i     i  i i     +* Re: Two dozen people were simply wrong --- Try to prove otherwise15Richard Damon
30 May 24 i     i  i i     i+* Re: Two dozen people were simply wrong --- Try to prove otherwise2olcott
30 May 24 i     i  i i     ii`- Re: Two dozen people were simply wrong --- Try to prove otherwise1Richard Damon
30 May 24 i     i  i i     i`* Re: Two dozen people were simply wrong --- Try to prove otherwise12olcott
30 May 24 i     i  i i     i `* Re: Two dozen people were simply wrong --- Try to prove otherwise11Richard Damon
30 May 24 i     i  i i     i  `* Re: Two dozen people were simply wrong --- Try to prove otherwise10olcott
30 May 24 i     i  i i     i   +* Re: Two dozen people were simply wrong --- Try to prove otherwise5Richard Damon
30 May 24 i     i  i i     i   i`* Re: Two dozen people were simply wrong --- Try to prove otherwise4olcott
30 May 24 i     i  i i     i   i `* Re: Olcott was simply wrong --- Try to prove otherwise3Richard Damon
30 May 24 i     i  i i     i   i  `* Re: Olcott was simply wrong --- Try to prove otherwise2olcott
31 May 24 i     i  i i     i   i   `- Re: Olcott was simply wrong --- Try to prove otherwise1Richard Damon
30 May 24 i     i  i i     i   `* Re: Two dozen people were simply wrong --- Try to prove otherwise4joes
30 May 24 i     i  i i     i    +- Re: Two dozen people were simply wrong --- Try to prove otherwise1olcott
31 May 24 i     i  i i     i    `* Re: Two dozen people were simply wrong --- Try to prove otherwise2Mikko
31 May 24 i     i  i i     i     `- Re: Two dozen people were simply wrong --- Try to prove otherwise --- Mike Terry1olcott
30 May 24 i     i  i i     `* Re: Two dozen people were simply wrong --- Try to prove otherwise209Mikko
30 May 24 i     i  i i      `* Re: Two dozen people were simply wrong --- Try to prove otherwise208olcott
31 May 24 i     i  i i       +* Re: Two dozen people were simply wrong --- Try to prove otherwise205Richard Damon
31 May 24 i     i  i i       i`* Re: Two dozen people were simply wrong --- Try to prove otherwise204olcott
31 May 24 i     i  i i       i +* Re: Two dozen people were simply wrong --- Try to prove otherwise195Richard Damon
31 May 24 i     i  i i       i i`* Re: Two dozen people were simply wrong --- Try to prove otherwise194olcott
31 May 24 i     i  i i       i i `* Re: Two dozen people were simply wrong --- Try to prove otherwise193Richard Damon
31 May 24 i     i  i i       i i  `* Re: Two dozen people were simply wrong --- Try to prove otherwise192olcott
31 May 24 i     i  i i       i i   `* Re: Two dozen people were simply wrong --- Try to prove otherwise191Richard Damon
31 May 24 i     i  i i       i i    `* Re: Two dozen people were simply wrong --- Try to prove otherwise190olcott
31 May 24 i     i  i i       i i     `* Re: Two dozen people were simply wrong --- Try to prove otherwise189Richard Damon
31 May 24 i     i  i i       i i      `* Re: Two dozen people were simply wrong --- Try to prove otherwise --- pinned down188olcott
31 May 24 i     i  i i       i i       `* Re: Two dozen people were simply wrong --- Try to prove otherwise --- pinned down187Richard Damon
1 Jun 24 i     i  i i       i i        `* Re: Two dozen people were simply wrong --- Try to prove otherwise --- pinned down186olcott
1 Jun 24 i     i  i i       i i         `* Re: Two dozen people were simply wrong --- Try to prove otherwise --- pinned down185Richard Damon
1 Jun 24 i     i  i i       i i          `* Re: Two dozen people were simply wrong --- Try to prove otherwise --- pinned down184olcott
1 Jun 24 i     i  i i       i i           +* Re: Two dozen people were simply wrong --- Try to prove otherwise --- pinned down182Richard Damon
1 Jun 24 i     i  i i       i i           i`* Re: Two dozen people were simply wrong --- Try to prove otherwise --- pinned down181olcott
1 Jun 24 i     i  i i       i i           i +* Re: Two dozen people were simply wrong --- Try to prove otherwise --- pinned down111Richard Damon
1 Jun 24 i     i  i i       i i           i i`* Re: Two dozen people were simply wrong --- Try to prove otherwise --- pinned down110olcott
1 Jun 24 i     i  i i       i i           i i +* Re: Two dozen people were simply wrong --- Try to prove otherwise --- pinned down108Richard Damon
1 Jun 24 i     i  i i       i i           i i i`* Re: Two dozen people were simply wrong --- Try to prove otherwise --- pinned down107olcott
1 Jun 24 i     i  i i       i i           i i i +* Re: Two dozen people were simply wrong --- Try to prove otherwise --- pinned down105Richard Damon
1 Jun 24 i     i  i i       i i           i i i i`* Re: Two dozen people were simply wrong --- Try to prove otherwise --- pinned down104olcott
1 Jun 24 i     i  i i       i i           i i i i `* Re: Two dozen people were simply wrong --- Try to prove otherwise --- pinned down103Richard Damon
1 Jun 24 i     i  i i       i i           i i i i  `* Re: Two dozen people were simply wrong --- Try to prove otherwise --- pinned down102olcott
1 Jun 24 i     i  i i       i i           i i i i   +* Re: Two dozen people were simply wrong --- Try to prove otherwise --- pinned down92Richard Damon
1 Jun 24 i     i  i i       i i           i i i i   i`* Re: Two dozen people were simply wrong --- Try to prove otherwise --- pinned down91olcott
1 Jun 24 i     i  i i       i i           i i i i   i +* Re: Two dozen people were simply wrong --- Try to prove otherwise --- pinned down13Fred. Zwarts
1 Jun 24 i     i  i i       i i           i i i i   i i`* Re: Two dozen people were simply wrong --- Try to prove otherwise --- pinned down12olcott
1 Jun 24 i     i  i i       i i           i i i i   i i `* Re: Two dozen people were simply wrong --- Try to prove otherwise --- pinned down11Fred. Zwarts
1 Jun 24 i     i  i i       i i           i i i i   i +* Re: Two dozen people were simply wrong --- Try to prove otherwise --- pinned down74Richard Damon
1 Jun 24 i     i  i i       i i           i i i i   i +- Re: Two dozen people were simply wrong --- Try to prove otherwise --- pinned down1immibis
1 Jun 24 i     i  i i       i i           i i i i   i `* Re: Two dozen people were simply wrong --- Try to prove otherwise --- pinned down2joes
2 Jun 24 i     i  i i       i i           i i i i   `* Re: Two dozen people were simply wrong --- Try to prove otherwise --- pinned down9Mikko
1 Jun 24 i     i  i i       i i           i i i `- Re: Two dozen people were simply wrong --- Try to prove otherwise --- pinned down1immibis
1 Jun 24 i     i  i i       i i           i i `- Re: Two dozen people were simply wrong --- Try to prove otherwise --- pinned down1Fred. Zwarts
1 Jun 24 i     i  i i       i i           i +* Re: Two dozen people were simply wrong --- Try to prove otherwise --- pinned down50Wasell
1 Jun 24 i     i  i i       i i           i +* Re: Two dozen people were simply wrong --- Try to prove otherwise --- pinned down16Fred. Zwarts
1 Jun 24 i     i  i i       i i           i `* Re: Two dozen people were simply wrong --- Try to prove otherwise --- pinned down3joes
1 Jun 24 i     i  i i       i i           `- Re: Two dozen people were simply wrong --- Try to prove otherwise --- pinned down1immibis
31 May 24 i     i  i i       i `* Re: Two dozen people were simply wrong --- Try to prove otherwise8Mikko
31 May 24 i     i  i i       `* Re: Two dozen people were simply wrong --- Try to prove otherwise2Mikko
30 May 24 i     i  i `- Re: H is an incorrect x86 emulator1immibis
30 May 24 i     i  +- Re: Two dozen people were simply wrong1immibis
1 Jun 24 i     i  `* Re: Two dozen people were simply wrong26Mikko
30 May 24 i     `- Re: D correctly simulated by H cannot possibly halt --- templates and infinite sets1Richard Damon
30 May 24 +* Re: D correctly simulated by H cannot possibly halt --- templates and infinite sets --- deciders38olcott
31 May 24 `* Re: D correctly simulated by H cannot possibly halt --- templates and infinite sets14Mikko

Haut de la page

Les messages affichés proviennent d'usenet.

NewsPortal