Rocksolid Light

Welcome to novaBBS (click a section below)

mail  files  register  newsreader  groups  login

Message-ID:  

Machine Always Crashes, If Not, The Operating System Hangs (MACINTOSH) -- Topic on #Linux


devel / comp.lang.c / "C: Everyone's favourite programming language isn't a programming language"

SubjectAuthor
* "C: Everyone's favourite programming language isn't a programmingLynn McGuire
+* Re: "C: Everyone's favourite programming language isn't a programmingBonita Montero
|`* Re: "C: Everyone's favourite programming language isn't a programmingChris M. Thomasson
| +- Re: "C: Everyone's favourite programming language isn't a programmingBonita Montero
| `* Re: "C: Everyone's favourite programming language isn't aBen Collver
|  `* Re: "C: Everyone's favourite programming language isn't a programming language"Scott Lurndal
|   `* Re: "C: Everyone's favourite programming language isn't a programming language"Thiago Adams
|    `- Re: "C: Everyone's favourite programming language isn't a programming language"Scott Lurndal
`* Re: "C: Everyone's favourite programming language isn't a programming language"Mark Bluemel
 +* Re: "C: Everyone's favourite programming language isn't a programmingLynn McGuire
 |`* Re: "C: Everyone's favourite programming language isn't a programming language"Michael S
 | `* Re: "C: Everyone's favourite programming language isn't a programmingLynn McGuire
 |  `- Re: "C: Everyone's favourite programming language isn't a programming language"Michael S
 `* Re: "C: Everyone's favourite programming language isn't a programmingAlbert Arkwright
  +* H(P,P) is pure software engineering that correctly refutes the halting theoremolcott
  |`* Re: H(P,P) is pure software engineering that correctly refutes theFreethinker
  | `* Re: H(P,P) is pure software engineering that correctly refutes theolcott
  |  `* Re: H(P,P) is pure software engineering that correctly refutes theRichard Damon
  |   `* Re: H(P,P) is pure software engineering that correctly refutes theolcott
  |    +* Re: H(P,P) is pure software engineering that correctly refutes theRichard Damon
  |    |`* Re: H(P,P) is pure software engineering that correctly refutes theolcott
  |    | `* Re: H(P,P) is pure software engineering that correctly refutes theRichard Damon
  |    |  `* Re: H(P,P) is pure software engineering that correctly refutes theolcott
  |    |   +- Re: H(P,P) is pure software engineering that correctly refutes theMr Flibble
  |    |   `* Re: H(P,P) is pure software engineering that correctly refutes theRichard Damon
  |    |    `* Re: H(P,P) is pure software engineering that correctly refutes theolcott
  |    |     `* Re: H(P,P) is pure software engineering that correctly refutes theRichard Damon
  |    |      `* Re: H(P,P) is pure software engineering that correctly refutes theolcott
  |    |       +* Re: H(P,P) is pure software engineering that correctly refutes theRichard Damon
  |    |       |`* Re: H(P,P) is pure software engineering that correctly refutes the halting theorolcott
  |    |       | `* Re: H(P,P) is pure software engineering that correctly refutes theRichard Damon
  |    |       |  `* Re: H(P,P) is pure software engineering that correctly refutes theolcott
  |    |       |   +* Re: H(P,P) is pure software engineering that correctly refutes theMr Flibble
  |    |       |   |+* Re: H(P,P) is pure software engineering that correctly refutes theolcott
  |    |       |   ||`* Re: H(P,P) is pure software engineering that correctly refutes theMr Flibble
  |    |       |   || `* Re: H(P,P) is pure software engineering that correctly refutes theolcott
  |    |       |   ||  +- Re: H(P,P) is pure software engineering that correctly refutes theRichard Damon
  |    |       |   ||  `- Re: H(P,P) is pure software engineering that correctly refutes theMuttley
  |    |       |   |`* Re: H(P,P) is pure software engineering that correctly refutes the halting theorolcott
  |    |       |   | `* Re: H(P,P) is pure software engineering that correctly refutes theMr Flibble
  |    |       |   |  `* Re: H(P,P) is pure software engineering that correctly refutes theolcott
  |    |       |   |   +- Re: H(P,P) is pure software engineering that correctly refutes theRichard Damon
  |    |       |   |   `- Re: H(P,P) is pure software engineering that correctly refutes theMr Flibble
  |    |       |   +- Re: H(P,P) is pure software engineering that correctly refutes theRichard Damon
  |    |       |   `- Re: H(P,P) is pure software engineering that correctly refutes the halting theorOtto J. Makela
  |    |       `* Re: H(P,P) is pure software engineering that correctly refutes theRichard Damon
  |    |        `- Re: H(P,P) is pure software engineering that correctly refutes the halting theorKeith Thompson
  |    `* Re: H(P,P) is pure software engineering that correctly refutes the halting theorJens Schweikhardt
  |     `* Re: H(P,P) is pure software engineering that correctly refutes the halting theorolcott
  |      `* Re: H(P,P) is pure software engineering that correctly refutes theFreethinker
  |       `- Re: H(P,P) is pure software engineering that correctly refutes theolcott
  +* Re: "C: Everyone's favourite programming language isn't a programming language"Juha Nieminen
  |+* Re: "C: Everyone's favourite programming language isn't a programmingVir Campestris
  ||+* Re: "C: Everyone's favourite programming language isn't a programmingChris M. Thomasson
  |||+- Re: "C: Everyone's favourite programming language isn't a programmingManu Raju
  |||`- Re: "C: Everyone's favourite programming language isn't a programmingolcott
  ||`* Re: "C: Everyone's favourite programming language isn't a programming language"Juha Nieminen
  || `* Re: "C: Everyone's favourite programming language isn't a programming language"Muttley
  ||  `* Re: "C: Everyone's favourite programming language isn't a programmingManu Raju
  ||   `- Re: "C: Everyone's favourite programming language isn't a programmingChris M. Thomasson
  |`* Re: "C: Everyone's favourite programming language isn't a programmingBonita Montero
  | +* Re: "C: Everyone's favourite programming language isn't a programmingBonita Montero
  | |`* Re: "C: Everyone's favourite programming language isn't a programmingolcott
  | | +- Re: "C: Everyone's favourite programming language isn't a programmingRichard Damon
  | | `- Re: "C: Everyone's favourite programming language isn't a programmingBonita Montero
  | +* Re: "C: Everyone's favourite programming language isn't a programmingolcott
  | |`- Re: "C: Everyone's favourite programming language isn't a programmingRichard Damon
  | `- Re: "C: Everyone's favourite programming language isn't a programmingolcott
  `* Re: "C: Everyone's favourite programming language isn't a programming language"Mark Bluemel
   `* Re: "C: Everyone's favourite programming language isn't a programming language"Keith Thompson
    +- Re: "C: Everyone's favourite programming language isn't a programmingLynn McGuire
    `* Re: "C: Everyone's favourite programming language isn't a programming language"Mark Bluemel
     `* Re: "C: Everyone's favourite programming language isn't a programming language"Keith Thompson
      `- Re: "C: Everyone's favourite programming language isn't a programming- Olcott

Pages:123
Re: "C: Everyone's favourite programming language isn't a programming language"

<3c306973-e66e-4759-b17f-d1e24bec6d55n@googlegroups.com>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=22180&group=comp.lang.c#22180

  copy link   Newsgroups: comp.lang.c
X-Received: by 2002:a05:6214:62a:b0:472:eac1:7565 with SMTP id a10-20020a056214062a00b00472eac17565mr19104315qvx.71.1657654421659;
Tue, 12 Jul 2022 12:33:41 -0700 (PDT)
X-Received: by 2002:a05:622a:64d:b0:31e:b39c:fa4e with SMTP id
a13-20020a05622a064d00b0031eb39cfa4emr10607367qtb.328.1657654421447; Tue, 12
Jul 2022 12:33:41 -0700 (PDT)
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!news.misty.com!border2.nntp.dca1.giganews.com!nntp.giganews.com!news-out.google.com!nntp.google.com!postnews.google.com!google-groups.googlegroups.com!not-for-mail
Newsgroups: comp.lang.c
Date: Tue, 12 Jul 2022 12:33:41 -0700 (PDT)
In-Reply-To: <taifji$1r6ig$1@dont-email.me>
Injection-Info: google-groups.googlegroups.com; posting-host=2a0d:6fc2:55b0:ca00:21a0:ffc5:699f:a581;
posting-account=ow8VOgoAAAAfiGNvoH__Y4ADRwQF1hZW
NNTP-Posting-Host: 2a0d:6fc2:55b0:ca00:21a0:ffc5:699f:a581
References: <tagdbc$mlb$1@gioia.aioe.org> <9fc98d2a-f43f-4463-b41b-fe5747056cebn@googlegroups.com>
<tahtdl$1pgd1$1@dont-email.me> <1a9bd8e6-db9b-4ab7-a2d3-41a105b80c56n@googlegroups.com>
<taifji$1r6ig$1@dont-email.me>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <3c306973-e66e-4759-b17f-d1e24bec6d55n@googlegroups.com>
Subject: Re: "C: Everyone's favourite programming language isn't a programming language"
From: already5...@yahoo.com (Michael S)
Injection-Date: Tue, 12 Jul 2022 19:33:41 +0000
Content-Type: text/plain; charset="UTF-8"
Lines: 25
 by: Michael S - Tue, 12 Jul 2022 19:33 UTC

On Tuesday, July 12, 2022 at 3:35:11 AM UTC+3, Lynn McGuire wrote:
> On 7/11/2022 2:40 PM, Michael S wrote:
> > On Monday, July 11, 2022 at 10:24:51 PM UTC+3, Lynn McGuire wrote:
> >> On 7/11/2022 5:28 AM, Mark Bluemel wrote:
> >>> On Monday, 11 July 2022 at 06:44:31 UTC+1, Lynn McGuire wrote:
> >>>> "C: Everyone's favourite programming language isn't a programming language"
> >>>> https://www.theregister.com/2022/03/23/c_not_a_language/
> >>>
> >>> As you'd remember if you actually read this newsgroup, we discussed this nearly 4 months ago when the article came out.
> >>>
> >>> I doubt we need to cover the ground again.
> >> Do you have the date and time of the original posting ? I cannot find it.
> >>
> >> I sure do not remember the posting but, I have slept since then.
> >>
> >> Lynn
> >
> > From Mar 24, 2022, 5:36:11 PM to Apr 25, 2022, 9:05:03 PM
> > Your own post: Mar 28, 2022, 7:54:33 PM
> > https://groups.google.com/g/comp.lang.c/c/S5ygO3G3Jqg/m/usau9_tqAwAJ
> Sorry, that posting was not me.
>
> Lynn

My bad.
Your names sound similar to non--Scotsman like myself.

Re: "C: Everyone's favourite programming language isn't a programming language"

<takjvl$24cen$1@dont-email.me>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=22182&group=comp.lang.c#22182

  copy link   Newsgroups: comp.lang.c comp.lang.c++
Path: i2pn2.org!i2pn.org!eternal-september.org!reader01.eternal-september.org!.POSTED!not-for-mail
From: chris.m....@gmail.com (Chris M. Thomasson)
Newsgroups: comp.lang.c,comp.lang.c++
Subject: Re: "C: Everyone's favourite programming language isn't a programming
language"
Date: Tue, 12 Jul 2022 13:01:58 -0700
Organization: A noiseless patient Spider
Lines: 22
Message-ID: <takjvl$24cen$1@dont-email.me>
References: <tagdbc$mlb$1@gioia.aioe.org>
<9fc98d2a-f43f-4463-b41b-fe5747056cebn@googlegroups.com>
<tai3ut$1afk$1@gioia.aioe.org> <tajg9b$1ntj$3@gioia.aioe.org>
<tajia1$20v2g$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Date: Tue, 12 Jul 2022 20:01:57 -0000 (UTC)
Injection-Info: reader01.eternal-september.org; posting-host="839f8449a85fa46c84c339f58917610a";
logging-data="2240983"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1/0lv3do0MLay52/4a9y77tZ/qv7AByZd4="
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.11.0
Cancel-Lock: sha1:6eTMqXOZC3xRmySpREBX7FIZbZM=
In-Reply-To: <tajia1$20v2g$1@dont-email.me>
Content-Language: en-US
 by: Chris M. Thomasson - Tue, 12 Jul 2022 20:01 UTC

On 7/12/2022 3:27 AM, Vir Campestris wrote:
> On 12/07/2022 10:52, Juha Nieminen wrote:
>> In comp.lang.c++ Albert Arkwright <Albert.Arkwright@gmail.com> wrote:
>>> Olcott comes here because he is getting a response; Olcott won't go
>>> anywhere unless people stop responding to him completely. Just ignore
>>> him;
>>
>> Clearly you don't understand how obsessive compulsion works.
>
> There are degrees of OCD. By normal standards we've all got it... It's
> not normal to be able to spend hours at a time staring at code on a
> screen looking for that annoying little error.

Yup! However, you are working toward a goal... To slay the error. A
little OCD can be "useful", from time to time...

> But yes, some are worse than others.

Big time. Some people have to wash their hands 42 times a day. No more,
no less.

Re: "C: Everyone's favourite programming language isn't a programming language"

<takojn$24r7o$1@dont-email.me>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=22183&group=comp.lang.c#22183

  copy link   Newsgroups: comp.lang.c comp.lang.c++
Path: i2pn2.org!i2pn.org!aioe.org!eternal-september.org!reader01.eternal-september.org!.POSTED!not-for-mail
From: MR...@invalid.invalid (Manu Raju)
Newsgroups: comp.lang.c,comp.lang.c++
Subject: Re: "C: Everyone's favourite programming language isn't a programming
language"
Date: Tue, 12 Jul 2022 22:19:20 +0100
Organization: Aioe.org NNTP Server
Lines: 12
Message-ID: <takojn$24r7o$1@dont-email.me>
References: <tagdbc$mlb$1@gioia.aioe.org>
<9fc98d2a-f43f-4463-b41b-fe5747056cebn@googlegroups.com>
<tai3ut$1afk$1@gioia.aioe.org> <tajg9b$1ntj$3@gioia.aioe.org>
<tajia1$20v2g$1@dont-email.me> <takjvl$24cen$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain;
Content-Transfer-Encoding: 7bit
Injection-Date: Tue, 12 Jul 2022 21:20:56 -0000 (UTC)
Injection-Info: reader01.eternal-september.org; posting-host="83dc22b50e07765affa95d8606a37a50";
logging-data="2256120"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1/Au+E32f7TPovnmN8NMh08Szhj4mzVmhE="
Cancel-Lock: sha1:ON3sMDbozLNo9RaRGHRClTDdisE=
Content-Language: en-ca
In-Reply-To: <takjvl$24cen$1@dont-email.me>
 by: Manu Raju - Tue, 12 Jul 2022 21:19 UTC

On 12/07/2022 21:01, Chris M. Thomasson wrote:
>
> Big time. Some people have to wash their hands 42 times a day. No
> more, no less.
>

At college we had a Muslim woman who cleaned the keyboard and laid blank
papers on chair before sitting down to use a computer. She was just
obsessed with silly things.

Re: "C: Everyone's favourite programming language isn't a programming language"

<bnpzK.567598$wIO9.255987@fx12.iad>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=22185&group=comp.lang.c#22185

  copy link   Newsgroups: comp.lang.c comp.lang.c++
Path: i2pn2.org!i2pn.org!usenet.blueworldhosting.com!feed1.usenet.blueworldhosting.com!peer02.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx12.iad.POSTED!not-for-mail
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.15; rv:91.0)
Gecko/20100101 Thunderbird/91.11.0
Subject: Re: "C: Everyone's favourite programming language isn't a programming
language"
Content-Language: en-US
Newsgroups: comp.lang.c,comp.lang.c++
References: <tagdbc$mlb$1@gioia.aioe.org>
<9fc98d2a-f43f-4463-b41b-fe5747056cebn@googlegroups.com>
<tai3ut$1afk$1@gioia.aioe.org> <tajg9b$1ntj$3@gioia.aioe.org>
<tajpcr$21le9$1@dont-email.me>
<dNGdnSn-PNVF8VD_nZ2dnUU7_8zNnZ2d@giganews.com>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <dNGdnSn-PNVF8VD_nZ2dnUU7_8zNnZ2d@giganews.com>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 55
Message-ID: <bnpzK.567598$wIO9.255987@fx12.iad>
X-Complaints-To: abuse@easynews.com
Organization: Forte - www.forteinc.com
X-Complaints-Info: Please be sure to forward a copy of ALL headers otherwise we will be unable to process your complaint properly.
Date: Tue, 12 Jul 2022 21:39:19 -0400
X-Received-Bytes: 3140
 by: Richard Damon - Wed, 13 Jul 2022 01:39 UTC

On 7/12/22 8:45 AM, olcott wrote:
> On 7/12/2022 7:29 AM, Bonita Montero wrote:
>> Am 12.07.2022 um 11:52 schrieb Juha Nieminen:
>>> In comp.lang.c++ Albert Arkwright <Albert.Arkwright@gmail.com> wrote:
>>>> Olcott comes here because he is getting a response; Olcott won't go
>>>> anywhere unless people stop responding to him completely. Just
>>>> ignore him;
>>>
>>> Clearly you don't understand how obsessive compulsion works.
>>
>> I don't think he has OCD per se, because people like
>> that don't have that delusional sense of mission.
>
> Do you really have to go around and around with all this ad hominen
> stuff instead of simply validating that the simulated input to H(P,P)
> would never terminate normally ???
>
> typedef void (*ptr)();
> int H(ptr p, ptr i);
>
> void P(ptr x)
> {
>   if (H(x, x))
>     HERE: goto HERE;
>   return;
> }
>
> int main()
> {
>   Output("Input_Halts = ", H(P, P));
> }
>
> Simulating halt decider H detects that its simulated input is
> essentially calling H in infinite recursion and would never terminate
> normally. H aborts its simulation on this basis and rejects this input
> as non-halting.
>
>

And is WRONG, because you have just shown that a call to H(P,P) returns
0 and NOT get into infinite recursion, BECAUSE H is smarter than H gives
it credit for, and know enough to abort its simulation, but isn't smart
enough to know that it will do so.

The ONLY way that H is correct that the call fo H(P,P) inside P(P) leads
to infinite recursion is if H isn't actually a Pure Function, at which
point it fails to be the equivalent of the Turing Machine required by
the proof, or to be a proper decider.

Note, you needed to add the "essentially" to you statment, because it
isn't actually infinite recursion, at least not if H makes the decision
to ever abort its simulation.

H, to be correct, needs to judge P based on the ACTUAL H that exists,
not some close approximation like the essentially tries to let in.

Re: "C: Everyone's favourite programming language isn't a programming language"

<ZspzK.442548$70j.12738@fx16.iad>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=22186&group=comp.lang.c#22186

  copy link   Newsgroups: comp.lang.c comp.lang.c++
Path: i2pn2.org!i2pn.org!usenet.blueworldhosting.com!feed1.usenet.blueworldhosting.com!peer02.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx16.iad.POSTED!not-for-mail
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.15; rv:91.0)
Gecko/20100101 Thunderbird/91.11.0
Subject: Re: "C: Everyone's favourite programming language isn't a programming
language"
Content-Language: en-US
Newsgroups: comp.lang.c,comp.lang.c++
References: <tagdbc$mlb$1@gioia.aioe.org>
<9fc98d2a-f43f-4463-b41b-fe5747056cebn@googlegroups.com>
<tai3ut$1afk$1@gioia.aioe.org> <tajg9b$1ntj$3@gioia.aioe.org>
<tajpcr$21le9$1@dont-email.me> <tajqco$21ot9$1@dont-email.me>
<dNGdnSv-PNU68FD_nZ2dnUU7_8xh4p2d@giganews.com>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <dNGdnSv-PNU68FD_nZ2dnUU7_8xh4p2d@giganews.com>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Lines: 51
Message-ID: <ZspzK.442548$70j.12738@fx16.iad>
X-Complaints-To: abuse@easynews.com
Organization: Forte - www.forteinc.com
X-Complaints-Info: Please be sure to forward a copy of ALL headers otherwise we will be unable to process your complaint properly.
Date: Tue, 12 Jul 2022 21:45:28 -0400
X-Received-Bytes: 3390
 by: Richard Damon - Wed, 13 Jul 2022 01:45 UTC

On 7/12/22 8:48 AM, olcott wrote:
> On 7/12/2022 7:46 AM, Bonita Montero wrote:
>> Am 12.07.2022 um 14:29 schrieb Bonita Montero:
>>> Am 12.07.2022 um 11:52 schrieb Juha Nieminen:
>>>> In comp.lang.c++ Albert Arkwright <Albert.Arkwright@gmail.com> wrote:
>>>>> Olcott comes here because he is getting a response; Olcott won't go
>>>>> anywhere unless people stop responding to him completely. Just
>>>>> ignore him;
>>>>
>>>> Clearly you don't understand how obsessive compulsion works.
>>>
>>> I don't think he has OCD per se, because people like
>>> that don't have that delusional sense of mission.
>>
>> What it has in common with OCD is that Pete only sees details
>> and is unable to see the big picture. This is also something
>> that there is in common with circles of thought.
>
> For any program H that might determine if programs halt, a
> "pathological" program P, called with some input, can pass its own
> source and its input to H and then specifically do the opposite of what
> H predicts P will do. No *H can exist that handles this case*
> https://en.wikipedia.org/wiki/Halting_problem
>
> The big picture is that H(P,P) correctly determines that its input would
> never terminate normally and H(P,P) does handle the above "impossible"
> case.
>

Except that it doesn't, at least if it is trying to meet the actual
requirements of the Halting Problem.

Remember the DEFINITION:

H(M,x) accepts its input (returns 1) if M(x) will Halt (return), and
H(M,x) rejects its input (returns 0) if M(x) will NEVER Halt (return).

Thus H(P,P) to correctly return 0, means that P(P) must never return,
but by construction, P(P) WILL return if H(P,P) returns 0.

Your dishonest dodge of saying that the input to H(P,P) somehow doesn't
represent P(P) fails, because that says that P wasn't defined correctly,
as P was defined in the proof to be given an input so P asks H what it
will do when called with its input, and sincd your P(x) calls H(x,x),
athat means that P(P) calls H(P,P) which needs to mean that P is asking
about P(P), and not something else.

Thus, your claim is just an admission that you didn't write P correctly
(or are just lying that H is actually able to do what you claim).

Re: H(P,P) is pure software engineering that correctly refutes the halting theorem

<1tmdnWTZkrczuVP_nZ2dnUU7_8zNnZ2d@giganews.com>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=22187&group=comp.lang.c#22187

  copy link   Newsgroups: comp.lang.c comp.lang.c++
Path: i2pn2.org!i2pn.org!usenet.blueworldhosting.com!feed1.usenet.blueworldhosting.com!peer03.iad!feed-me.highwinds-media.com!news.highwinds-media.com!border1.nntp.dca1.giganews.com!nntp.giganews.com!buffer1.nntp.dca1.giganews.com!news.giganews.com.POSTED!not-for-mail
NNTP-Posting-Date: Tue, 12 Jul 2022 20:49:34 -0500
Date: Tue, 12 Jul 2022 20:49:33 -0500
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.11.0
Subject: Re: H(P,P) is pure software engineering that correctly refutes the
halting theorem
Content-Language: en-US
Newsgroups: comp.lang.c,comp.lang.c++
References: <tagdbc$mlb$1@gioia.aioe.org>
<9fc98d2a-f43f-4463-b41b-fe5747056cebn@googlegroups.com>
<tai3ut$1afk$1@gioia.aioe.org>
<mOqdnRGdL5ZaM1H_nZ2dnUU7_8zNnZ2d@giganews.com>
<tajvkl$13ac$1@gioia.aioe.org>
From: NoO...@NoWhere.com (olcott)
In-Reply-To: <tajvkl$13ac$1@gioia.aioe.org>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Message-ID: <1tmdnWTZkrczuVP_nZ2dnUU7_8zNnZ2d@giganews.com>
Lines: 88
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-fkxP+WS6NcUpnpjoxiT3gS9jL51PmfXp72oZdod8rUOz5dxCPVKTqnTQcpZxs7BikNfKVYgYPvE5yq1!mLnkDbXFOwjePeePeAxBIcFyE8tRRTFjYgNA440lT6yTSjyZF8tPpGvZcS1800T8YQAAllxX+s/C!Tw==
X-Complaints-To: abuse@giganews.com
X-DMCA-Notifications: http://www.giganews.com/info/dmca.html
X-Abuse-and-DMCA-Info: Please be sure to forward a copy of ALL headers
X-Abuse-and-DMCA-Info: Otherwise we will be unable to process your complaint properly
X-Postfilter: 1.3.40
X-Original-Bytes: 4675
X-Received-Bytes: 4766
 by: olcott - Wed, 13 Jul 2022 01:49 UTC

On 7/12/2022 9:14 AM, Freethinker wrote:
> On 12.07.22 01:14, olcott wrote:
>> On 7/11/2022 4:13 PM, Albert Arkwright wrote:
>>> On 11/07/2022 11:28, Mark Bluemel wrote:
>>>> As you'd remember if you actually read this newsgroup, we discussed
>>>> this nearly 4 months ago when the article came out.
>>>>
>>>> I doubt we need to cover the ground again.
>>>
>>> Why don't you tell the same thing to that idiot called Olcott? He keeps
>>> posting the same thing every two weeks and there are two guys here who
>>> keep responding to him, instead of kill-filing him.
>>>
>>> Olcott comes here because he is getting a response; Olcott won't go
>>> anywhere unless people stop responding to him completely. Just ignore
>>> him;
>>>
>>
>> I won't go anywhere until my work is validated whether or not anyone
>> responds. I just had a very extensive review (23 emails) by a leading
>> computer scientist.
>>
>> Because of this review I was able to simplify my presentation so that
>> everyone here can easily verify that I have correctly refuted the
>> halting theorem on this pure software engineering basis:
>>
>
> OK, so now that we have easily verified that, would you please stop
> posting this same thing millions of times?

For any program H that might determine if programs halt, a
"pathological" program P, called with some input, can pass its own
source and its input to H and then specifically do the opposite of what
H predicts P will do. *No H can exist that handles this case*
https://en.wikipedia.org/wiki/Halting_problem

It is not verified until it is understood that P and H implement the
classical halting problem "impossible input" template (as shown above)
and refutes this template in that H(P,P) correctly determines that its
input never terminates normally.

*This is the key software engineering that I need validated*
Most anyone here can easily verify that the simulated input to H(P,P)
cannot possibly terminate normally.

The next level of pure software engineering is that H(P,P) correctly
predicts that its simulated input cannot possibly terminate normally. It
may be the case that only the top 5% of software engineers can validate
this point.

typedef void (*ptr)();
int H(ptr p, ptr i);

void P(ptr x)
{ if (H(x, x))
HERE: goto HERE;
return;
}

int main()
{ Output("Input_Halts = ", H(P, P));
}

Simulating halt decider H detects that its simulated input is
essentially calling H in infinite recursion. H aborts its simulation on
this basis and rejects this input as non-halting.

The execution trace of function P() simulated by function H() shows:
(1) Function H() is called from P().
(2) With the same parameters to H().
(3) With no instructions in P() that could possibly escape this
infinitely recursive simulation.

*That was all of the software engineering that I need validated*

Halting problem proofs refuted on the basis of software engineering
https://www.researchgate.net/publication/361701808_Halting_problem_proofs_refuted_on_the_basis_of_software_engineering

--
Copyright 2022 Pete Olcott

"Talent hits a target no one else can hit;
Genius hits a target no one else can see."
Arthur Schopenhauer

Re: "C: Everyone's favourite programming language isn't a programming language" [Olcott]

<LbydnZl83pWPtVP_nZ2dnUU7_83NnZ2d@giganews.com>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=22188&group=comp.lang.c#22188

  copy link   Newsgroups: comp.lang.c comp.lang.c++
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!news.misty.com!border2.nntp.dca1.giganews.com!nntp.giganews.com!buffer2.nntp.dca1.giganews.com!buffer1.nntp.dca1.giganews.com!news.giganews.com.POSTED!not-for-mail
NNTP-Posting-Date: Tue, 12 Jul 2022 21:04:02 -0500
Date: Tue, 12 Jul 2022 21:04:01 -0500
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.11.0
Subject: Re: "C: Everyone's favourite programming language isn't a programming
language" [Olcott]
Content-Language: en-US
Newsgroups: comp.lang.c,comp.lang.c++
References: <tagdbc$mlb$1@gioia.aioe.org>
<9fc98d2a-f43f-4463-b41b-fe5747056cebn@googlegroups.com>
<tai3ut$1afk$1@gioia.aioe.org> <tajg9b$1ntj$3@gioia.aioe.org>
<tajia1$20v2g$1@dont-email.me> <takjvl$24cen$1@dont-email.me>
From: NoO...@NoWhere.com (olcott)
In-Reply-To: <takjvl$24cen$1@dont-email.me>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Message-ID: <LbydnZl83pWPtVP_nZ2dnUU7_83NnZ2d@giganews.com>
Lines: 34
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-NUFHpzp7tqMWtkU6kpPDtedvPjM5GXR/zurXpwGgD0UR0fasc6qk/BBj0PtLoKWdDNi1b4e0zt3gG7S!FfQVoixl9K843w7vvJPevPZRfZGBwTl6AeyuxEyx8T6sRTDVACmiLWqtim1NfqXWKn5QuzwAk6vt!UA==
X-Complaints-To: abuse@giganews.com
X-DMCA-Notifications: http://www.giganews.com/info/dmca.html
X-Abuse-and-DMCA-Info: Please be sure to forward a copy of ALL headers
X-Abuse-and-DMCA-Info: Otherwise we will be unable to process your complaint properly
X-Postfilter: 1.3.40
X-Original-Bytes: 2530
 by: olcott - Wed, 13 Jul 2022 02:04 UTC

On 7/12/2022 3:01 PM, Chris M. Thomasson wrote:
> On 7/12/2022 3:27 AM, Vir Campestris wrote:
>> On 12/07/2022 10:52, Juha Nieminen wrote:
>>> In comp.lang.c++ Albert Arkwright <Albert.Arkwright@gmail.com> wrote:
>>>> Olcott comes here because he is getting a response; Olcott won't go
>>>> anywhere unless people stop responding to him completely. Just
>>>> ignore him;
>>>
>>> Clearly you don't understand how obsessive compulsion works.
>>
>> There are degrees of OCD. By normal standards we've all got it... It's
>> not normal to be able to spend hours at a time staring at code on a
>> screen looking for that annoying little error.
>
> Yup! However, you are working toward a goal... To slay the error. A
> little OCD can be "useful", from time to time...
>

It works for Elon Musk.

>
>> But yes, some are worse than others.
>
> Big time. Some people have to wash their hands 42 times a day. No more,
> no less.
>

--
Copyright 2022 Pete Olcott

"Talent hits a target no one else can hit;
Genius hits a target no one else can see."
Arthur Schopenhauer

Re: H(P,P) is pure software engineering that correctly refutes the halting theorem

<t3qzK.380747$vAW9.26309@fx10.iad>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=22190&group=comp.lang.c#22190

  copy link   Newsgroups: comp.lang.c comp.lang.c++
Path: i2pn2.org!i2pn.org!usenet.blueworldhosting.com!feed1.usenet.blueworldhosting.com!peer03.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx10.iad.POSTED!not-for-mail
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.15; rv:91.0)
Gecko/20100101 Thunderbird/91.11.0
Subject: Re: H(P,P) is pure software engineering that correctly refutes the
halting theorem
Content-Language: en-US
Newsgroups: comp.lang.c,comp.lang.c++
References: <tagdbc$mlb$1@gioia.aioe.org>
<9fc98d2a-f43f-4463-b41b-fe5747056cebn@googlegroups.com>
<tai3ut$1afk$1@gioia.aioe.org>
<mOqdnRGdL5ZaM1H_nZ2dnUU7_8zNnZ2d@giganews.com>
<tajvkl$13ac$1@gioia.aioe.org>
<1tmdnWTZkrczuVP_nZ2dnUU7_8zNnZ2d@giganews.com>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <1tmdnWTZkrczuVP_nZ2dnUU7_8zNnZ2d@giganews.com>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 103
Message-ID: <t3qzK.380747$vAW9.26309@fx10.iad>
X-Complaints-To: abuse@easynews.com
Organization: Forte - www.forteinc.com
X-Complaints-Info: Please be sure to forward a copy of ALL headers otherwise we will be unable to process your complaint properly.
Date: Tue, 12 Jul 2022 22:26:32 -0400
X-Received-Bytes: 5386
 by: Richard Damon - Wed, 13 Jul 2022 02:26 UTC

On 7/12/22 9:49 PM, olcott wrote:
> On 7/12/2022 9:14 AM, Freethinker wrote:
>> On 12.07.22 01:14, olcott wrote:
>>> On 7/11/2022 4:13 PM, Albert Arkwright wrote:
>>>> On 11/07/2022 11:28, Mark Bluemel wrote:
>>>>> As you'd remember if you actually read this newsgroup, we discussed
>>>>> this nearly 4 months ago when the article came out.
>>>>>
>>>>> I doubt we need to cover the ground again.
>>>>
>>>> Why don't you tell the same thing to that idiot called Olcott? He keeps
>>>> posting the same thing every two weeks and there are two guys here who
>>>> keep responding to him, instead of kill-filing him.
>>>>
>>>> Olcott comes here because he is getting a response; Olcott won't go
>>>> anywhere unless people stop responding to him completely. Just
>>>> ignore him;
>>>>
>>>
>>> I won't go anywhere until my work is validated whether or not anyone
>>> responds. I just had a very extensive review (23 emails) by a leading
>>> computer scientist.
>>>
>>> Because of this review I was able to simplify my presentation so that
>>> everyone here can easily verify that I have correctly refuted the
>>> halting theorem on this pure software engineering basis:
>>>
>>
>> OK, so now that we have easily verified that, would you please stop
>> posting this same thing millions of times?
>
> For any program H that might determine if programs halt, a
> "pathological" program P, called with some input, can pass its own
> source and its input to H and then specifically do the opposite of what
> H predicts P will do. *No H can exist that handles this case*
> https://en.wikipedia.org/wiki/Halting_problem
>
> It is not verified until it is understood that P and H implement the
> classical halting problem "impossible input" template (as shown above)
> and refutes this template in that H(P,P) correctly determines that its
> input never terminates normally.
>
> *This is the key software engineering that I need validated*
> Most anyone here can easily verify that the simulated input to H(P,P)
> cannot possibly terminate normally.
>
> The next level of pure software engineering is that H(P,P) correctly
> predicts that its simulated input cannot possibly terminate normally. It
> may be the case that only the top 5% of software engineers can validate
> this point.
>
> typedef void (*ptr)();
> int H(ptr p, ptr i);
>
> void P(ptr x)
> {
>   if (H(x, x))
>     HERE: goto HERE;
>   return;
> }
>
> int main()
> {
>   Output("Input_Halts = ", H(P, P));
> }
>
> Simulating halt decider H detects that its simulated input is
> essentially calling H in infinite recursion. H aborts its simulation on
> this basis and rejects this input as non-halting.
>
> The execution trace of function P() simulated by function H() shows:
> (1) Function H() is called from P().
> (2) With the same parameters to H().
> (3) With no instructions in P() that could possibly escape this
> infinitely recursive simulation.
>
> *That was all of the software engineering that I need validated*
>
> Halting problem proofs refuted on the basis of software engineering
> https://www.researchgate.net/publication/361701808_Halting_problem_proofs_refuted_on_the_basis_of_software_engineering
>

And your property (3) is incorrect the way you use it. The CORRECT
version of (3) looks ALL the way through the loop, which includes in H,
and will find the condtional there.

If you omit that, then (3) is just incorrect, as the fact that P(P)
Halts when H(P,P) returns 0 proves.

You don't want to detect "essentially" in infinite recursion, but need
to detect in ACTUAL infinite recursion.

If the infinite recursion is actual, then H(P,P) is also in infinite
recursion and thus never answers and thus fails to be a decider.

If the infinite recursion isn't actual, then it doesn't matter that it
was close, and only the smarts of H stopped it from being so, as that
smarts in H was PART of the algorithm of P, by the virtual of it calling
H to ask the question, and the P gets "credit" for those smarts too.

If one H has the smarts, but the one called by P doesn't, then H fails
to be the needed Pure Function, so you are shown to be incorrect.

Re: H(P,P) is pure software engineering that correctly refutes the halting theorem

<-bWdnc2EzYm6s1P_nZ2dnUU7_81g4p2d@giganews.com>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=22191&group=comp.lang.c#22191

  copy link   Newsgroups: comp.lang.c comp.lang.c++
Path: i2pn2.org!i2pn.org!usenet.blueworldhosting.com!feed1.usenet.blueworldhosting.com!peer02.iad!feed-me.highwinds-media.com!news.highwinds-media.com!border1.nntp.dca1.giganews.com!nntp.giganews.com!buffer1.nntp.dca1.giganews.com!news.giganews.com.POSTED!not-for-mail
NNTP-Posting-Date: Tue, 12 Jul 2022 21:29:59 -0500
Date: Tue, 12 Jul 2022 21:29:58 -0500
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.11.0
Subject: Re: H(P,P) is pure software engineering that correctly refutes the
halting theorem
Content-Language: en-US
Newsgroups: comp.lang.c,comp.lang.c++
References: <tagdbc$mlb$1@gioia.aioe.org>
<9fc98d2a-f43f-4463-b41b-fe5747056cebn@googlegroups.com>
<tai3ut$1afk$1@gioia.aioe.org>
<mOqdnRGdL5ZaM1H_nZ2dnUU7_8zNnZ2d@giganews.com>
<tajvkl$13ac$1@gioia.aioe.org>
<1tmdnWTZkrczuVP_nZ2dnUU7_8zNnZ2d@giganews.com>
<t3qzK.380747$vAW9.26309@fx10.iad>
From: NoO...@NoWhere.com (olcott)
In-Reply-To: <t3qzK.380747$vAW9.26309@fx10.iad>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Message-ID: <-bWdnc2EzYm6s1P_nZ2dnUU7_81g4p2d@giganews.com>
Lines: 99
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-jolmdyf8xhv5MRgCN2leX+fQeYqkQenuk6ciE7x4fPG/fNN3FSghdNW0a4jrVvQBBTv6ba3Lu1AWeuG!LMKwn1+Y2GMDfFqLw1FWmy64P+Ns6//x6anXr2tdOSw41muqCgAV2jMRvkXsUWQ6ZiaSG41girx0!sg==
X-Complaints-To: abuse@giganews.com
X-DMCA-Notifications: http://www.giganews.com/info/dmca.html
X-Abuse-and-DMCA-Info: Please be sure to forward a copy of ALL headers
X-Abuse-and-DMCA-Info: Otherwise we will be unable to process your complaint properly
X-Postfilter: 1.3.40
X-Original-Bytes: 5368
X-Received-Bytes: 5459
 by: olcott - Wed, 13 Jul 2022 02:29 UTC

On 7/12/2022 9:26 PM, Richard Damon wrote:
> On 7/12/22 9:49 PM, olcott wrote:
>> On 7/12/2022 9:14 AM, Freethinker wrote:
>>> On 12.07.22 01:14, olcott wrote:
>>>> On 7/11/2022 4:13 PM, Albert Arkwright wrote:
>>>>> On 11/07/2022 11:28, Mark Bluemel wrote:
>>>>>> As you'd remember if you actually read this newsgroup, we
>>>>>> discussed this nearly 4 months ago when the article came out.
>>>>>>
>>>>>> I doubt we need to cover the ground again.
>>>>>
>>>>> Why don't you tell the same thing to that idiot called Olcott? He
>>>>> keeps
>>>>> posting the same thing every two weeks and there are two guys here who
>>>>> keep responding to him, instead of kill-filing him.
>>>>>
>>>>> Olcott comes here because he is getting a response; Olcott won't go
>>>>> anywhere unless people stop responding to him completely. Just
>>>>> ignore him;
>>>>>
>>>>
>>>> I won't go anywhere until my work is validated whether or not anyone
>>>> responds. I just had a very extensive review (23 emails) by a
>>>> leading computer scientist.
>>>>
>>>> Because of this review I was able to simplify my presentation so
>>>> that everyone here can easily verify that I have correctly refuted
>>>> the halting theorem on this pure software engineering basis:
>>>>
>>>
>>> OK, so now that we have easily verified that, would you please stop
>>> posting this same thing millions of times?
>>
>> For any program H that might determine if programs halt, a
>> "pathological" program P, called with some input, can pass its own
>> source and its input to H and then specifically do the opposite of
>> what H predicts P will do. *No H can exist that handles this case*
>> https://en.wikipedia.org/wiki/Halting_problem
>>
>> It is not verified until it is understood that P and H implement the
>> classical halting problem "impossible input" template (as shown above)
>> and refutes this template in that H(P,P) correctly determines that its
>> input never terminates normally.
>>
>> *This is the key software engineering that I need validated*
>> Most anyone here can easily verify that the simulated input to H(P,P)
>> cannot possibly terminate normally.
>>
>> The next level of pure software engineering is that H(P,P) correctly
>> predicts that its simulated input cannot possibly terminate normally.
>> It may be the case that only the top 5% of software engineers can
>> validate this point.
>>
>> typedef void (*ptr)();
>> int H(ptr p, ptr i);
>>
>> void P(ptr x)
>> {
>>    if (H(x, x))
>>      HERE: goto HERE;
>>    return;
>> }
>>
>> int main()
>> {
>>    Output("Input_Halts = ", H(P, P));
>> }
>>
>> Simulating halt decider H detects that its simulated input is
>> essentially calling H in infinite recursion. H aborts its simulation
>> on this basis and rejects this input as non-halting.
>>
>> The execution trace of function P() simulated by function H() shows:
>> (1) Function H() is called from P().
>> (2) With the same parameters to H().
>> (3) With no instructions in P() that could possibly escape this
>> infinitely recursive simulation.
>>
>> *That was all of the software engineering that I need validated*
>>
>> Halting problem proofs refuted on the basis of software engineering
>> https://www.researchgate.net/publication/361701808_Halting_problem_proofs_refuted_on_the_basis_of_software_engineering
>>
>
> And your property (3) is incorrect the way you use it. The CORRECT
> version of (3) looks ALL the way through the loop, which includes in H,
> and will find the condtional there.
>

H(P,P) correctly predicts that its input cannot possibly terminate
normally. (I have better words now).

--
Copyright 2022 Pete Olcott

"Talent hits a target no one else can hit;
Genius hits a target no one else can see."
Arthur Schopenhauer

Re: H(P,P) is pure software engineering that correctly refutes the halting theorem

<PfqzK.360372$ssF.203774@fx14.iad>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=22192&group=comp.lang.c#22192

  copy link   Newsgroups: comp.lang.c comp.lang.c++
Path: i2pn2.org!i2pn.org!usenet.blueworldhosting.com!feed1.usenet.blueworldhosting.com!peer02.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx14.iad.POSTED!not-for-mail
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.15; rv:91.0)
Gecko/20100101 Thunderbird/91.11.0
Subject: Re: H(P,P) is pure software engineering that correctly refutes the
halting theorem
Content-Language: en-US
Newsgroups: comp.lang.c,comp.lang.c++
References: <tagdbc$mlb$1@gioia.aioe.org>
<9fc98d2a-f43f-4463-b41b-fe5747056cebn@googlegroups.com>
<tai3ut$1afk$1@gioia.aioe.org>
<mOqdnRGdL5ZaM1H_nZ2dnUU7_8zNnZ2d@giganews.com>
<tajvkl$13ac$1@gioia.aioe.org>
<1tmdnWTZkrczuVP_nZ2dnUU7_8zNnZ2d@giganews.com>
<t3qzK.380747$vAW9.26309@fx10.iad>
<-bWdnc2EzYm6s1P_nZ2dnUU7_81g4p2d@giganews.com>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <-bWdnc2EzYm6s1P_nZ2dnUU7_81g4p2d@giganews.com>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 126
Message-ID: <PfqzK.360372$ssF.203774@fx14.iad>
X-Complaints-To: abuse@easynews.com
Organization: Forte - www.forteinc.com
X-Complaints-Info: Please be sure to forward a copy of ALL headers otherwise we will be unable to process your complaint properly.
Date: Tue, 12 Jul 2022 22:39:43 -0400
X-Received-Bytes: 6341
 by: Richard Damon - Wed, 13 Jul 2022 02:39 UTC

On 7/12/22 10:29 PM, olcott wrote:
> On 7/12/2022 9:26 PM, Richard Damon wrote:
>> On 7/12/22 9:49 PM, olcott wrote:
>>> On 7/12/2022 9:14 AM, Freethinker wrote:
>>>> On 12.07.22 01:14, olcott wrote:
>>>>> On 7/11/2022 4:13 PM, Albert Arkwright wrote:
>>>>>> On 11/07/2022 11:28, Mark Bluemel wrote:
>>>>>>> As you'd remember if you actually read this newsgroup, we
>>>>>>> discussed this nearly 4 months ago when the article came out.
>>>>>>>
>>>>>>> I doubt we need to cover the ground again.
>>>>>>
>>>>>> Why don't you tell the same thing to that idiot called Olcott? He
>>>>>> keeps
>>>>>> posting the same thing every two weeks and there are two guys here
>>>>>> who
>>>>>> keep responding to him, instead of kill-filing him.
>>>>>>
>>>>>> Olcott comes here because he is getting a response; Olcott won't go
>>>>>> anywhere unless people stop responding to him completely. Just
>>>>>> ignore him;
>>>>>>
>>>>>
>>>>> I won't go anywhere until my work is validated whether or not
>>>>> anyone responds. I just had a very extensive review (23 emails) by
>>>>> a leading computer scientist.
>>>>>
>>>>> Because of this review I was able to simplify my presentation so
>>>>> that everyone here can easily verify that I have correctly refuted
>>>>> the halting theorem on this pure software engineering basis:
>>>>>
>>>>
>>>> OK, so now that we have easily verified that, would you please stop
>>>> posting this same thing millions of times?
>>>
>>> For any program H that might determine if programs halt, a
>>> "pathological" program P, called with some input, can pass its own
>>> source and its input to H and then specifically do the opposite of
>>> what H predicts P will do. *No H can exist that handles this case*
>>> https://en.wikipedia.org/wiki/Halting_problem
>>>
>>> It is not verified until it is understood that P and H implement the
>>> classical halting problem "impossible input" template (as shown
>>> above) and refutes this template in that H(P,P) correctly determines
>>> that its input never terminates normally.
>>>
>>> *This is the key software engineering that I need validated*
>>> Most anyone here can easily verify that the simulated input to H(P,P)
>>> cannot possibly terminate normally.
>>>
>>> The next level of pure software engineering is that H(P,P) correctly
>>> predicts that its simulated input cannot possibly terminate normally.
>>> It may be the case that only the top 5% of software engineers can
>>> validate this point.
>>>
>>> typedef void (*ptr)();
>>> int H(ptr p, ptr i);
>>>
>>> void P(ptr x)
>>> {
>>>    if (H(x, x))
>>>      HERE: goto HERE;
>>>    return;
>>> }
>>>
>>> int main()
>>> {
>>>    Output("Input_Halts = ", H(P, P));
>>> }
>>>
>>> Simulating halt decider H detects that its simulated input is
>>> essentially calling H in infinite recursion. H aborts its simulation
>>> on this basis and rejects this input as non-halting.
>>>
>>> The execution trace of function P() simulated by function H() shows:
>>> (1) Function H() is called from P().
>>> (2) With the same parameters to H().
>>> (3) With no instructions in P() that could possibly escape this
>>> infinitely recursive simulation.
>>>
>>> *That was all of the software engineering that I need validated*
>>>
>>> Halting problem proofs refuted on the basis of software engineering
>>> https://www.researchgate.net/publication/361701808_Halting_problem_proofs_refuted_on_the_basis_of_software_engineering
>>>
>>
>> And your property (3) is incorrect the way you use it. The CORRECT
>> version of (3) looks ALL the way through the loop, which includes in
>> H, and will find the condtional there.
>>
>
> H(P,P) correctly predicts that its input cannot possibly terminate
> normally. (I have better words now).
>
>

Except that the program represented by the input, P(P) DOES terminate
normally if H(P,P) returns 0.

If H(P,P) isn't asking about the behavior of P(P), then you have defined
your P incorrect and you whole proof is worthless as you aren't working
on the needed case.

Remember, P is defined to as H about what it will do with its input.

THAT is the "impossible" program.

If H(P,P) isn't asking about P(P), then since that is what P is doing,
it was defined wrong.

if that IS what it is asking about, then H is wrong, since P(P) will
halt when H(P,P) returns 0.

IF one H(P,P) returns 0, but the H(P,P) that P(P) calls doesn't, then H
is not a pure function.

If you want to still try to claim it is, what is the first x86
instruction in the ACTUAL EXECTUION of the H(P,P) called by main and in
the ACTUAL EXECUTION of the H(P,P) called by P(P) which have different
results.

Since H is a pure function, and the inputs are the same, the inputs to
the instruction needs to be the same too, or this isn't the first x86
instruction with a difference, and you need to go back to the point
where that difference was created, or admit that they are looking at
something that wasn't part of the input, and thus H isn't a pure function.

Re: H(P,P) is pure software engineering that correctly refutes the halting theorem

<rNGdnaEiAbjIrlP_nZ2dnUU7_83NnZ2d@giganews.com>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=22193&group=comp.lang.c#22193

  copy link   Newsgroups: comp.lang.c comp.lang.c++
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!news.misty.com!border2.nntp.dca1.giganews.com!nntp.giganews.com!buffer2.nntp.dca1.giganews.com!news.giganews.com.POSTED!not-for-mail
NNTP-Posting-Date: Tue, 12 Jul 2022 21:52:05 -0500
Date: Tue, 12 Jul 2022 21:52:04 -0500
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.11.0
Subject: Re: H(P,P) is pure software engineering that correctly refutes the
halting theorem
Content-Language: en-US
Newsgroups: comp.lang.c,comp.lang.c++
References: <tagdbc$mlb$1@gioia.aioe.org>
<9fc98d2a-f43f-4463-b41b-fe5747056cebn@googlegroups.com>
<tai3ut$1afk$1@gioia.aioe.org>
<mOqdnRGdL5ZaM1H_nZ2dnUU7_8zNnZ2d@giganews.com>
<tajvkl$13ac$1@gioia.aioe.org>
<1tmdnWTZkrczuVP_nZ2dnUU7_8zNnZ2d@giganews.com>
<t3qzK.380747$vAW9.26309@fx10.iad>
<-bWdnc2EzYm6s1P_nZ2dnUU7_81g4p2d@giganews.com>
<PfqzK.360372$ssF.203774@fx14.iad>
From: NoO...@NoWhere.com (olcott)
In-Reply-To: <PfqzK.360372$ssF.203774@fx14.iad>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Message-ID: <rNGdnaEiAbjIrlP_nZ2dnUU7_83NnZ2d@giganews.com>
Lines: 112
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-KxZ+QrDnjSjoeqn0pHn2+kkBZBsG8oHAuLk7RzdlLB/kccK0Ue/tjJwduoqg9UF9F4L3EyGlbnblJg3!r4nsDRjz/wb63rgfVgv21OjfZIOiy1ZhRJxfyl+Xj837kpN6ikcMtEvSs/eqNFgtGF8Ngt00c6Xm!CQ==
X-Complaints-To: abuse@giganews.com
X-DMCA-Notifications: http://www.giganews.com/info/dmca.html
X-Abuse-and-DMCA-Info: Please be sure to forward a copy of ALL headers
X-Abuse-and-DMCA-Info: Otherwise we will be unable to process your complaint properly
X-Postfilter: 1.3.40
X-Original-Bytes: 6022
 by: olcott - Wed, 13 Jul 2022 02:52 UTC

On 7/12/2022 9:39 PM, Richard Damon wrote:
> On 7/12/22 10:29 PM, olcott wrote:
>> On 7/12/2022 9:26 PM, Richard Damon wrote:
>>> On 7/12/22 9:49 PM, olcott wrote:
>>>> On 7/12/2022 9:14 AM, Freethinker wrote:
>>>>> On 12.07.22 01:14, olcott wrote:
>>>>>> On 7/11/2022 4:13 PM, Albert Arkwright wrote:
>>>>>>> On 11/07/2022 11:28, Mark Bluemel wrote:
>>>>>>>> As you'd remember if you actually read this newsgroup, we
>>>>>>>> discussed this nearly 4 months ago when the article came out.
>>>>>>>>
>>>>>>>> I doubt we need to cover the ground again.
>>>>>>>
>>>>>>> Why don't you tell the same thing to that idiot called Olcott? He
>>>>>>> keeps
>>>>>>> posting the same thing every two weeks and there are two guys
>>>>>>> here who
>>>>>>> keep responding to him, instead of kill-filing him.
>>>>>>>
>>>>>>> Olcott comes here because he is getting a response; Olcott won't go
>>>>>>> anywhere unless people stop responding to him completely. Just
>>>>>>> ignore him;
>>>>>>>
>>>>>>
>>>>>> I won't go anywhere until my work is validated whether or not
>>>>>> anyone responds. I just had a very extensive review (23 emails) by
>>>>>> a leading computer scientist.
>>>>>>
>>>>>> Because of this review I was able to simplify my presentation so
>>>>>> that everyone here can easily verify that I have correctly refuted
>>>>>> the halting theorem on this pure software engineering basis:
>>>>>>
>>>>>
>>>>> OK, so now that we have easily verified that, would you please stop
>>>>> posting this same thing millions of times?
>>>>
>>>> For any program H that might determine if programs halt, a
>>>> "pathological" program P, called with some input, can pass its own
>>>> source and its input to H and then specifically do the opposite of
>>>> what H predicts P will do. *No H can exist that handles this case*
>>>> https://en.wikipedia.org/wiki/Halting_problem
>>>>
>>>> It is not verified until it is understood that P and H implement the
>>>> classical halting problem "impossible input" template (as shown
>>>> above) and refutes this template in that H(P,P) correctly determines
>>>> that its input never terminates normally.
>>>>
>>>> *This is the key software engineering that I need validated*
>>>> Most anyone here can easily verify that the simulated input to
>>>> H(P,P) cannot possibly terminate normally.
>>>>
>>>> The next level of pure software engineering is that H(P,P) correctly
>>>> predicts that its simulated input cannot possibly terminate
>>>> normally. It may be the case that only the top 5% of software
>>>> engineers can validate this point.
>>>>
>>>> typedef void (*ptr)();
>>>> int H(ptr p, ptr i);
>>>>
>>>> void P(ptr x)
>>>> {
>>>>    if (H(x, x))
>>>>      HERE: goto HERE;
>>>>    return;
>>>> }
>>>>
>>>> int main()
>>>> {
>>>>    Output("Input_Halts = ", H(P, P));
>>>> }
>>>>
>>>> Simulating halt decider H detects that its simulated input is
>>>> essentially calling H in infinite recursion. H aborts its simulation
>>>> on this basis and rejects this input as non-halting.
>>>>
>>>> The execution trace of function P() simulated by function H() shows:
>>>> (1) Function H() is called from P().
>>>> (2) With the same parameters to H().
>>>> (3) With no instructions in P() that could possibly escape this
>>>> infinitely recursive simulation.
>>>>
>>>> *That was all of the software engineering that I need validated*
>>>>
>>>> Halting problem proofs refuted on the basis of software engineering
>>>> https://www.researchgate.net/publication/361701808_Halting_problem_proofs_refuted_on_the_basis_of_software_engineering
>>>>
>>>
>>> And your property (3) is incorrect the way you use it. The CORRECT
>>> version of (3) looks ALL the way through the loop, which includes in
>>> H, and will find the condtional there.
>>>
>>
>> H(P,P) correctly predicts that its input cannot possibly terminate
>> normally. (I have better words now).
>>
>>
>
> Except that the program represented by the input, P(P) DOES terminate
> normally if H(P,P) returns 0.

*CHANGING THE SUBJECT IS NEVER A REBUTTAL*
Simulating halt decider H(P,P) correctly predicts that its correctly
simulated input cannot possibly terminate normally.

--
Copyright 2022 Pete Olcott

"Talent hits a target no one else can hit;
Genius hits a target no one else can see."
Arthur Schopenhauer

Re: "C: Everyone's favourite programming language isn't a programming language"

<d2ba5717-1f2c-41d2-bcb3-3a7cb5c95dd9n@googlegroups.com>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=22195&group=comp.lang.c#22195

  copy link   Newsgroups: comp.lang.c
X-Received: by 2002:a05:620a:240f:b0:6b5:7ab7:37a0 with SMTP id d15-20020a05620a240f00b006b57ab737a0mr1443179qkn.768.1657700008145;
Wed, 13 Jul 2022 01:13:28 -0700 (PDT)
X-Received: by 2002:ac8:7d86:0:b0:31d:4398:b33 with SMTP id
c6-20020ac87d86000000b0031d43980b33mr1660979qtd.513.1657700007941; Wed, 13
Jul 2022 01:13:27 -0700 (PDT)
Path: i2pn2.org!i2pn.org!usenet.blueworldhosting.com!feed1.usenet.blueworldhosting.com!peer02.iad!feed-me.highwinds-media.com!news.highwinds-media.com!news-out.google.com!nntp.google.com!postnews.google.com!google-groups.googlegroups.com!not-for-mail
Newsgroups: comp.lang.c
Date: Wed, 13 Jul 2022 01:13:27 -0700 (PDT)
In-Reply-To: <87ilo25hx9.fsf@nosuchdomain.example.com>
Injection-Info: google-groups.googlegroups.com; posting-host=2a00:23c7:a280:3401:c869:f45f:b3da:1c7;
posting-account=3LA7mQoAAAByiBtHIUvpFq0_QEKnHGc9
NNTP-Posting-Host: 2a00:23c7:a280:3401:c869:f45f:b3da:1c7
References: <tagdbc$mlb$1@gioia.aioe.org> <9fc98d2a-f43f-4463-b41b-fe5747056cebn@googlegroups.com>
<tai3ut$1afk$1@gioia.aioe.org> <25f67c4e-9451-4e65-beff-72bf42376591n@googlegroups.com>
<87ilo25hx9.fsf@nosuchdomain.example.com>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <d2ba5717-1f2c-41d2-bcb3-3a7cb5c95dd9n@googlegroups.com>
Subject: Re: "C: Everyone's favourite programming language isn't a programming language"
From: mark.blu...@gmail.com (Mark Bluemel)
Injection-Date: Wed, 13 Jul 2022 08:13:28 +0000
Content-Type: text/plain; charset="UTF-8"
X-Received-Bytes: 2338
 by: Mark Bluemel - Wed, 13 Jul 2022 08:13 UTC

On Tuesday, 12 July 2022 at 19:01:52 UTC+1, Keith Thompson wrote:
> Mark Bluemel <mark.b...@gmail.com> writes:

> > I have some hope Lynn may take some notice. It's clear that Olcott won't.
> Lynn clearly made an honest mistake, posting a relevant link without
> realizing that it had been discussed previously.

My response to Lynn was possibly a little brusque, but my perception
is that she pops up from time-to-time to post some link or other, but
doesn't really participate in discussions.

> Olcott is a crank (take a look at comp.theory if you're curious). They
> are not comparable.

I know, and no thank you, I'm not curious.

> If you must reply to olcott here, at least don't quote his entire
> article and continue arguing with him.

You must be mistaking me for someone else - I don't reply to
olcott, let alone quote his drivel.

I note that he and Richard (who should surely know better) have
now hijacked this thread.

Re: "C: Everyone's favourite programming language isn't a programming language"

<tam57u$18c6$1@gioia.aioe.org>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=22196&group=comp.lang.c#22196

  copy link   Newsgroups: comp.lang.c comp.lang.c++
Path: i2pn2.org!i2pn.org!weretis.net!feeder8.news.weretis.net!news.mixmin.net!aioe.org!NK0c7qMEn6mmBWqphs27pg.user.46.165.242.75.POSTED!not-for-mail
From: nos...@thanks.invalid (Juha Nieminen)
Newsgroups: comp.lang.c,comp.lang.c++
Subject: Re: "C: Everyone's favourite programming language isn't a programming language"
Date: Wed, 13 Jul 2022 10:02:40 -0000 (UTC)
Organization: Aioe.org NNTP Server
Message-ID: <tam57u$18c6$1@gioia.aioe.org>
References: <tagdbc$mlb$1@gioia.aioe.org> <9fc98d2a-f43f-4463-b41b-fe5747056cebn@googlegroups.com> <tai3ut$1afk$1@gioia.aioe.org> <tajg9b$1ntj$3@gioia.aioe.org> <tajia1$20v2g$1@dont-email.me>
Injection-Info: gioia.aioe.org; logging-data="41350"; posting-host="NK0c7qMEn6mmBWqphs27pg.user.gioia.aioe.org"; mail-complaints-to="abuse@aioe.org";
User-Agent: tin/2.4.3-20181224 ("Glen Mhor") (UNIX) (Linux/5.10.103-grsec-kapsi (x86_64))
X-Notice: Filtered by postfilter v. 0.9.2
 by: Juha Nieminen - Wed, 13 Jul 2022 10:02 UTC

In comp.lang.c++ Vir Campestris <vir.campestris@invalid.invalid> wrote:
> On 12/07/2022 10:52, Juha Nieminen wrote:
>> In comp.lang.c++ Albert Arkwright <Albert.Arkwright@gmail.com> wrote:
>>> Olcott comes here because he is getting a response; Olcott won't go
>>> anywhere unless people stop responding to him completely. Just ignore him;
>>
>> Clearly you don't understand how obsessive compulsion works.
>
> There are degrees of OCD. By normal standards we've all got it... It's
> not normal to be able to spend hours at a time staring at code on a
> screen looking for that annoying little error.

I don't think that fulfills the "D" part (except if in canses where it's
arguably unreasonable and has a tangible and chronic negative impact on
one's life and social relationships).

Re: H(P,P) is pure software engineering that correctly refutes the halting theorem

<nlyzK.502768$5fVf.118235@fx09.iad>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=22197&group=comp.lang.c#22197

  copy link   Newsgroups: comp.lang.c comp.lang.c++
Path: i2pn2.org!i2pn.org!usenet.blueworldhosting.com!feed1.usenet.blueworldhosting.com!peer02.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx09.iad.POSTED!not-for-mail
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.15; rv:91.0)
Gecko/20100101 Thunderbird/91.11.0
Subject: Re: H(P,P) is pure software engineering that correctly refutes the
halting theorem
Content-Language: en-US
Newsgroups: comp.lang.c,comp.lang.c++
References: <tagdbc$mlb$1@gioia.aioe.org>
<9fc98d2a-f43f-4463-b41b-fe5747056cebn@googlegroups.com>
<tai3ut$1afk$1@gioia.aioe.org>
<mOqdnRGdL5ZaM1H_nZ2dnUU7_8zNnZ2d@giganews.com>
<tajvkl$13ac$1@gioia.aioe.org>
<1tmdnWTZkrczuVP_nZ2dnUU7_8zNnZ2d@giganews.com>
<t3qzK.380747$vAW9.26309@fx10.iad>
<-bWdnc2EzYm6s1P_nZ2dnUU7_81g4p2d@giganews.com>
<PfqzK.360372$ssF.203774@fx14.iad>
<rNGdnaEiAbjIrlP_nZ2dnUU7_83NnZ2d@giganews.com>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <rNGdnaEiAbjIrlP_nZ2dnUU7_83NnZ2d@giganews.com>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 140
Message-ID: <nlyzK.502768$5fVf.118235@fx09.iad>
X-Complaints-To: abuse@easynews.com
Organization: Forte - www.forteinc.com
X-Complaints-Info: Please be sure to forward a copy of ALL headers otherwise we will be unable to process your complaint properly.
Date: Wed, 13 Jul 2022 07:51:47 -0400
X-Received-Bytes: 7168
 by: Richard Damon - Wed, 13 Jul 2022 11:51 UTC

On 7/12/22 10:52 PM, olcott wrote:
> On 7/12/2022 9:39 PM, Richard Damon wrote:
>> On 7/12/22 10:29 PM, olcott wrote:
>>> On 7/12/2022 9:26 PM, Richard Damon wrote:
>>>> On 7/12/22 9:49 PM, olcott wrote:
>>>>> On 7/12/2022 9:14 AM, Freethinker wrote:
>>>>>> On 12.07.22 01:14, olcott wrote:
>>>>>>> On 7/11/2022 4:13 PM, Albert Arkwright wrote:
>>>>>>>> On 11/07/2022 11:28, Mark Bluemel wrote:
>>>>>>>>> As you'd remember if you actually read this newsgroup, we
>>>>>>>>> discussed this nearly 4 months ago when the article came out.
>>>>>>>>>
>>>>>>>>> I doubt we need to cover the ground again.
>>>>>>>>
>>>>>>>> Why don't you tell the same thing to that idiot called Olcott?
>>>>>>>> He keeps
>>>>>>>> posting the same thing every two weeks and there are two guys
>>>>>>>> here who
>>>>>>>> keep responding to him, instead of kill-filing him.
>>>>>>>>
>>>>>>>> Olcott comes here because he is getting a response; Olcott won't go
>>>>>>>> anywhere unless people stop responding to him completely. Just
>>>>>>>> ignore him;
>>>>>>>>
>>>>>>>
>>>>>>> I won't go anywhere until my work is validated whether or not
>>>>>>> anyone responds. I just had a very extensive review (23 emails)
>>>>>>> by a leading computer scientist.
>>>>>>>
>>>>>>> Because of this review I was able to simplify my presentation so
>>>>>>> that everyone here can easily verify that I have correctly
>>>>>>> refuted the halting theorem on this pure software engineering basis:
>>>>>>>
>>>>>>
>>>>>> OK, so now that we have easily verified that, would you please
>>>>>> stop posting this same thing millions of times?
>>>>>
>>>>> For any program H that might determine if programs halt, a
>>>>> "pathological" program P, called with some input, can pass its own
>>>>> source and its input to H and then specifically do the opposite of
>>>>> what H predicts P will do. *No H can exist that handles this case*
>>>>> https://en.wikipedia.org/wiki/Halting_problem
>>>>>
>>>>> It is not verified until it is understood that P and H implement
>>>>> the classical halting problem "impossible input" template (as shown
>>>>> above) and refutes this template in that H(P,P) correctly
>>>>> determines that its input never terminates normally.
>>>>>
>>>>> *This is the key software engineering that I need validated*
>>>>> Most anyone here can easily verify that the simulated input to
>>>>> H(P,P) cannot possibly terminate normally.
>>>>>
>>>>> The next level of pure software engineering is that H(P,P)
>>>>> correctly predicts that its simulated input cannot possibly
>>>>> terminate normally. It may be the case that only the top 5% of
>>>>> software engineers can validate this point.
>>>>>
>>>>> typedef void (*ptr)();
>>>>> int H(ptr p, ptr i);
>>>>>
>>>>> void P(ptr x)
>>>>> {
>>>>>    if (H(x, x))
>>>>>      HERE: goto HERE;
>>>>>    return;
>>>>> }
>>>>>
>>>>> int main()
>>>>> {
>>>>>    Output("Input_Halts = ", H(P, P));
>>>>> }
>>>>>
>>>>> Simulating halt decider H detects that its simulated input is
>>>>> essentially calling H in infinite recursion. H aborts its
>>>>> simulation on this basis and rejects this input as non-halting.
>>>>>
>>>>> The execution trace of function P() simulated by function H() shows:
>>>>> (1) Function H() is called from P().
>>>>> (2) With the same parameters to H().
>>>>> (3) With no instructions in P() that could possibly escape this
>>>>> infinitely recursive simulation.
>>>>>
>>>>> *That was all of the software engineering that I need validated*
>>>>>
>>>>> Halting problem proofs refuted on the basis of software engineering
>>>>> https://www.researchgate.net/publication/361701808_Halting_problem_proofs_refuted_on_the_basis_of_software_engineering
>>>>>
>>>>
>>>> And your property (3) is incorrect the way you use it. The CORRECT
>>>> version of (3) looks ALL the way through the loop, which includes in
>>>> H, and will find the condtional there.
>>>>
>>>
>>> H(P,P) correctly predicts that its input cannot possibly terminate
>>> normally. (I have better words now).
>>>
>>>
>>
>> Except that the program represented by the input, P(P) DOES terminate
>> normally if H(P,P) returns 0.
>
> *CHANGING THE SUBJECT IS NEVER A REBUTTAL*
> Simulating halt decider H(P,P) correctly predicts that its correctly
> simulated input cannot possibly terminate normally.
>
>
>

WHAT Change of subject?

You claim that H(P,P) correctly predicts what its input does.

Showing the definition of what the input does is on topic.

YOU are the one who doesn't follow your own subject, as you CLAIM to be
talking about the Halting Problem, but whenever anyone tries to point
out the actual definition of what the Halting Problem requires, you say
it is off topic.

I guess you mean that the topic is YOU OWN INCORRECT IDEA of what the
Halting Problem means, and actual facts are not allowed.

H(P,P) does NOT CORRECTLY predict that its correctly simulated input can
not possible terminate normally because your H never does a correct
simulation of its input and also make a prediction.

It EITHER correctly simulates the input, and simulates FOREVER (since
the input then becomes non-halting) but fails to actually predict it,

or H makes a prediction but doesn't do a correct simulation of its
input, and the actual correct simultion of the input shows that P(P),
which IS what the input to H(P,P) is if P is done per the requirements,
will Halt.

You don't seem to understand what the word "Correct" means.

(f you want to go by your claim that the input to H(P,P) doesn't
actually represent P(P), then you program is meaningless, as P isn't the
required P to be decided, since P asks H about itself by calling H(P,P),
so if that doesn't mean P(P), your P isn't the needed on.

Re: H(P,P) is pure software engineering that correctly refutes the halting theorem

<UsKdnYFrVr34JVP_nZ2dnUU7_8zNnZ2d@giganews.com>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=22198&group=comp.lang.c#22198

  copy link   Newsgroups: comp.lang.c comp.lang.c++
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!news.misty.com!border2.nntp.dca1.giganews.com!nntp.giganews.com!buffer2.nntp.dca1.giganews.com!news.giganews.com.POSTED!not-for-mail
NNTP-Posting-Date: Wed, 13 Jul 2022 07:19:49 -0500
Date: Wed, 13 Jul 2022 07:19:48 -0500
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.11.0
Subject: Re: H(P,P) is pure software engineering that correctly refutes the
halting theorem
Content-Language: en-US
Newsgroups: comp.lang.c,comp.lang.c++
References: <tagdbc$mlb$1@gioia.aioe.org>
<9fc98d2a-f43f-4463-b41b-fe5747056cebn@googlegroups.com>
<tai3ut$1afk$1@gioia.aioe.org>
<mOqdnRGdL5ZaM1H_nZ2dnUU7_8zNnZ2d@giganews.com>
<tajvkl$13ac$1@gioia.aioe.org>
<1tmdnWTZkrczuVP_nZ2dnUU7_8zNnZ2d@giganews.com>
<t3qzK.380747$vAW9.26309@fx10.iad>
<-bWdnc2EzYm6s1P_nZ2dnUU7_81g4p2d@giganews.com>
<PfqzK.360372$ssF.203774@fx14.iad>
<rNGdnaEiAbjIrlP_nZ2dnUU7_83NnZ2d@giganews.com>
<nlyzK.502768$5fVf.118235@fx09.iad>
From: NoO...@NoWhere.com (olcott)
In-Reply-To: <nlyzK.502768$5fVf.118235@fx09.iad>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Message-ID: <UsKdnYFrVr34JVP_nZ2dnUU7_8zNnZ2d@giganews.com>
Lines: 141
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-5VYs21Y7tEwA9aLgH0gCqR4ivXIZ+TPWXqKfHp1wBtQALTNjxiggdk7d589r6eVbXf8pUGO+TNdk1AD!FyTHOOj9q5zgMnxY+cKZWkTpqNQt++lCcQmVX5BjTqElvyCUuFpt3MZcA1U/ooD/T2/6vaVDFXfc!TQ==
X-Complaints-To: abuse@giganews.com
X-DMCA-Notifications: http://www.giganews.com/info/dmca.html
X-Abuse-and-DMCA-Info: Please be sure to forward a copy of ALL headers
X-Abuse-and-DMCA-Info: Otherwise we will be unable to process your complaint properly
X-Postfilter: 1.3.40
X-Original-Bytes: 7244
 by: olcott - Wed, 13 Jul 2022 12:19 UTC

On 7/13/2022 6:51 AM, Richard Damon wrote:
> On 7/12/22 10:52 PM, olcott wrote:
>> On 7/12/2022 9:39 PM, Richard Damon wrote:
>>> On 7/12/22 10:29 PM, olcott wrote:
>>>> On 7/12/2022 9:26 PM, Richard Damon wrote:
>>>>> On 7/12/22 9:49 PM, olcott wrote:
>>>>>> On 7/12/2022 9:14 AM, Freethinker wrote:
>>>>>>> On 12.07.22 01:14, olcott wrote:
>>>>>>>> On 7/11/2022 4:13 PM, Albert Arkwright wrote:
>>>>>>>>> On 11/07/2022 11:28, Mark Bluemel wrote:
>>>>>>>>>> As you'd remember if you actually read this newsgroup, we
>>>>>>>>>> discussed this nearly 4 months ago when the article came out.
>>>>>>>>>>
>>>>>>>>>> I doubt we need to cover the ground again.
>>>>>>>>>
>>>>>>>>> Why don't you tell the same thing to that idiot called Olcott?
>>>>>>>>> He keeps
>>>>>>>>> posting the same thing every two weeks and there are two guys
>>>>>>>>> here who
>>>>>>>>> keep responding to him, instead of kill-filing him.
>>>>>>>>>
>>>>>>>>> Olcott comes here because he is getting a response; Olcott
>>>>>>>>> won't go
>>>>>>>>> anywhere unless people stop responding to him completely. Just
>>>>>>>>> ignore him;
>>>>>>>>>
>>>>>>>>
>>>>>>>> I won't go anywhere until my work is validated whether or not
>>>>>>>> anyone responds. I just had a very extensive review (23 emails)
>>>>>>>> by a leading computer scientist.
>>>>>>>>
>>>>>>>> Because of this review I was able to simplify my presentation so
>>>>>>>> that everyone here can easily verify that I have correctly
>>>>>>>> refuted the halting theorem on this pure software engineering
>>>>>>>> basis:
>>>>>>>>
>>>>>>>
>>>>>>> OK, so now that we have easily verified that, would you please
>>>>>>> stop posting this same thing millions of times?
>>>>>>
>>>>>> For any program H that might determine if programs halt, a
>>>>>> "pathological" program P, called with some input, can pass its own
>>>>>> source and its input to H and then specifically do the opposite of
>>>>>> what H predicts P will do. *No H can exist that handles this case*
>>>>>> https://en.wikipedia.org/wiki/Halting_problem
>>>>>>
>>>>>> It is not verified until it is understood that P and H implement
>>>>>> the classical halting problem "impossible input" template (as
>>>>>> shown above) and refutes this template in that H(P,P) correctly
>>>>>> determines that its input never terminates normally.
>>>>>>
>>>>>> *This is the key software engineering that I need validated*
>>>>>> Most anyone here can easily verify that the simulated input to
>>>>>> H(P,P) cannot possibly terminate normally.
>>>>>>
>>>>>> The next level of pure software engineering is that H(P,P)
>>>>>> correctly predicts that its simulated input cannot possibly
>>>>>> terminate normally. It may be the case that only the top 5% of
>>>>>> software engineers can validate this point.
>>>>>>
>>>>>> typedef void (*ptr)();
>>>>>> int H(ptr p, ptr i);
>>>>>>
>>>>>> void P(ptr x)
>>>>>> {
>>>>>>    if (H(x, x))
>>>>>>      HERE: goto HERE;
>>>>>>    return;
>>>>>> }
>>>>>>
>>>>>> int main()
>>>>>> {
>>>>>>    Output("Input_Halts = ", H(P, P));
>>>>>> }
>>>>>>
>>>>>> Simulating halt decider H detects that its simulated input is
>>>>>> essentially calling H in infinite recursion. H aborts its
>>>>>> simulation on this basis and rejects this input as non-halting.
>>>>>>
>>>>>> The execution trace of function P() simulated by function H() shows:
>>>>>> (1) Function H() is called from P().
>>>>>> (2) With the same parameters to H().
>>>>>> (3) With no instructions in P() that could possibly escape this
>>>>>> infinitely recursive simulation.
>>>>>>
>>>>>> *That was all of the software engineering that I need validated*
>>>>>>
>>>>>> Halting problem proofs refuted on the basis of software engineering
>>>>>> https://www.researchgate.net/publication/361701808_Halting_problem_proofs_refuted_on_the_basis_of_software_engineering
>>>>>>
>>>>>
>>>>> And your property (3) is incorrect the way you use it. The CORRECT
>>>>> version of (3) looks ALL the way through the loop, which includes
>>>>> in H, and will find the condtional there.
>>>>>
>>>>
>>>> H(P,P) correctly predicts that its input cannot possibly terminate
>>>> normally. (I have better words now).
>>>>
>>>>
>>>
>>> Except that the program represented by the input, P(P) DOES terminate
>>> normally if H(P,P) returns 0.
>>
>> *CHANGING THE SUBJECT IS NEVER A REBUTTAL*
>> Simulating halt decider H(P,P) correctly predicts that its correctly
>> simulated input cannot possibly terminate normally.
>>
>>
>>
>
> WHAT Change of subject?
>

IT IS A VERIFIED FACT THAT
Simulating halt decider H(P,P) correctly predicts that its correctly
simulated input cannot possibly terminate normally.

The only possible correct rebuttal must show all the steps of exactly
how the input to simulating halt decider H(P,P) does terminate normally
when H correctly simulates this input.

Since I already proved that this is false entirely on the basis of
verified fact this is impossible.

This requires that a function called in essentially infinite recursion
to return a value to its caller this is impossible.

Most everyone here knows that every function called in infinite
recursion never returns any value to its caller. There is no gibberish
that you can say that would convince them otherwise.

--
Copyright 2022 Pete Olcott

"Talent hits a target no one else can hit;
Genius hits a target no one else can see."
Arthur Schopenhauer

Re: "C: Everyone's favourite programming language isn't a programming language"

<tamo2n$4bm$1@gioia.aioe.org>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=22201&group=comp.lang.c#22201

  copy link   Newsgroups: comp.lang.c comp.lang.c++
Path: i2pn2.org!i2pn.org!weretis.net!feeder8.news.weretis.net!news.mixmin.net!aioe.org!BKzeqmo2UYxb4eR2zKm0zw.user.46.165.242.75.POSTED!not-for-mail
From: Mutt...@dastardlyhq.com
Newsgroups: comp.lang.c,comp.lang.c++
Subject: Re: "C: Everyone's favourite programming language isn't a programming language"
Date: Wed, 13 Jul 2022 15:24:07 -0000 (UTC)
Organization: Aioe.org NNTP Server
Message-ID: <tamo2n$4bm$1@gioia.aioe.org>
References: <tagdbc$mlb$1@gioia.aioe.org> <9fc98d2a-f43f-4463-b41b-fe5747056cebn@googlegroups.com> <tai3ut$1afk$1@gioia.aioe.org> <tajg9b$1ntj$3@gioia.aioe.org> <tajia1$20v2g$1@dont-email.me> <tam57u$18c6$1@gioia.aioe.org>
Injection-Info: gioia.aioe.org; logging-data="4470"; posting-host="BKzeqmo2UYxb4eR2zKm0zw.user.gioia.aioe.org"; mail-complaints-to="abuse@aioe.org";
X-Notice: Filtered by postfilter v. 0.9.2
 by: Mutt...@dastardlyhq.com - Wed, 13 Jul 2022 15:24 UTC

On Wed, 13 Jul 2022 10:02:40 -0000 (UTC)
Juha Nieminen <nospam@thanks.invalid> wrote:
>In comp.lang.c++ Vir Campestris <vir.campestris@invalid.invalid> wrote:
>> On 12/07/2022 10:52, Juha Nieminen wrote:
>>> In comp.lang.c++ Albert Arkwright <Albert.Arkwright@gmail.com> wrote:
>>>> Olcott comes here because he is getting a response; Olcott won't go
>>>> anywhere unless people stop responding to him completely. Just ignore him;
>>>
>>> Clearly you don't understand how obsessive compulsion works.
>>
>> There are degrees of OCD. By normal standards we've all got it... It's
>> not normal to be able to spend hours at a time staring at code on a
>> screen looking for that annoying little error.
>
>I don't think that fulfills the "D" part (except if in canses where it's
>arguably unreasonable and has a tangible and chronic negative impact on
>one's life and social relationships).

I wonder if Olcott and that religious nutjob who used to post on here (forget
his name) are one and the same. In this thread from 2018:

https://groups.google.com/g/comp.theory/c/0i86aQ3WPaA

Olcott posts a link to his own website:

http://the-pete.org

Looks very familiar.

Re: "C: Everyone's favourite programming language isn't a programming language"

<87edyp53kr.fsf@nosuchdomain.example.com>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=22202&group=comp.lang.c#22202

  copy link   Newsgroups: comp.lang.c
Path: i2pn2.org!i2pn.org!paganini.bofh.team!eternal-september.org!reader01.eternal-september.org!.POSTED!not-for-mail
From: Keith.S....@gmail.com (Keith Thompson)
Newsgroups: comp.lang.c
Subject: Re: "C: Everyone's favourite programming language isn't a programming language"
Date: Wed, 13 Jul 2022 10:23:48 -0700
Organization: None to speak of
Lines: 20
Message-ID: <87edyp53kr.fsf@nosuchdomain.example.com>
References: <tagdbc$mlb$1@gioia.aioe.org>
<9fc98d2a-f43f-4463-b41b-fe5747056cebn@googlegroups.com>
<tai3ut$1afk$1@gioia.aioe.org>
<25f67c4e-9451-4e65-beff-72bf42376591n@googlegroups.com>
<87ilo25hx9.fsf@nosuchdomain.example.com>
<d2ba5717-1f2c-41d2-bcb3-3a7cb5c95dd9n@googlegroups.com>
MIME-Version: 1.0
Content-Type: text/plain
Injection-Info: reader01.eternal-september.org; posting-host="c08888c6b41702f12633f6ec8128fa4a";
logging-data="2556252"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX19wZWET0LsaC8GxZzKZqYMY"
User-Agent: Gnus/5.13 (Gnus v5.13) Emacs/27.2 (gnu/linux)
Cancel-Lock: sha1:Ke140RwqHIK8wv9iYqAX7PDQV7A=
sha1:+h4dt8ICISenvgIX35XfS3tN2ag=
 by: Keith Thompson - Wed, 13 Jul 2022 17:23 UTC

Mark Bluemel <mark.bluemel@gmail.com> writes:
> On Tuesday, 12 July 2022 at 19:01:52 UTC+1, Keith Thompson wrote:
[...]
>> If you must reply to olcott here, at least don't quote his entire
>> article and continue arguing with him.
>
> You must be mistaking me for someone else - I don't reply to
> olcott, let alone quote his drivel.

Sorry, that wasn't addressed to you specifically.

> I note that he and Richard (who should surely know better) have
> now hijacked this thread.

Yes, Richard should know better.

--
Keith Thompson (The_Other_Keith) Keith.S.Thompson+u@gmail.com
Working, but not speaking, for Philips
void Void(void) { Void(); } /* The recursive call of the void */

Re: H(P,P) is pure software engineering that correctly refutes the halting theorem

<20220713182755.0000513f@reddwarf.jmc.corp>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=22203&group=comp.lang.c#22203

  copy link   Newsgroups: comp.lang.c comp.lang.c++
Path: i2pn2.org!i2pn.org!usenet.blueworldhosting.com!feed1.usenet.blueworldhosting.com!peer02.iad!feed-me.highwinds-media.com!peer02.ams4!peer.am4.highwinds-media.com!news.highwinds-media.com!fx03.ams4.POSTED!not-for-mail
From: flib...@reddwarf.jmc.corp (Mr Flibble)
Newsgroups: comp.lang.c,comp.lang.c++
Subject: Re: H(P,P) is pure software engineering that correctly refutes the
halting theorem
Message-ID: <20220713182755.0000513f@reddwarf.jmc.corp>
References: <tagdbc$mlb$1@gioia.aioe.org>
<9fc98d2a-f43f-4463-b41b-fe5747056cebn@googlegroups.com>
<tai3ut$1afk$1@gioia.aioe.org>
<mOqdnRGdL5ZaM1H_nZ2dnUU7_8zNnZ2d@giganews.com>
<tajvkl$13ac$1@gioia.aioe.org>
<1tmdnWTZkrczuVP_nZ2dnUU7_8zNnZ2d@giganews.com>
<t3qzK.380747$vAW9.26309@fx10.iad>
<-bWdnc2EzYm6s1P_nZ2dnUU7_81g4p2d@giganews.com>
<PfqzK.360372$ssF.203774@fx14.iad>
<rNGdnaEiAbjIrlP_nZ2dnUU7_83NnZ2d@giganews.com>
<nlyzK.502768$5fVf.118235@fx09.iad>
<UsKdnYFrVr34JVP_nZ2dnUU7_8zNnZ2d@giganews.com>
Organization: Jupiter Mining Corporation
X-Newsreader: Claws Mail 4.1.0 (GTK 3.24.33; x86_64-w64-mingw32)
MIME-Version: 1.0
Content-Type: text/plain; charset=ISO-8859-1
Content-Transfer-Encoding: quoted-printable
Lines: 147
X-Complaints-To: abuse@eweka.nl
NNTP-Posting-Date: Wed, 13 Jul 2022 17:27:55 UTC
Date: Wed, 13 Jul 2022 18:27:55 +0100
X-Received-Bytes: 7402
 by: Mr Flibble - Wed, 13 Jul 2022 17:27 UTC

On Wed, 13 Jul 2022 07:19:48 -0500
olcott <NoOne@NoWhere.com> wrote:

> On 7/13/2022 6:51 AM, Richard Damon wrote:
> > On 7/12/22 10:52 PM, olcott wrote:
> >> On 7/12/2022 9:39 PM, Richard Damon wrote:
> >>> On 7/12/22 10:29 PM, olcott wrote:
> >>>> On 7/12/2022 9:26 PM, Richard Damon wrote:
> >>>>> On 7/12/22 9:49 PM, olcott wrote:
> >>>>>> On 7/12/2022 9:14 AM, Freethinker wrote:
> >>>>>>> On 12.07.22 01:14, olcott wrote:
> >>>>>>>> On 7/11/2022 4:13 PM, Albert Arkwright wrote:
> >>>>>>>>> On 11/07/2022 11:28, Mark Bluemel wrote:
> >>>>>>>>>> As you'd remember if you actually read this newsgroup, we
> >>>>>>>>>> discussed this nearly 4 months ago when the article came
> >>>>>>>>>> out.
> >>>>>>>>>>
> >>>>>>>>>> I doubt we need to cover the ground again.
> >>>>>>>>>
> >>>>>>>>> Why don't you tell the same thing to that idiot called
> >>>>>>>>> Olcott? He keeps
> >>>>>>>>> posting the same thing every two weeks and there are two
> >>>>>>>>> guys here who
> >>>>>>>>> keep responding to him, instead of kill-filing him.
> >>>>>>>>>
> >>>>>>>>> Olcott comes here because he is getting a response; Olcott
> >>>>>>>>> won't go
> >>>>>>>>> anywhere unless people stop responding to him completely.
> >>>>>>>>> Just ignore him;
> >>>>>>>>>
> >>>>>>>>
> >>>>>>>> I won't go anywhere until my work is validated whether or
> >>>>>>>> not anyone responds. I just had a very extensive review (23
> >>>>>>>> emails) by a leading computer scientist.
> >>>>>>>>
> >>>>>>>> Because of this review I was able to simplify my
> >>>>>>>> presentation so that everyone here can easily verify that I
> >>>>>>>> have correctly refuted the halting theorem on this pure
> >>>>>>>> software engineering basis:
> >>>>>>>>
> >>>>>>>
> >>>>>>> OK, so now that we have easily verified that, would you
> >>>>>>> please stop posting this same thing millions of times?
> >>>>>>
> >>>>>> For any program H that might determine if programs halt, a
> >>>>>> "pathological" program P, called with some input, can pass its
> >>>>>> own source and its input to H and then specifically do the
> >>>>>> opposite of what H predicts P will do. *No H can exist that
> >>>>>> handles this case*
> >>>>>> https://en.wikipedia.org/wiki/Halting_problem
> >>>>>>
> >>>>>> It is not verified until it is understood that P and H
> >>>>>> implement the classical halting problem "impossible input"
> >>>>>> template (as shown above) and refutes this template in that
> >>>>>> H(P,P) correctly determines that its input never terminates
> >>>>>> normally.
> >>>>>>
> >>>>>> *This is the key software engineering that I need validated*
> >>>>>> Most anyone here can easily verify that the simulated input to
> >>>>>> H(P,P) cannot possibly terminate normally.
> >>>>>>
> >>>>>> The next level of pure software engineering is that H(P,P)
> >>>>>> correctly predicts that its simulated input cannot possibly
> >>>>>> terminate normally. It may be the case that only the top 5% of
> >>>>>> software engineers can validate this point.
> >>>>>>
> >>>>>> typedef void (*ptr)();
> >>>>>> int H(ptr p, ptr i);
> >>>>>>
> >>>>>> void P(ptr x)
> >>>>>> {
> >>>>>>    if (H(x, x))
> >>>>>>      HERE: goto HERE;
> >>>>>>    return;
> >>>>>> }
> >>>>>>
> >>>>>> int main()
> >>>>>> {
> >>>>>>    Output("Input_Halts = ", H(P, P));
> >>>>>> }
> >>>>>>
> >>>>>> Simulating halt decider H detects that its simulated input is
> >>>>>> essentially calling H in infinite recursion. H aborts its
> >>>>>> simulation on this basis and rejects this input as non-halting.
> >>>>>>
> >>>>>> The execution trace of function P() simulated by function H()
> >>>>>> shows: (1) Function H() is called from P().
> >>>>>> (2) With the same parameters to H().
> >>>>>> (3) With no instructions in P() that could possibly escape
> >>>>>> this infinitely recursive simulation.
> >>>>>>
> >>>>>> *That was all of the software engineering that I need
> >>>>>> validated*
> >>>>>>
> >>>>>> Halting problem proofs refuted on the basis of software
> >>>>>> engineering
> >>>>>> https://www.researchgate.net/publication/361701808_Halting_problem_proofs_refuted_on_the_basis_of_software_engineering
> >>>>>
> >>>>> And your property (3) is incorrect the way you use it. The
> >>>>> CORRECT version of (3) looks ALL the way through the loop,
> >>>>> which includes in H, and will find the condtional there.
> >>>>>
> >>>>
> >>>> H(P,P) correctly predicts that its input cannot possibly
> >>>> terminate normally. (I have better words now).
> >>>>
> >>>>
> >>>
> >>> Except that the program represented by the input, P(P) DOES
> >>> terminate normally if H(P,P) returns 0.
> >>
> >> *CHANGING THE SUBJECT IS NEVER A REBUTTAL*
> >> Simulating halt decider H(P,P) correctly predicts that its
> >> correctly simulated input cannot possibly terminate normally.
> >>
> >>
> >>
> >
> > WHAT Change of subject?
> >
>
> IT IS A VERIFIED FACT THAT
> Simulating halt decider H(P,P) correctly predicts that its correctly
> simulated input cannot possibly terminate normally.
>
> The only possible correct rebuttal must show all the steps of exactly
> how the input to simulating halt decider H(P,P) does terminate
> normally when H correctly simulates this input.
>
> Since I already proved that this is false entirely on the basis of
> verified fact this is impossible.
>
> This requires that a function called in essentially infinite
> recursion to return a value to its caller this is impossible.
>
> Most everyone here knows that every function called in infinite
> recursion never returns any value to its caller. There is no
> gibberish that you can say that would convince them otherwise.

There is no infinite recursion in [Strachey 1965] or the HP proofs
based on it. I have shown that a simulating halt decider needn't be
recursive in nature: only your broken solution has a problem with
infinite recursion.

/Flibble

Re: "C: Everyone's favourite programming language isn't a programming language"

<tan0mo$2e61m$1@dont-email.me>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=22205&group=comp.lang.c#22205

  copy link   Newsgroups: comp.lang.c comp.lang.c++
Path: i2pn2.org!i2pn.org!paganini.bofh.team!eternal-september.org!reader01.eternal-september.org!.POSTED!not-for-mail
From: MR...@invalid.invalid (Manu Raju)
Newsgroups: comp.lang.c,comp.lang.c++
Subject: Re: "C: Everyone's favourite programming language isn't a programming
language"
Date: Wed, 13 Jul 2022 19:00:00 +0100
Organization: Aioe.org NNTP Server
Lines: 22
Message-ID: <tan0mo$2e61m$1@dont-email.me>
References: <tagdbc$mlb$1@gioia.aioe.org>
<9fc98d2a-f43f-4463-b41b-fe5747056cebn@googlegroups.com>
<tai3ut$1afk$1@gioia.aioe.org> <tajg9b$1ntj$3@gioia.aioe.org>
<tajia1$20v2g$1@dont-email.me> <tam57u$18c6$1@gioia.aioe.org>
<tamo2n$4bm$1@gioia.aioe.org>
MIME-Version: 1.0
Content-Type: text/plain;
Content-Transfer-Encoding: 7bit
Injection-Date: Wed, 13 Jul 2022 17:51:20 -0000 (UTC)
Injection-Info: reader01.eternal-september.org; posting-host="49e26214284e50a659ce0be6b1a50608";
logging-data="2562102"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1/amfwTKC0HX6HEk9W1dKHQC/qtxECC57w="
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:78.0) Gecko/20100101
Thunderbird/78.14.0
Cancel-Lock: sha1:8KlLu9pKWGOqrE7SjpkUM8ciKiE=
In-Reply-To: <tamo2n$4bm$1@gioia.aioe.org>
Content-Language: en-US
 by: Manu Raju - Wed, 13 Jul 2022 18:00 UTC

On 13/07/2022 16:24, Muttley@dastardlyhq.com wrote:
>
>
> Olcott posts a link to his own website:
>

Olcott can improve his chances of winning a "Nobel" price by posting his
article on <https://www.dreamwidth.org/> and spend as much time as
possible to promote it. the problem is Olcott hasn't got the necessary
qualification to have any credibility in his work. the guy is a jobless
troll dying of "advance stage of cancer". that's what he told us so we
should take his word. Please don't send any money to him because his
claim of dying of cancer is also dubious. The guy is liar and fraudster.

He's is wasting time by posting here because people responding to him
are only interested to waste his time and their own time. i doubt if any
of them have any interest in advancing anything new here. I don't see
any posts from them but I have simply kill-filed them and I try to
kill-file anybody who responds to his posts.

Re: "C: Everyone's favourite programming language isn't a programming language" pure SE

<675ec5cc-fe39-49c3-a4b1-63a2bd202758n@googlegroups.com>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=22206&group=comp.lang.c#22206

  copy link   Newsgroups: comp.lang.c
X-Received: by 2002:a05:622a:100f:b0:31e:c45b:711c with SMTP id d15-20020a05622a100f00b0031ec45b711cmr4304301qte.365.1657736705223;
Wed, 13 Jul 2022 11:25:05 -0700 (PDT)
X-Received: by 2002:a05:622a:ce:b0:31e:ce6e:2c1 with SMTP id
p14-20020a05622a00ce00b0031ece6e02c1mr2247597qtw.182.1657736705065; Wed, 13
Jul 2022 11:25:05 -0700 (PDT)
Path: i2pn2.org!i2pn.org!usenet.blueworldhosting.com!feed1.usenet.blueworldhosting.com!peer02.iad!feed-me.highwinds-media.com!news.highwinds-media.com!news-out.google.com!nntp.google.com!postnews.google.com!google-groups.googlegroups.com!not-for-mail
Newsgroups: comp.lang.c
Date: Wed, 13 Jul 2022 11:25:04 -0700 (PDT)
In-Reply-To: <87edyp53kr.fsf@nosuchdomain.example.com>
Injection-Info: google-groups.googlegroups.com; posting-host=97.119.220.202; posting-account=DF8GrgkAAACuHOM11ubMg5CKivwjGJf3
NNTP-Posting-Host: 97.119.220.202
References: <tagdbc$mlb$1@gioia.aioe.org> <9fc98d2a-f43f-4463-b41b-fe5747056cebn@googlegroups.com>
<tai3ut$1afk$1@gioia.aioe.org> <25f67c4e-9451-4e65-beff-72bf42376591n@googlegroups.com>
<87ilo25hx9.fsf@nosuchdomain.example.com> <d2ba5717-1f2c-41d2-bcb3-3a7cb5c95dd9n@googlegroups.com>
<87edyp53kr.fsf@nosuchdomain.example.com>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <675ec5cc-fe39-49c3-a4b1-63a2bd202758n@googlegroups.com>
Subject: Re: "C: Everyone's favourite programming language isn't a programming
language" pure SE
From: polco...@gmail.com (- Olcott)
Injection-Date: Wed, 13 Jul 2022 18:25:05 +0000
Content-Type: text/plain; charset="UTF-8"
X-Received-Bytes: 4906
 by: - Olcott - Wed, 13 Jul 2022 18:25 UTC

On Wednesday, July 13, 2022 at 12:24:04 PM UTC-5, Keith Thompson wrote:
> Mark Bluemel <mark.b...@gmail.com> writes:
> > On Tuesday, 12 July 2022 at 19:01:52 UTC+1, Keith Thompson wrote:
> [...]
> >> If you must reply to olcott here, at least don't quote his entire
> >> article and continue arguing with him.
> >
> > You must be mistaking me for someone else - I don't reply to
> > olcott, let alone quote his drivel.
> Sorry, that wasn't addressed to you specifically.
> > I note that he and Richard (who should surely know better) have
> > now hijacked this thread.
> Yes, Richard should know better.
> --
> Keith Thompson (The_Other_Keith) Keith.S.T...@gmail.com
> Working, but not speaking, for Philips
> void Void(void) { Void(); } /* The recursive call of the void */

5.5 years of feedback have made my words much clearer.
My words are so much more plausible now that a leading
computer scientist extensively reviewed my work in a 23 email
dialogue last weekend.

You are certainly competent enough to validate the software engineering of this

typedef void (*ptr)();
int H(ptr p, ptr i); // simulating halt decider

H Simulates its input until it correctly predicts that this simulated input
would never terminate normally then rejects this input as non-halting.

void P(ptr x)
{ if (H(x, x))
HERE: goto HERE;
return;
}

int main()
{
Output("Input_Halts = ", H(P, P));
}

The simulated P essentially calls H in infinite recursion.
Because basic software engineering knows that no function
called in infinite recursion ever returns to its caller we know
that the simulated P never terminates normally for these reasons:

*When the execution trace of function P() simulated by function H() shows:*
(1) Function H() is called from P().<br>
(2) With the same parameters to H().<br>
(3) With no instructions in P() that could escape this infinitely recursive
simulation: {index jump, conditional branch, return}

As soon as H correctly predicts that its simulated P would never terminate
normally it aborted its simulation of P and rejects this input a s non-haling.

Then the function call from P() to H() would never terminate normally.
In this case H aborts its simulation of P and rejects its input as non-halting.

For any program H that might determine if programs halt, a
"pathological" program P, called with some input, can pass its own
source and its input to H and then specifically do the opposite of
what H predicts P will do. No H can exist that handles this case.
https://en.wikipedia.org/wiki/Halting_problem

Because H(P,P) does handle this case the above halting problem undecidable input template has been refuted.

*When this halt deciding principle understood to be correct*
A halt decider must compute the mapping from its inputs to an accept or reject state on the basis of the actual behavior that is actually specified by these inputs.

*Then (by logical necessity) this implements that principle*
Every simulating halt decider that correctly simulates its input until it correctly predicts that this simulated input would never terminate normally, correctly rejects this input as non-halting.

H is a *Pure function* https://en.wikipedia.org/wiki/Pure_function
thus implements a *Computable function*
https://en.wikipedia.org/wiki/Computable_function#Characteristics_of_computable_functions

Re: H(P,P) is pure software engineering that correctly refutes the halting theorem

<jj8qhvF45m0U1@mid.individual.net>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=22207&group=comp.lang.c#22207

  copy link   Newsgroups: comp.lang.c comp.lang.c++
Followup: comp.lang.c
Path: i2pn2.org!i2pn.org!weretis.net!feeder8.news.weretis.net!news.szaf.org!fu-berlin.de!uni-berlin.de!individual.net!not-for-mail
From: use...@schweikhardt.net (Jens Schweikhardt)
Newsgroups: comp.lang.c,comp.lang.c++
Subject: Re: H(P,P) is pure software engineering that correctly refutes the halting theorem
Followup-To: comp.lang.c
Date: 13 Jul 2022 21:08:15 GMT
Lines: 54
Sender: Jens Schweikhardt <schweikh@hal9k.schweikhardt.net>
Message-ID: <jj8qhvF45m0U1@mid.individual.net>
References: <tagdbc$mlb$1@gioia.aioe.org> <9fc98d2a-f43f-4463-b41b-fe5747056cebn@googlegroups.com> <tai3ut$1afk$1@gioia.aioe.org> <mOqdnRGdL5ZaM1H_nZ2dnUU7_8zNnZ2d@giganews.com> <tajvkl$13ac$1@gioia.aioe.org> <1tmdnWTZkrczuVP_nZ2dnUU7_8zNnZ2d@giganews.com> <t3qzK.380747$vAW9.26309@fx10.iad> <-bWdnc2EzYm6s1P_nZ2dnUU7_81g4p2d@giganews.com>
X-Trace: individual.net Ws3dtIaG+f7Z1j2oa3pINw08KOV7Wan464WOpDs2ggLgDXIwaj
X-Orig-Path: not-for-mail
Cancel-Lock: sha1:S7q7QYVXhEwjYMPNmJcVq6zVQMc=
User-Agent: tin/2.6.1-20211226 ("Convalmore") (FreeBSD/14.0-CURRENT (amd64))
 by: Jens Schweikhardt - Wed, 13 Jul 2022 21:08 UTC

In comp.lang.c olcott <NoOne@nowhere.com> wrote:
[...]
# H(P,P) correctly predicts that its input cannot possibly terminate
# normally. (I have better words now).

Please excuse my ignorance, I'm very late to the discussion, if the
following has already been brought forward.

It is my understanding that a "working" halt decider can be used to
prove or disprove any math theorem that can be expressed as a program
that halts or doesn't halt, depending on whether the proposition is true
or false. Simple example: the Riemann Hypothesis that the non-trivial
zeros of the zeta function have real part 0.5.

A C program could halt if it finds a zero with real part not equal 0.5;
if it can't it will run forever (assuming arbitrary large memory for the
bignums).

int main (void) {
/* mycomplex: An arbitrary precision complex type. */
mycomplex zero = 0.0;
for (;;) {
zero = compute_next_zero(zero); /* elided for brevity */
if (realpart(zero) != 0.5)
break;
}
return 0;
}

So if your claim holds true, feed the program to your machine, if it
says "never halts" the RH is proven true, otherwise false. Too easy. But
how does the knowledge about all zeros come into your halt decider? And
abount all the trillions of other programs to prove or disprove a
theorem? What about some of the other non-tractable problems, such as
P=NP? Can we conceive a C program for this question?

I don't think any finite program could be such a general theorem prover
and therefore I am convinced you are chasing a ghost and there's
something you overlooked. I can't say what exactly, but I don't have to,
because the above to me is an reductio ad absurdum. Given the halting
problem could be solved, theorem proving becomes trivial immediately.

I am aware it's not a strict proof in the mathematical sense, but good
enough for me. It's like you are coming to a physicist with a new
perpetual motion machine. They will not spend time finding the exact
weak point in your contraption. They will simply reject it, like any
patent office worth their salt.

Regards,

Jens
--
Jens Schweikhardt http://www.schweikhardt.net/
SIGSIG -- signature too long (core dumped)

Re: "C: Everyone's favourite programming language isn't a programming language"

<tanh3v$2frd9$1@dont-email.me>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=22208&group=comp.lang.c#22208

  copy link   Newsgroups: comp.lang.c comp.lang.c++
Path: i2pn2.org!i2pn.org!weretis.net!feeder8.news.weretis.net!eternal-september.org!reader01.eternal-september.org!.POSTED!not-for-mail
From: chris.m....@gmail.com (Chris M. Thomasson)
Newsgroups: comp.lang.c,comp.lang.c++
Subject: Re: "C: Everyone's favourite programming language isn't a programming
language"
Date: Wed, 13 Jul 2022 15:31:26 -0700
Organization: A noiseless patient Spider
Lines: 34
Message-ID: <tanh3v$2frd9$1@dont-email.me>
References: <tagdbc$mlb$1@gioia.aioe.org>
<9fc98d2a-f43f-4463-b41b-fe5747056cebn@googlegroups.com>
<tai3ut$1afk$1@gioia.aioe.org> <tajg9b$1ntj$3@gioia.aioe.org>
<tajia1$20v2g$1@dont-email.me> <tam57u$18c6$1@gioia.aioe.org>
<tamo2n$4bm$1@gioia.aioe.org> <tan0mo$2e61m$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Date: Wed, 13 Jul 2022 22:31:27 -0000 (UTC)
Injection-Info: reader01.eternal-september.org; posting-host="f9de48a8a7de80a89a196acbe4cace45";
logging-data="2616745"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1/IjEsxKLnEY+1DDG/RWGbggNKcSc+2cZU="
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.11.0
Cancel-Lock: sha1:swJTo+9efx39RwrUDPS9uIcJunw=
Content-Language: en-US
In-Reply-To: <tan0mo$2e61m$1@dont-email.me>
 by: Chris M. Thomasson - Wed, 13 Jul 2022 22:31 UTC

On 7/13/2022 11:00 AM, Manu Raju wrote:
> On 13/07/2022 16:24, Muttley@dastardlyhq.com wrote:
>>
>>
>> Olcott posts a link to his own website:
>>
>
> Olcott can improve his chances of winning a "Nobel" price by posting his
> article on <https://www.dreamwidth.org/>
^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^

dreamwidth sounds interesting.

https://en.wikipedia.org/wiki/Dreamwidth

The invite code reminds me of SIGGRAPH for some reason...

> and spend as much time as
> possible to promote it. the problem is Olcott hasn't got the necessary
> qualification to have any credibility in his work. the guy is a jobless
> troll dying of "advance stage of cancer". that's what he told us so we
> should take his word. Please don't send any money to him because his
> claim of dying of cancer is also dubious. The guy is liar and fraudster.
>
> He's is wasting time by posting here because people responding to him
> are only interested to waste his time and their own time. i doubt if any
> of them have any interest in advancing anything new here. I don't see
> any posts from them but I have simply kill-filed them and I try to
> kill-file anybody who responds to his posts.
>
>
>

Re: H(P,P) is pure software engineering that correctly refutes the halting theorem

<pUIzK.447336$70j.311658@fx16.iad>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=22209&group=comp.lang.c#22209

  copy link   Newsgroups: comp.lang.c comp.lang.c++
Path: i2pn2.org!i2pn.org!usenet.blueworldhosting.com!feed1.usenet.blueworldhosting.com!peer01.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx16.iad.POSTED!not-for-mail
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.15; rv:91.0)
Gecko/20100101 Thunderbird/91.11.0
Subject: Re: H(P,P) is pure software engineering that correctly refutes the
halting theorem
Content-Language: en-US
Newsgroups: comp.lang.c,comp.lang.c++
References: <tagdbc$mlb$1@gioia.aioe.org>
<9fc98d2a-f43f-4463-b41b-fe5747056cebn@googlegroups.com>
<tai3ut$1afk$1@gioia.aioe.org>
<mOqdnRGdL5ZaM1H_nZ2dnUU7_8zNnZ2d@giganews.com>
<tajvkl$13ac$1@gioia.aioe.org>
<1tmdnWTZkrczuVP_nZ2dnUU7_8zNnZ2d@giganews.com>
<t3qzK.380747$vAW9.26309@fx10.iad>
<-bWdnc2EzYm6s1P_nZ2dnUU7_81g4p2d@giganews.com>
<PfqzK.360372$ssF.203774@fx14.iad>
<rNGdnaEiAbjIrlP_nZ2dnUU7_83NnZ2d@giganews.com>
<nlyzK.502768$5fVf.118235@fx09.iad>
<UsKdnYFrVr34JVP_nZ2dnUU7_8zNnZ2d@giganews.com>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <UsKdnYFrVr34JVP_nZ2dnUU7_8zNnZ2d@giganews.com>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 164
Message-ID: <pUIzK.447336$70j.311658@fx16.iad>
X-Complaints-To: abuse@easynews.com
Organization: Forte - www.forteinc.com
X-Complaints-Info: Please be sure to forward a copy of ALL headers otherwise we will be unable to process your complaint properly.
Date: Wed, 13 Jul 2022 19:51:48 -0400
X-Received-Bytes: 8499
 by: Richard Damon - Wed, 13 Jul 2022 23:51 UTC

On 7/13/22 8:19 AM, olcott wrote:
> On 7/13/2022 6:51 AM, Richard Damon wrote:
>> On 7/12/22 10:52 PM, olcott wrote:
>>> On 7/12/2022 9:39 PM, Richard Damon wrote:
>>>> On 7/12/22 10:29 PM, olcott wrote:
>>>>> On 7/12/2022 9:26 PM, Richard Damon wrote:
>>>>>> On 7/12/22 9:49 PM, olcott wrote:
>>>>>>> On 7/12/2022 9:14 AM, Freethinker wrote:
>>>>>>>> On 12.07.22 01:14, olcott wrote:
>>>>>>>>> On 7/11/2022 4:13 PM, Albert Arkwright wrote:
>>>>>>>>>> On 11/07/2022 11:28, Mark Bluemel wrote:
>>>>>>>>>>> As you'd remember if you actually read this newsgroup, we
>>>>>>>>>>> discussed this nearly 4 months ago when the article came out.
>>>>>>>>>>>
>>>>>>>>>>> I doubt we need to cover the ground again.
>>>>>>>>>>
>>>>>>>>>> Why don't you tell the same thing to that idiot called Olcott?
>>>>>>>>>> He keeps
>>>>>>>>>> posting the same thing every two weeks and there are two guys
>>>>>>>>>> here who
>>>>>>>>>> keep responding to him, instead of kill-filing him.
>>>>>>>>>>
>>>>>>>>>> Olcott comes here because he is getting a response; Olcott
>>>>>>>>>> won't go
>>>>>>>>>> anywhere unless people stop responding to him completely. Just
>>>>>>>>>> ignore him;
>>>>>>>>>>
>>>>>>>>>
>>>>>>>>> I won't go anywhere until my work is validated whether or not
>>>>>>>>> anyone responds. I just had a very extensive review (23 emails)
>>>>>>>>> by a leading computer scientist.
>>>>>>>>>
>>>>>>>>> Because of this review I was able to simplify my presentation
>>>>>>>>> so that everyone here can easily verify that I have correctly
>>>>>>>>> refuted the halting theorem on this pure software engineering
>>>>>>>>> basis:
>>>>>>>>>
>>>>>>>>
>>>>>>>> OK, so now that we have easily verified that, would you please
>>>>>>>> stop posting this same thing millions of times?
>>>>>>>
>>>>>>> For any program H that might determine if programs halt, a
>>>>>>> "pathological" program P, called with some input, can pass its
>>>>>>> own source and its input to H and then specifically do the
>>>>>>> opposite of what H predicts P will do. *No H can exist that
>>>>>>> handles this case*
>>>>>>> https://en.wikipedia.org/wiki/Halting_problem
>>>>>>>
>>>>>>> It is not verified until it is understood that P and H implement
>>>>>>> the classical halting problem "impossible input" template (as
>>>>>>> shown above) and refutes this template in that H(P,P) correctly
>>>>>>> determines that its input never terminates normally.
>>>>>>>
>>>>>>> *This is the key software engineering that I need validated*
>>>>>>> Most anyone here can easily verify that the simulated input to
>>>>>>> H(P,P) cannot possibly terminate normally.
>>>>>>>
>>>>>>> The next level of pure software engineering is that H(P,P)
>>>>>>> correctly predicts that its simulated input cannot possibly
>>>>>>> terminate normally. It may be the case that only the top 5% of
>>>>>>> software engineers can validate this point.
>>>>>>>
>>>>>>> typedef void (*ptr)();
>>>>>>> int H(ptr p, ptr i);
>>>>>>>
>>>>>>> void P(ptr x)
>>>>>>> {
>>>>>>>    if (H(x, x))
>>>>>>>      HERE: goto HERE;
>>>>>>>    return;
>>>>>>> }
>>>>>>>
>>>>>>> int main()
>>>>>>> {
>>>>>>>    Output("Input_Halts = ", H(P, P));
>>>>>>> }
>>>>>>>
>>>>>>> Simulating halt decider H detects that its simulated input is
>>>>>>> essentially calling H in infinite recursion. H aborts its
>>>>>>> simulation on this basis and rejects this input as non-halting.
>>>>>>>
>>>>>>> The execution trace of function P() simulated by function H() shows:
>>>>>>> (1) Function H() is called from P().
>>>>>>> (2) With the same parameters to H().
>>>>>>> (3) With no instructions in P() that could possibly escape this
>>>>>>> infinitely recursive simulation.
>>>>>>>
>>>>>>> *That was all of the software engineering that I need validated*
>>>>>>>
>>>>>>> Halting problem proofs refuted on the basis of software engineering
>>>>>>> https://www.researchgate.net/publication/361701808_Halting_problem_proofs_refuted_on_the_basis_of_software_engineering
>>>>>>>
>>>>>>
>>>>>> And your property (3) is incorrect the way you use it. The CORRECT
>>>>>> version of (3) looks ALL the way through the loop, which includes
>>>>>> in H, and will find the condtional there.
>>>>>>
>>>>>
>>>>> H(P,P) correctly predicts that its input cannot possibly terminate
>>>>> normally. (I have better words now).
>>>>>
>>>>>
>>>>
>>>> Except that the program represented by the input, P(P) DOES
>>>> terminate normally if H(P,P) returns 0.
>>>
>>> *CHANGING THE SUBJECT IS NEVER A REBUTTAL*
>>> Simulating halt decider H(P,P) correctly predicts that its correctly
>>> simulated input cannot possibly terminate normally.
>>>
>>>
>>>
>>
>> WHAT Change of subject?
>>
>
> IT IS A VERIFIED FACT THAT
> Simulating halt decider H(P,P) correctly predicts that its correctly
> simulated input cannot possibly terminate normally.
>
> The only possible correct rebuttal must show all the steps of exactly
> how the input to simulating halt decider H(P,P) does terminate normally
> when H correctly simulates this input.
>
> Since I already proved that this is false entirely on the basis of
> verified fact this is impossible.
>
> This requires that a function called in essentially infinite recursion
> to return a value to its caller this is impossible.
>
> Most everyone here knows that every function called in infinite
> recursion never returns any value to its caller. There is no gibberish
> that you can say that would convince them otherwise.
>
That can't be a verified fact because the opposite is a verified fact,
that the CORRECT simulation of the input to H(P,P), which is the correct
simulation of P(P) will actually Halt if H(P,P) returns 0, as you claim
it does.

It doesn't matter that *H* can't do that emulation (and there is nothing
in the actual Halting Problem definition that says it should), because H
is a FIXED program in this case, which is admitted to aborting its
simulation, based on (provenly incorrect) conditions it detected in its
emulation of P(P).

You claim that only H's emulation can show it is an error in your
specification that means that NO program can be proved to be non-halting
and so indicated by H, since if H indicates it, it didn't do a complete
emulation of the program to show it. FAIL.

What CAN be shown, and in fact even YOU have posted, is that an actual
correct simulation of this input does halt.

Note you proof of "essentially infinte recursion" is based on an error
that ignores the ACTUAL behavor of H, but assumes that H actually meets
its requirements. The fact that it doesn't meet its design requirements
just shouws you don't actually know how to debug your own code.

Also note, your claim that the behavior of input to H(P,P) doesn't
actually match the behavior of P(P) just shows that you have a bug in P
(or H), as it is supposed to ask H for it to decide on what P(P) will
do, and if H(P,P) isn't defined to do that, it shouldn't make that call.


Click here to read the complete article
Re: H(P,P) is pure software engineering that correctly refutes the halting theorem

<eP2dnZJ6CYOBw1L_nZ2dnUU7_83NnZ2d@giganews.com>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=22210&group=comp.lang.c#22210

  copy link   Newsgroups: comp.lang.c comp.lang.c++
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!news.misty.com!border2.nntp.dca1.giganews.com!nntp.giganews.com!buffer2.nntp.dca1.giganews.com!news.giganews.com.POSTED!not-for-mail
NNTP-Posting-Date: Wed, 13 Jul 2022 19:06:52 -0500
Date: Wed, 13 Jul 2022 19:06:52 -0500
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.11.0
Subject: Re: H(P,P) is pure software engineering that correctly refutes the
halting theorem
Content-Language: en-US
Newsgroups: comp.lang.c,comp.lang.c++
References: <tagdbc$mlb$1@gioia.aioe.org>
<9fc98d2a-f43f-4463-b41b-fe5747056cebn@googlegroups.com>
<tai3ut$1afk$1@gioia.aioe.org>
<mOqdnRGdL5ZaM1H_nZ2dnUU7_8zNnZ2d@giganews.com>
<tajvkl$13ac$1@gioia.aioe.org>
<1tmdnWTZkrczuVP_nZ2dnUU7_8zNnZ2d@giganews.com>
<t3qzK.380747$vAW9.26309@fx10.iad>
<-bWdnc2EzYm6s1P_nZ2dnUU7_81g4p2d@giganews.com>
<PfqzK.360372$ssF.203774@fx14.iad>
<rNGdnaEiAbjIrlP_nZ2dnUU7_83NnZ2d@giganews.com>
<nlyzK.502768$5fVf.118235@fx09.iad>
<UsKdnYFrVr34JVP_nZ2dnUU7_8zNnZ2d@giganews.com>
<pUIzK.447336$70j.311658@fx16.iad>
From: NoO...@NoWhere.com (olcott)
In-Reply-To: <pUIzK.447336$70j.311658@fx16.iad>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Message-ID: <eP2dnZJ6CYOBw1L_nZ2dnUU7_83NnZ2d@giganews.com>
Lines: 163
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-AANyRgVrssEm+g3uIhkarmkZVA2eOHXy3HXH3ta9mYgxlTks+7FxffYkCj2pux+SdRsf5VKF10fDfI6!XNYnFN0Zkcdty76L8OJAhnIXfrWEQuDDPsLWw+4uJwfsDV0qbM3yMTxrb2t1PAhsa84+kA31D7Uz!OA==
X-Complaints-To: abuse@giganews.com
X-DMCA-Notifications: http://www.giganews.com/info/dmca.html
X-Abuse-and-DMCA-Info: Please be sure to forward a copy of ALL headers
X-Abuse-and-DMCA-Info: Otherwise we will be unable to process your complaint properly
X-Postfilter: 1.3.40
X-Original-Bytes: 8563
 by: olcott - Thu, 14 Jul 2022 00:06 UTC

On 7/13/2022 6:51 PM, Richard Damon wrote:
> On 7/13/22 8:19 AM, olcott wrote:
>> On 7/13/2022 6:51 AM, Richard Damon wrote:
>>> On 7/12/22 10:52 PM, olcott wrote:
>>>> On 7/12/2022 9:39 PM, Richard Damon wrote:
>>>>> On 7/12/22 10:29 PM, olcott wrote:
>>>>>> On 7/12/2022 9:26 PM, Richard Damon wrote:
>>>>>>> On 7/12/22 9:49 PM, olcott wrote:
>>>>>>>> On 7/12/2022 9:14 AM, Freethinker wrote:
>>>>>>>>> On 12.07.22 01:14, olcott wrote:
>>>>>>>>>> On 7/11/2022 4:13 PM, Albert Arkwright wrote:
>>>>>>>>>>> On 11/07/2022 11:28, Mark Bluemel wrote:
>>>>>>>>>>>> As you'd remember if you actually read this newsgroup, we
>>>>>>>>>>>> discussed this nearly 4 months ago when the article came out.
>>>>>>>>>>>>
>>>>>>>>>>>> I doubt we need to cover the ground again.
>>>>>>>>>>>
>>>>>>>>>>> Why don't you tell the same thing to that idiot called
>>>>>>>>>>> Olcott? He keeps
>>>>>>>>>>> posting the same thing every two weeks and there are two guys
>>>>>>>>>>> here who
>>>>>>>>>>> keep responding to him, instead of kill-filing him.
>>>>>>>>>>>
>>>>>>>>>>> Olcott comes here because he is getting a response; Olcott
>>>>>>>>>>> won't go
>>>>>>>>>>> anywhere unless people stop responding to him completely.
>>>>>>>>>>> Just ignore him;
>>>>>>>>>>>
>>>>>>>>>>
>>>>>>>>>> I won't go anywhere until my work is validated whether or not
>>>>>>>>>> anyone responds. I just had a very extensive review (23
>>>>>>>>>> emails) by a leading computer scientist.
>>>>>>>>>>
>>>>>>>>>> Because of this review I was able to simplify my presentation
>>>>>>>>>> so that everyone here can easily verify that I have correctly
>>>>>>>>>> refuted the halting theorem on this pure software engineering
>>>>>>>>>> basis:
>>>>>>>>>>
>>>>>>>>>
>>>>>>>>> OK, so now that we have easily verified that, would you please
>>>>>>>>> stop posting this same thing millions of times?
>>>>>>>>
>>>>>>>> For any program H that might determine if programs halt, a
>>>>>>>> "pathological" program P, called with some input, can pass its
>>>>>>>> own source and its input to H and then specifically do the
>>>>>>>> opposite of what H predicts P will do. *No H can exist that
>>>>>>>> handles this case*
>>>>>>>> https://en.wikipedia.org/wiki/Halting_problem
>>>>>>>>
>>>>>>>> It is not verified until it is understood that P and H implement
>>>>>>>> the classical halting problem "impossible input" template (as
>>>>>>>> shown above) and refutes this template in that H(P,P) correctly
>>>>>>>> determines that its input never terminates normally.
>>>>>>>>
>>>>>>>> *This is the key software engineering that I need validated*
>>>>>>>> Most anyone here can easily verify that the simulated input to
>>>>>>>> H(P,P) cannot possibly terminate normally.
>>>>>>>>
>>>>>>>> The next level of pure software engineering is that H(P,P)
>>>>>>>> correctly predicts that its simulated input cannot possibly
>>>>>>>> terminate normally. It may be the case that only the top 5% of
>>>>>>>> software engineers can validate this point.
>>>>>>>>
>>>>>>>> typedef void (*ptr)();
>>>>>>>> int H(ptr p, ptr i);
>>>>>>>>
>>>>>>>> void P(ptr x)
>>>>>>>> {
>>>>>>>>    if (H(x, x))
>>>>>>>>      HERE: goto HERE;
>>>>>>>>    return;
>>>>>>>> }
>>>>>>>>
>>>>>>>> int main()
>>>>>>>> {
>>>>>>>>    Output("Input_Halts = ", H(P, P));
>>>>>>>> }
>>>>>>>>
>>>>>>>> Simulating halt decider H detects that its simulated input is
>>>>>>>> essentially calling H in infinite recursion. H aborts its
>>>>>>>> simulation on this basis and rejects this input as non-halting.
>>>>>>>>
>>>>>>>> The execution trace of function P() simulated by function H()
>>>>>>>> shows:
>>>>>>>> (1) Function H() is called from P().
>>>>>>>> (2) With the same parameters to H().
>>>>>>>> (3) With no instructions in P() that could possibly escape this
>>>>>>>> infinitely recursive simulation.
>>>>>>>>
>>>>>>>> *That was all of the software engineering that I need validated*
>>>>>>>>
>>>>>>>> Halting problem proofs refuted on the basis of software engineering
>>>>>>>> https://www.researchgate.net/publication/361701808_Halting_problem_proofs_refuted_on_the_basis_of_software_engineering
>>>>>>>>
>>>>>>>
>>>>>>> And your property (3) is incorrect the way you use it. The
>>>>>>> CORRECT version of (3) looks ALL the way through the loop, which
>>>>>>> includes in H, and will find the condtional there.
>>>>>>>
>>>>>>
>>>>>> H(P,P) correctly predicts that its input cannot possibly terminate
>>>>>> normally. (I have better words now).
>>>>>>
>>>>>>
>>>>>
>>>>> Except that the program represented by the input, P(P) DOES
>>>>> terminate normally if H(P,P) returns 0.
>>>>
>>>> *CHANGING THE SUBJECT IS NEVER A REBUTTAL*
>>>> Simulating halt decider H(P,P) correctly predicts that its correctly
>>>> simulated input cannot possibly terminate normally.
>>>>
>>>>
>>>>
>>>
>>> WHAT Change of subject?
>>>
>>
>> IT IS A VERIFIED FACT THAT
>> Simulating halt decider H(P,P) correctly predicts that its correctly
>> simulated input cannot possibly terminate normally.
>>
>> The only possible correct rebuttal must show all the steps of exactly
>> how the input to simulating halt decider H(P,P) does terminate
>> normally when H correctly simulates this input.
>>
>> Since I already proved that this is false entirely on the basis of
>> verified fact this is impossible.
>>
>> This requires that a function called in essentially infinite recursion
>> to return a value to its caller this is impossible.
>>
>> Most everyone here knows that every function called in infinite
>> recursion never returns any value to its caller. There is no gibberish
>> that you can say that would convince them otherwise.
>>
> That can't be a verified fact because the opposite is a verified fact,
> that the CORRECT simulation of the input to H(P,P), which is the correct
> simulation of P(P) will actually Halt if H(P,P) returns 0, as you claim
> it does.

I already gave Paul N a great explanation of that on comp.theory.
I won't be able to see your reply there because I have you blocked there.

My explanation to wjj even sums it up better:

On 7/13/2022 3:51 PM, olcott wrote:
> On 7/13/2022 3:47 PM, wij wrote:
>> The property that an arbitrary program P will finish
>> running or not is determined by running P as an
>> independent program

Because that would require that a halt decider must sometimes make its
halt status decision on a basis other than the actual behavior of its
actual input that long standing misconception has been refuted.


Click here to read the complete article
Re: H(P,P) is pure software engineering that correctly refutes the halting theorem

<TZadnQkXeJXt-VL_nZ2dnUU7_8zNnZ2d@giganews.com>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=22211&group=comp.lang.c#22211

  copy link   Newsgroups: comp.lang.c
Path: i2pn2.org!i2pn.org!usenet.blueworldhosting.com!feed1.usenet.blueworldhosting.com!peer02.iad!feed-me.highwinds-media.com!news.highwinds-media.com!feeder.usenetexpress.com!tr1.iad1.usenetexpress.com!border1.nntp.dca1.giganews.com!nntp.giganews.com!buffer1.nntp.dca1.giganews.com!news.giganews.com.POSTED!not-for-mail
NNTP-Posting-Date: Wed, 13 Jul 2022 19:33:52 -0500
Date: Wed, 13 Jul 2022 19:33:52 -0500
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101 Thunderbird/91.11.0
Subject: Re: H(P,P) is pure software engineering that correctly refutes the halting theorem
Content-Language: en-US
Newsgroups: comp.lang.c
References: <tagdbc$mlb$1@gioia.aioe.org> <9fc98d2a-f43f-4463-b41b-fe5747056cebn@googlegroups.com> <tai3ut$1afk$1@gioia.aioe.org> <mOqdnRGdL5ZaM1H_nZ2dnUU7_8zNnZ2d@giganews.com> <tajvkl$13ac$1@gioia.aioe.org> <1tmdnWTZkrczuVP_nZ2dnUU7_8zNnZ2d@giganews.com> <t3qzK.380747$vAW9.26309@fx10.iad> <-bWdnc2EzYm6s1P_nZ2dnUU7_81g4p2d@giganews.com> <jj8qhvF45m0U1@mid.individual.net>
From: NoO...@NoWhere.com (olcott)
In-Reply-To: <jj8qhvF45m0U1@mid.individual.net>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Message-ID: <TZadnQkXeJXt-VL_nZ2dnUU7_8zNnZ2d@giganews.com>
Lines: 70
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-zhd/QWDR1MxBl5FZvnL2gX9QEP8OFPKPSgVUqoqT1DG8dyhaDhtViCtlrbRHIjOW+T73IXTFUY5CKoS!UYioJ0o0vCvZU+kKW02yjY4/Omwpdz3ROfQQQYjDXO8xHtF1ZPQP6f0gt6H5C8/2nk/mUofNVCqn!sQ==
X-Complaints-To: abuse@giganews.com
X-DMCA-Notifications: http://www.giganews.com/info/dmca.html
X-Abuse-and-DMCA-Info: Please be sure to forward a copy of ALL headers
X-Abuse-and-DMCA-Info: Otherwise we will be unable to process your complaint properly
X-Postfilter: 1.3.40
X-Original-Bytes: 4635
X-Received-Bytes: 4758
 by: olcott - Thu, 14 Jul 2022 00:33 UTC

On 7/13/2022 4:08 PM, Jens Schweikhardt wrote:
> In comp.lang.c olcott <NoOne@nowhere.com> wrote:
> [...]
> # H(P,P) correctly predicts that its input cannot possibly terminate
> # normally. (I have better words now).
>
> Please excuse my ignorance, I'm very late to the discussion, if the
> following has already been brought forward.
>
> It is my understanding that a "working" halt decider can be used to
> prove or disprove any math theorem that can be expressed as a program
> that halts or doesn't halt, depending on whether the proposition is true
> or false. Simple example: the Riemann Hypothesis that the non-trivial
> zeros of the zeta function have real part 0.5.
>
> A C program could halt if it finds a zero with real part not equal 0.5;
> if it can't it will run forever (assuming arbitrary large memory for the
> bignums).
>
> int main (void) {
> /* mycomplex: An arbitrary precision complex type. */
> mycomplex zero = 0.0;
> for (;;) {
> zero = compute_next_zero(zero); /* elided for brevity */
> if (realpart(zero) != 0.5)
> break;
> }
> return 0;
> }
>
> So if your claim holds true, feed the program to your machine, if it
> says "never halts" the RH is proven true, otherwise false. Too easy. But
> how does the knowledge about all zeros come into your halt decider? And
> abount all the trillions of other programs to prove or disprove a
> theorem? What about some of the other non-tractable problems, such as
> P=NP? Can we conceive a C program for this question?
>
> I don't think any finite program could be such a general theorem prover
> and therefore I am convinced you are chasing a ghost and there's
> something you overlooked. I can't say what exactly, but I don't have to,
> because the above to me is an reductio ad absurdum. Given the halting
> problem could be solved, theorem proving becomes trivial immediately.
>
> I am aware it's not a strict proof in the mathematical sense, but good
> enough for me. It's like you are coming to a physicist with a new
> perpetual motion machine. They will not spend time finding the exact
> weak point in your contraption. They will simply reject it, like any
> patent office worth their salt.
>
> Regards,
>
> Jens

There is a huge difference between solving the halting problem and
refuting the conventional proofs that solving the halting problem is
impossible. I am only doing the latter.

It may not even be the case that solving the halting problem could
answer currently unknown problems of mathematics. This would require
infallible mathematical reasoning about all of mathematics such that it
could deduce every mathematical unknown. This is a very much broader
scope than simply correctly determining whether or not a computer
program will stop running.

--
Copyright 2022 Pete Olcott

"Talent hits a target no one else can hit;
Genius hits a target no one else can see."
Arthur Schopenhauer


devel / comp.lang.c / "C: Everyone's favourite programming language isn't a programming language"

Pages:123
server_pubkey.txt

rocksolid light 0.9.81
clearnet tor