Newsportal USENET - Re: Overcoming the proof of undecidability of the Halting Problem by a simple example in C

Re: Overcoming the proof of undecidability of the Halting Problem by a simple example in C

Sujet : Re: Overcoming the proof of undecidability of the Halting Problem by a simple example in C
De : polcott333 (at) *nospam* gmail.com (olcott)
Groupes : comp.theory
Date : 15. May 2025, 22:35:24

Autres entêtes

Organisation : A noiseless patient Spider
Message-ID : <1005mms$3akrk$4@dont-email.me>
References : 1 2 3 4
User-Agent : Mozilla Thunderbird

On 5/15/2025 4:18 PM, Mr Flibble wrote:

On Thu, 15 May 2025 16:11:35 -0500, olcott wrote:

On 5/15/2025 3:59 PM, Mr Flibble wrote:
On Thu, 15 May 2025 15:47:16 -0500, olcott wrote:
>
I overcome the proof of undecidability of the Halting Problem in that
the code that "does the opposite of whatever value that HHH returns"
becomes unreachable to DD correctly simulated by HHH.
>
int DD()
{
   int Halt_Status = HHH(DD);
   if (Halt_Status)
   HERE: goto HERE;
   return Halt_Status;
}
>
HHH simulates DD that calls HHH(DD) to simulate itself again over and
over until HHH sees this repeating pattern and aborts or both HHH and
DD crash due to OOM error.
   It is not possible for HHH to simulate DD because we are already inside
DD when we call HHH:
>
Since HHH does correctly simulate itself simulating DD we have complete
proof that you are wrong.
>
I had to write the whole x86utm operating system to make this work.
It is not possible to make this work even by "writing an operating system"
so whatever you think you are doing it isn't addressing my core point: you
are NOT *fully* simulating DD by HHH because you are already inside DD
when you are calling HHH.
/Flibble

Anyone that is intimately familiar with how multi-tasking
operating systems work will understand how HHH could
emulate itself emulating its input.
Mike already verified that HHH does correctly emulate
itself emulating DDD. He verified this by carefully
studying the source-code.
--
Copyright 2025 Olcott "Talent hits a target no one else can hit; Genius
hits a target no one else can see." Arthur Schopenhauer

Les messages affichés proviennent d'usenet.

Date	Sujet	#	Auteur
15 May 25	Overcoming the proof of undecidability of the Halting Problem by a simple example in C	202	olcott
15 May 25	Re: Overcoming the proof of undecidability of the Halting Problem by a simple example in C	18	olcott
15 May 25	Re: Overcoming the proof of undecidability of the Halting Problem by a simple example in C	12	olcott
16 May 25	Re: Overcoming the proof of undecidability of the Halting Problem by a simple example in C	7	olcott
16 May 25	Re: Overcoming the proof of undecidability of the Halting Problem by a simple example in C	2	olcott
16 May 25	Re: Overcoming the proof of undecidability of the Halting Problem by a simple example in C	1	Richard Damon
16 May 25	Re: Overcoming the proof of undecidability of the Halting Problem by a simple example in C	4	Mikko
16 May 25	Re: Overcoming the proof of undecidability of the Halting Problem by a simple example in C	3	olcott
16 May 25	Re: Overcoming the proof of undecidability of the Halting Problem by a simple example in C	1	Richard Damon
17 May10:27	Re: Overcoming the proof of undecidability of the Halting Problem by a simple example in C	1	Mikko
16 May 25	Re: Overcoming the proof of undecidability of the Halting Problem by a simple example in C	4	Mikko
16 May 25	Re: Overcoming the proof of undecidability of the Halting Problem by a simple example in C	3	olcott
16 May 25	Re: Overcoming the proof of undecidability of the Halting Problem by a simple example in C	1	Richard Damon
17 May10:30	Re: Overcoming the proof of undecidability of the Halting Problem by a simple example in C	1	Mikko
16 May 25	Re: Overcoming the proof of undecidability of the Halting Problem by a simple example in C	5	Mikko
16 May 25	Re: Overcoming the proof of undecidability of the Halting Problem by a simple example in C	4	olcott
16 May 25	Re: Overcoming the proof of undecidability of the Halting Problem by a simple example in C	1	olcott
16 May 25	Re: Overcoming the proof of undecidability of the Halting Problem by a simple example in C	1	Richard Damon
17 May10:35	Re: Overcoming the proof of undecidability of the Halting Problem by a simple example in C	1	Mikko
16 May 25	Re: Overcoming the proof of undecidability of the Halting Problem by a simple example in C	183	olcott
16 May 25	Re: Overcoming the proof of undecidability of the Halting Problem by a simple example in C	61	Richard Heathfield
16 May 25	Re: Overcoming the proof of undecidability of the Halting Problem by a simple example in C	60	olcott
16 May 25	Re: Overcoming the proof of undecidability of the Halting Problem by a simple example in C	3	Richard Heathfield
16 May 25	Re: Overcoming the proof of undecidability of the Halting Problem by a simple example in C	2	olcott
16 May 25	Re: Overcoming the proof of undecidability of the Halting Problem by a simple example in C	1	Richard Heathfield
16 May 25	Re: Overcoming the proof of undecidability of the Halting Problem by a simple example in C	56	Mikko
16 May 25	Re: Overcoming the proof of undecidability of the Halting Problem by a simple example in C	55	olcott
16 May 25	Re: Overcoming the proof of undecidability of the Halting Problem by a simple example in C	29	Richard Heathfield
17 May00:59	Re: Overcoming the proof of undecidability of the Halting Problem by a simple example in C	28	olcott
17 May01:23	Re: Overcoming the proof of undecidability of the Halting Problem by a simple example in C	6	Richard Damon
17 May03:46	Re: Overcoming the proof of undecidability of the Halting Problem by a simple example in C	5	olcott
17 May03:58	Re: Overcoming the proof of undecidability of the Halting Problem by a simple example in C	4	Richard Damon
17 May04:15	Re: Overcoming the proof of undecidability of the Halting Problem by a simple example in C	3	olcott
17 May09:57	Re: Overcoming the proof of undecidability of the Halting Problem by a simple example in C	1	Fred. Zwarts
17 May13:48	Re: Overcoming the proof of undecidability of the Halting Problem by a simple example in C	1	Richard Damon
17 May02:20	Re: Overcoming the proof of undecidability of the Halting Problem by a simple example in C	21	Richard Heathfield
17 May03:24	Re: Overcoming the proof of undecidability of the Halting Problem by a simple example in C	20	olcott
17 May03:44	Re: Overcoming the proof of undecidability of the Halting Problem by a simple example in C	15	Richard Heathfield
17 May03:55	Re: Overcoming the proof of undecidability of the Halting Problem by a simple example in C	14	olcott
17 May04:33	Re: Overcoming the proof of undecidability of the Halting Problem by a simple example in C	13	Richard Heathfield
17 May04:49	Re: Overcoming the proof of undecidability of the Halting Problem by a simple example in C	12	olcott
17 May05:09	Re: Overcoming the proof of undecidability of the Halting Problem by a simple example in C	5	Richard Heathfield
17 May05:37	Re: Overcoming the proof of undecidability of the Halting Problem by a simple example in C	4	olcott
17 May05:52	Re: Overcoming the proof of undecidability of the Halting Problem by a simple example in C	3	Richard Heathfield
17 May06:04	Re: Overcoming the proof of undecidability of the Halting Problem by a simple example in C	2	olcott
17 May06:20	Re: Overcoming the proof of undecidability of the Halting Problem by a simple example in C	1	Richard Heathfield
17 May13:59	Re: Overcoming the proof of undecidability of the Halting Problem by a simple example in C	6	Richard Damon
18 May12:09	Re: Overcoming the proof of undecidability of the Halting Problem by a simple example in C	5	Richard Heathfield
19 May10:23	Re: Overcoming the proof of undecidability of the Halting Problem by a simple example in C	4	Mikko
19 May11:08	Re: Overcoming the proof of undecidability of the Halting Problem by a simple example in C	3	Richard Heathfield
19 May13:32	Re: Overcoming the proof of undecidability of the Halting Problem by a simple example in C	2	Mikko
19 May13:57	Re: Overcoming the proof of undecidability of the Halting Problem by a simple example in C	1	Richard Heathfield
17 May03:42	Re: Overcoming the proof of undecidability of the Halting Problem by a simple example in C	4	Richard Damon
17 May05:53	Re: Overcoming the proof of undecidability of the Halting Problem by a simple example in C	3	olcott
17 May09:50	Re: Overcoming the proof of undecidability of the Halting Problem by a simple example in C	1	Fred. Zwarts
17 May13:52	Re: Overcoming the proof of undecidability of the Halting Problem by a simple example in C	1	Richard Damon
16 May 25	Re: Overcoming the proof of undecidability of the Halting Problem by a simple example in C	3	Richard Damon
17 May00:53	Re: Overcoming the proof of undecidability of the Halting Problem by a simple example in C	2	olcott
17 May01:18	Re: Overcoming the proof of undecidability of the Halting Problem by a simple example in C	1	Richard Damon
17 May10:42	Re: Overcoming the proof of undecidability of the Halting Problem by a simple example in C	22	Mikko
18 May12:05	Re: Overcoming the proof of undecidability of the Halting Problem by a simple example in C	21	Richard Heathfield
18 May23:18	Re: Overcoming the proof of undecidability of the Halting Problem by a simple example in C	20	Ben Bacarisse
19 May01:01	Re: Overcoming the proof of undecidability of the Halting Problem by a simple example in C	18	Richard Heathfield
19 May01:27	Re: Overcoming the proof of undecidability of the Halting Problem by a simple example in C	17	Ben Bacarisse
19 May01:33	Re: Overcoming the proof of undecidability of the Halting Problem by a simple example in C	16	olcott
19 May02:02	Re: Overcoming the proof of undecidability of the Halting Problem by a simple example in C	14	Richard Heathfield
19 May02:24	Re: Overcoming the proof of undecidability of the Halting Problem by a simple example in C	13	olcott
19 May03:08	Re: Overcoming the proof of undecidability of the Halting Problem by a simple example in C	11	Richard Heathfield
19 May04:16	Re: Overcoming the proof of undecidability of the Halting Problem by a simple example in C	8	Richard Heathfield
19 May05:12	Re: Overcoming the proof of undecidability of the Halting Problem by a simple example in C	7	Richard Heathfield
19 May05:25	Re: Overcoming the proof of undecidability of the Halting Problem by a simple example in C	6	olcott
19 May05:57	Re: Overcoming the proof of undecidability of the Halting Problem by a simple example in C	4	Richard Heathfield
19 May06:27	Re: Overcoming the proof of undecidability of the Halting Problem by a simple example in C	3	olcott
19 May07:17	Re: Overcoming the proof of undecidability of the Halting Problem by a simple example in C	1	Richard Heathfield
19 May10:54	Re: Overcoming the proof of undecidability of the Halting Problem by a simple example in C	1	Mikko
19 May12:00	Re: Overcoming the proof of undecidability of the Halting Problem by a simple example in C	1	Richard Damon
19 May10:49	Re: Overcoming the proof of undecidability of the Halting Problem by a simple example in C	1	Mikko
19 May11:56	Re: Overcoming the proof of undecidability of the Halting Problem by a simple example in C	1	Richard Damon
19 May10:41	Re: Overcoming the proof of undecidability of the Halting Problem by a simple example in C	1	Mikko
19 May10:36	Re: Overcoming the proof of undecidability of the Halting Problem by a simple example in C	1	Mikko
19 May10:29	Re: Overcoming the proof of undecidability of the Halting Problem by a simple example in C	1	Mikko
16 May 25	Re: Overcoming the proof of undecidability of the Halting Problem by a simple example in C	5	Richard Damon
16 May 25	Re: Overcoming the proof of undecidability of the Halting Problem by a simple example in C	4	olcott
16 May 25	Re: Overcoming the proof of undecidability of the Halting Problem by a simple example in C	3	Richard Damon
16 May 25	Re: Overcoming the proof of undecidability of the Halting Problem by a simple example in C	2	olcott
16 May 25	Re: Overcoming the proof of undecidability of the Halting Problem by a simple example in C	1	Richard Damon
16 May 25	Re: Overcoming the proof of undecidability of the Halting Problem by a simple example in C	116	Mikko
16 May 25	Mike Terry Proves --- How the requirements that Professor Sipser agreed to are exactly met	115	olcott
17 May11:06	Re: Mike Terry Proves --- How the requirements that Professor Sipser agreed to are exactly met	114	Mikko
17 May18:15	Re: Mike Terry Proves --- How the requirements that Professor Sipser agreed to are exactly met	113	olcott
17 May20:58	Re: Mike Terry Proves --- How the requirements that Professor Sipser agreed to are exactly met	3	Richard Damon
17 May21:03	Re: Mike Terry Proves --- How the requirements that Professor Sipser agreed to are exactly met	2	olcott
18 May10:12	Re: Mike Terry Proves --- How the requirements that Professor Sipser agreed to are exactly met	1	Mikko
18 May10:09	Re: Mike Terry Proves --- How the requirements that Professor Sipser agreed to are exactly met	109	Mikko
18 May16:21	Re: Mike Terry Proves --- How the requirements that Professor Sipser agreed to are exactly met	102	Mike Terry
18 May18:28	Re: Mike Terry Proves --- How the requirements that Professor Sipser agreed to are exactly met	101	olcott
18 May20:08	Re: Mike Terry Proves --- How the requirements that Professor Sipser agreed to are exactly met	28	joes
18 May20:18	Re: Mike Terry Proves --- How the requirements that Professor Sipser agreed to are exactly met	27	olcott
18 May20:30	Re: Mike Terry Proves --- How the requirements that Professor Sipser agreed to are exactly met	1	Richard Damon
19 May11:12	Re: Mike Terry Proves --- How the requirements that Professor Sipser agreed to are exactly met	25	Mikko
20 May05:10	Re: Mike Terry Proves --- How the requirements that Professor Sipser agreed to are exactly met	24	olcott
18 May20:25	Re: Mike Terry Proves --- How the requirements that Professor Sipser agreed to are exactly met	72	Richard Damon
18 May19:36	Re: Mike Terry Proves --- How the requirements that Professor Sipser agreed to are exactly met	6	olcott