Rocksolid Light

Welcome to novaBBS (click a section below)

mail  files  register  newsreader  groups  login

Message-ID:  

Except for 75% of the women, everyone in the whole world wants to have sex. -- Ellyn Mustard


devel / comp.theory / SOLVING THE HALTING PROBLEM

SubjectAuthor
* SOLVING THE HALTING PROBLEMGraham Cooper
`* SOLVING THE HALTING PROBLEMBen Bacarisse
 +* SOLVING THE HALTING PROBLEMGraham Cooper
 |+* SOLVING THE HALTING PROBLEMRichard Damon
 ||+* SOLVING THE HALTING PROBLEMGraham Cooper
 |||+- SOLVING THE HALTING PROBLEMGraham Cooper
 |||`* SOLVING THE HALTING PROBLEMRichard Damon
 ||| `* SOLVING THE HALTING PROBLEMGraham Cooper
 |||  `- SOLVING THE HALTING PROBLEMRichard Damon
 ||`* SOLVING THE HALTING PROBLEMGraham Cooper
 || `- SOLVING THE HALTING PROBLEMRichard Damon
 |`* SOLVING THE HALTING PROBLEMBen Bacarisse
 | `* SOLVING THE HALTING PROBLEM [ Ben exaggerates ]olcott
 |  +- SOLVING THE HALTING PROBLEM [ Ben exaggerates ]Graham Cooper
 |  `- SOLVING THE HALTING PROBLEM [ Ben exaggerates ]Richard Damon
 +* SOLVING THE HALTING PROBLEMolcott
 |`* SOLVING THE HALTING PROBLEMRichard Damon
 | `* SOLVING THE HALTING PROBLEMGraham Cooper
 |  `- SOLVING THE HALTING PROBLEMRichard Damon
 +* SOLVING THE HALTING PROBLEM [ Ben is wrong ]olcott
 |`- SOLVING THE HALTING PROBLEM [ Ben is wrong ]Richard Damon
 +* SOLVING THE HALTING PROBLEM [ Ben is wrong ]olcott
 |`- SOLVING THE HALTING PROBLEM [ Ben is wrong ]Richard Damon
 +* SOLVING THE HALTING PROBLEMolcott
 |+* SOLVING THE HALTING PROBLEMolcott
 ||+- SOLVING THE HALTING PROBLEMRichard Damon
 ||`* SOLVING THE HALTING PROBLEMolcott
 || `- SOLVING THE HALTING PROBLEMRichard Damon
 |+* SOLVING THE HALTING PROBLEMRichard Damon
 ||`- SOLVING THE HALTING PROBLEMGraham Cooper
 |`* SOLVING THE HALTING PROBLEMolcott
 | `- SOLVING THE HALTING PROBLEMRichard Damon
 +* SOLVING THE HALTING PROBLEM [Ben Bacarisse]olcott
 |+- SOLVING THE HALTING PROBLEM [Ben Bacarisse]Richard Damon
 |+* SOLVING THE HALTING PROBLEM [Ben Bacarisse]olcott
 ||`- SOLVING THE HALTING PROBLEM [Ben Bacarisse]Richard Damon
 |`* SOLVING THE HALTING PROBLEM [Ben Bacarisse]olcott
 | +- SOLVING THE HALTING PROBLEM [Ben Bacarisse]Richard Damon
 | `* SOLVING THE HALTING PROBLEM [Ben Bacarisse]olcott
 |  +- SOLVING THE HALTING PROBLEM [Ben Bacarisse]Richard Damon
 |  `* SOLVING THE HALTING PROBLEM [Ben Bacarisse]olcott
 |   +- SOLVING THE HALTING PROBLEM [Ben Bacarisse]Richard Damon
 |   `* SOLVING THE HALTING PROBLEM [Ben Bacarisse]olcott
 |    `* SOLVING THE HALTING PROBLEM [Ben Bacarisse]Richard Damon
 |     `* SOLVING THE HALTING PROBLEM [Ben Bacarisse]Ben Bacarisse
 |      +* SOLVING THE HALTING PROBLEM [Ben Bacarisse]Richard Damon
 |      |`- SOLVING THE HALTING PROBLEM [Ben Bacarisse]Ben Bacarisse
 |      `* SOLVING THE HALTING PROBLEM [Ben Bacarisse]André G. Isaak
 |       `* SOLVING THE HALTING PROBLEM [Ben Bacarisse]olcott
 |        +- SOLVING THE HALTING PROBLEM [Ben Bacarisse]Richard Damon
 |        `* SOLVING THE HALTING PROBLEM [Ben Bacarisse]olcott
 |         +- SOLVING THE HALTING PROBLEM [Ben Bacarisse]Richard Damon
 |         +* SOLVING THE HALTING PROBLEM [Ben Bacarisse]olcott
 |         |`- SOLVING THE HALTING PROBLEM [Ben Bacarisse]Richard Damon
 |         `* SOLVING THE HALTING PROBLEM [Ben Bacarisse]André G. Isaak
 |          `* SOLVING THE HALTING PROBLEM [Ben Bacarisse]olcott
 |           +* SOLVING THE HALTING PROBLEM [Ben Bacarisse]André G. Isaak
 |           |+- SOLVING THE HALTING PROBLEM [Ben Bacarisse]Richard Damon
 |           |`* SOLVING THE HALTING PROBLEM [Ben Bacarisse]olcott
 |           | +- SOLVING THE HALTING PROBLEM [Ben Bacarisse]Richard Damon
 |           | `* SOLVING THE HALTING PROBLEM [Ben Bacarisse]André G. Isaak
 |           |  +* SOLVING THE HALTING PROBLEM [Ben Bacarisse]olcott
 |           |  |+- SOLVING THE HALTING PROBLEM [Ben Bacarisse]Richard Damon
 |           |  |`* SOLVING THE HALTING PROBLEM [Ben Bacarisse]André G. Isaak
 |           |  | +* SOLVING THE HALTING PROBLEM [Ben Bacarisse]olcott
 |           |  | |`- SOLVING THE HALTING PROBLEM [Ben Bacarisse]Richard Damon
 |           |  | +* SOLVING THE HALTING PROBLEM [Ben Bacarisse]olcott
 |           |  | |`- SOLVING THE HALTING PROBLEM [Ben Bacarisse]Richard Damon
 |           |  | +- _SOLVING_THE_HALTING_PROBLEM_[Ben_Bacarisse]_[olcott
 |           |  | +* _SOLVING_THE_HALTING_PROBLEM_[Ben_Bacarisse]_[olcott
 |           |  | |`- _SOLVING_THE_HALTING_PROBLEM_[Ben_Bacarisse]_[Richard Damon
 |           |  | +* SOLVING THE HALTING PROBLEM [Ben Bacarisse] [adapted for ADHD]olcott
 |           |  | |+- SOLVING THE HALTING PROBLEM [Ben Bacarisse] [adapted for ADHD]Richard Damon
 |           |  | |`* SOLVING THE HALTING PROBLEM [Ben Bacarisse] [adapted for ADHD]olcott
 |           |  | | `- SOLVING THE HALTING PROBLEM [Ben Bacarisse] [Correction for 2Richard Damon
 |           |  | +* SOLVING THE HALTING PROBLEM [Ben Bacarisse]olcott
 |           |  | |+- SOLVING THE HALTING PROBLEM [2 year old Olcott]Richard Damon
 |           |  | |`* SOLVING THE HALTING PROBLEM [Ben Bacarisse]olcott
 |           |  | | `- SOLVING THE HALTING PROBLEM [Ben Bacarisse]Richard Damon
 |           |  | +* SOLVING THE HALTING PROBLEM [Ben Bacarisse]olcott
 |           |  | |+- SOLVING THE HALTING PROBLEM [Ben Bacarisse]Richard Damon
 |           |  | |`* SOLVING THE HALTING PROBLEM [Ben Bacarisse]olcott
 |           |  | | +* SOLVING THE HALTING PROBLEM [Ben Bacarisse]Graham Cooper
 |           |  | | |+* SOLVING THE HALTING PROBLEM [Ben Bacarisse]olcott
 |           |  | | ||`* SOLVING THE HALTING PROBLEM [Ben Bacarisse]Graham Cooper
 |           |  | | || `- SOLVING THE HALTING PROBLEM [Ben Bacarisse]olcott
 |           |  | | |`* SOLVING THE HALTING PROBLEM [Ben Bacarisse]Richard Damon
 |           |  | | | `* SOLVING THE HALTING PROBLEM [Ben Bacarisse]Graham Cooper
 |           |  | | |  +* SOLVING THE HALTING PROBLEM [Ben Bacarisse]olcott
 |           |  | | |  |`- SOLVING THE HALTING PROBLEM [Ben Bacarisse]Richard Damon
 |           |  | | |  `* SOLVING THE HALTING PROBLEM [Ben Bacarisse]Richard Damon
 |           |  | | |   `* SOLVING THE HALTING PROBLEM [Ben Bacarisse]Graham Cooper
 |           |  | | |    `* SOLVING THE HALTING PROBLEM [Ben Bacarisse]Richard Damon
 |           |  | | |     `* SOLVING THE HALTING PROBLEM [Ben Bacarisse]Graham Cooper
 |           |  | | |      +- SOLVING THE HALTING PROBLEM [Ben Bacarisse]Richard Damon
 |           |  | | |      +* SOLVING THE HALTING PROBLEM [Ben Bacarisse]Graham Cooper
 |           |  | | |      |+- SOLVING THE HALTING PROBLEM [Ben Bacarisse]Richard Damon
 |           |  | | |      |`* SOLVING THE HALTING PROBLEM [Ben Bacarisse]Graham Cooper
 |           |  | | |      | `* SOLVING THE HALTING PROBLEM [Ben Bacarisse]Richard Damon
 |           |  | | |      |  `* SOLVING THE HALTING PROBLEM [Ben Bacarisse]Graham Cooper
 |           |  | | |      |   `* SOLVING THE HALTING PROBLEM [Ben Bacarisse]Richard Damon
 |           |  | | |      `* SOLVING THE HALTING PROBLEM [Ben Bacarisse]Graham Cooper
 |           |  | | `- SOLVING THE HALTING PROBLEM [Ben Bacarisse]Richard Damon
 |           |  | `* SOLVING THE HALTING PROBLEM [Ben Bacarisse]olcott
 |           |  `* SOLVING THE HALTING PROBLEM [Ben Bacarisse] (typo)olcott
 |           `- SOLVING THE HALTING PROBLEM [Ben Bacarisse]Richard Damon
 +* SOLVING THE HALTING PROBLEM [Ben Bare excuse]olcott
 +* SOLVING THE HALTING PROBLEMolcott
 `* SOLVING THE HALTING PROBLEMolcott

Pages:123456789
SOLVING THE HALTING PROBLEM

<7b8aa0be-8f85-48b0-8305-a2bd940cbc06n@googlegroups.com>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=43842&group=comp.theory#43842

  copy link   Newsgroups: comp.theory
X-Received: by 2002:a0c:9a0d:0:b0:56a:65ba:280 with SMTP id p13-20020a0c9a0d000000b0056a65ba0280mr1256055qvd.77.1676692243912;
Fri, 17 Feb 2023 19:50:43 -0800 (PST)
X-Received: by 2002:a05:6871:588:b0:16e:318b:6d2 with SMTP id
u8-20020a056871058800b0016e318b06d2mr546918oan.294.1676692243651; Fri, 17 Feb
2023 19:50:43 -0800 (PST)
Path: i2pn2.org!i2pn.org!usenet.blueworldhosting.com!feed1.usenet.blueworldhosting.com!peer03.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.theory
Date: Fri, 17 Feb 2023 19:50:43 -0800 (PST)
Injection-Info: google-groups.googlegroups.com; posting-host=2001:8004:1160:1662:178:70b9:ec10:870;
posting-account=EsDGawkAAAAN6xcF2fi-X0yb3ECD-3_I
NNTP-Posting-Host: 2001:8004:1160:1662:178:70b9:ec10:870
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <7b8aa0be-8f85-48b0-8305-a2bd940cbc06n@googlegroups.com>
Subject: SOLVING THE HALTING PROBLEM
From: grahamco...@gmail.com (Graham Cooper)
Injection-Date: Sat, 18 Feb 2023 03:50:43 +0000
Content-Type: text/plain; charset="UTF-8"
X-Received-Bytes: 1307
 by: Graham Cooper - Sat, 18 Feb 2023 03:50 UTC

function HALT( PROG, INP )
IF TOPSTACK > 1
THEN
-PRINT "halt out of scope"
-HALT="halts"
-BREAK
ELSE
..... halting code....

solves the halting problem.

USING KEYBOARD

>HALT(D D) [ENTER]
halts

>D(D) [ENTER]
halt out of scope

D(D) halts as HALT(D D) predicted

Re: SOLVING THE HALTING PROBLEM

<87mt5bp10c.fsf@bsb.me.uk>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=43858&group=comp.theory#43858

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!reader01.eternal-september.org!.POSTED!not-for-mail
From: ben.use...@bsb.me.uk (Ben Bacarisse)
Newsgroups: comp.theory
Subject: Re: SOLVING THE HALTING PROBLEM
Date: Sat, 18 Feb 2023 13:16:19 +0000
Organization: A noiseless patient Spider
Lines: 34
Message-ID: <87mt5bp10c.fsf@bsb.me.uk>
References: <7b8aa0be-8f85-48b0-8305-a2bd940cbc06n@googlegroups.com>
MIME-Version: 1.0
Content-Type: text/plain
Injection-Info: reader01.eternal-september.org; posting-host="45ac8b1a8678b19900a84b030354508d";
logging-data="29288"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1/elq76uGXXCwa/1w1xEDW8/i1LBsxLD0k="
User-Agent: Gnus/5.13 (Gnus v5.13) Emacs/27.1 (gnu/linux)
Cancel-Lock: sha1:vnVDWUj8wv9LffgzlaNk0w/ZjWk=
sha1:gQl4SMV/RRCw6Xysj3OLLgW11b8=
X-BSB-Auth: 1.64963cd1d6cb4b8aa1c0.20230218131619GMT.87mt5bp10c.fsf@bsb.me.uk
 by: Ben Bacarisse - Sat, 18 Feb 2023 13:16 UTC

Graham Cooper <grahamcooper7@gmail.com> writes:

> function HALT( PROG, INP )
> IF TOPSTACK > 1
> THEN
> -PRINT "halt out of scope"
> -HALT="halts"
> -BREAK
> ELSE
> .... halting code....
>
> solves the halting problem.
>
> USING KEYBOARD
>
>>HALT(D D) [ENTER]
> halts
>
>>D(D) [ENTER]
> halt out of scope
>
> D(D) halts as HALT(D D) predicted

This is a well known trick. (I posted actual C code to do this some
time ago.) To be fair, when PO was being secretive he denied he was
playing such tricks and indeed it turns out he wasn't. He's just
asserting that the wrong answer is the right answer:

Me: do you still assert that H(P,P) == false is the "correct" answer
even though P(P) halts?
PO: Yes that is the correct answer even though P(P) halts.

--
Ben.

Re: SOLVING THE HALTING PROBLEM

<866c3d47-8aad-4ad7-a5e1-33aec726f9b8n@googlegroups.com>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=43867&group=comp.theory#43867

  copy link   Newsgroups: comp.theory
X-Received: by 2002:a0c:9c0e:0:b0:56f:94e:1df1 with SMTP id v14-20020a0c9c0e000000b0056f094e1df1mr202007qve.14.1676731562474;
Sat, 18 Feb 2023 06:46:02 -0800 (PST)
X-Received: by 2002:a05:6870:638f:b0:16e:902e:39ee with SMTP id
t15-20020a056870638f00b0016e902e39eemr32117oap.217.1676731562069; Sat, 18 Feb
2023 06:46:02 -0800 (PST)
Path: i2pn2.org!i2pn.org!usenet.blueworldhosting.com!feed1.usenet.blueworldhosting.com!peer01.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.theory
Date: Sat, 18 Feb 2023 06:46:01 -0800 (PST)
In-Reply-To: <87mt5bp10c.fsf@bsb.me.uk>
Injection-Info: google-groups.googlegroups.com; posting-host=2001:8004:1160:1662:178:70b9:ec10:870;
posting-account=EsDGawkAAAAN6xcF2fi-X0yb3ECD-3_I
NNTP-Posting-Host: 2001:8004:1160:1662:178:70b9:ec10:870
References: <7b8aa0be-8f85-48b0-8305-a2bd940cbc06n@googlegroups.com> <87mt5bp10c.fsf@bsb.me.uk>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <866c3d47-8aad-4ad7-a5e1-33aec726f9b8n@googlegroups.com>
Subject: Re: SOLVING THE HALTING PROBLEM
From: grahamco...@gmail.com (Graham Cooper)
Injection-Date: Sat, 18 Feb 2023 14:46:02 +0000
Content-Type: text/plain; charset="UTF-8"
X-Received-Bytes: 2151
 by: Graham Cooper - Sat, 18 Feb 2023 14:46 UTC

On Sunday, February 19, 2023 at 12:16:23 AM UTC+11, Ben Bacarisse wrote:
> Graham Cooper <graham...@gmail.com> writes:
>
> > function HALT( PROG, INP )
> > IF TOPSTACK > 1
> > THEN
> > -PRINT "halt out of scope"
> > -HALT="halts"
> > -BREAK
> > ELSE
> > .... halting code....
> >
> > solves the halting problem.
> >
> > USING KEYBOARD
> >
> >>HALT(D D) [ENTER]
> > halts
> >
> >>D(D) [ENTER]
> > halt out of scope
> >
> > D(D) halts as HALT(D D) predicted
> This is a well known trick. (I posted actual C code to do this some

then why do you reject your own work ?

actually its not a great solution as the program

finiteprimes()
p=3
while halt(nextprime(p))
p=nextprime(p)

is not part of HALT domain

--------------

as
halt( finiteprimes() ) ?

subcalls halt

-------------

Much better to use

HALT(prog inp) ==> {TF?}

and tolerate ? as meaning 'PROGRAM IS JUNK'
IN A WAY ITS STILL TOTAL

Re: SOLVING THE HALTING PROBLEM

<vM5IL.702936$Tcw8.657645@fx10.iad>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=43869&group=comp.theory#43869

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!usenet.blueworldhosting.com!feed1.usenet.blueworldhosting.com!peer02.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:102.0)
Gecko/20100101 Thunderbird/102.7.2
Subject: Re: SOLVING THE HALTING PROBLEM
Content-Language: en-US
Newsgroups: comp.theory
References: <7b8aa0be-8f85-48b0-8305-a2bd940cbc06n@googlegroups.com>
<87mt5bp10c.fsf@bsb.me.uk>
<866c3d47-8aad-4ad7-a5e1-33aec726f9b8n@googlegroups.com>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <866c3d47-8aad-4ad7-a5e1-33aec726f9b8n@googlegroups.com>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Lines: 69
Message-ID: <vM5IL.702936$Tcw8.657645@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: Sat, 18 Feb 2023 10:02:51 -0500
X-Received-Bytes: 2571
 by: Richard Damon - Sat, 18 Feb 2023 15:02 UTC

On 2/18/23 9:46 AM, Graham Cooper wrote:
> On Sunday, February 19, 2023 at 12:16:23 AM UTC+11, Ben Bacarisse wrote:
>> Graham Cooper <graham...@gmail.com> writes:
>>
>>> function HALT( PROG, INP )
>>> IF TOPSTACK > 1
>>> THEN
>>> -PRINT "halt out of scope"
>>> -HALT="halts"
>>> -BREAK
>>> ELSE
>>> .... halting code....
>>>
>>> solves the halting problem.
>>>
>>> USING KEYBOARD
>>>
>>>> HALT(D D) [ENTER]
>>> halts
>>>
>>>> D(D) [ENTER]
>>> halt out of scope
>>>
>>> D(D) halts as HALT(D D) predicted
>> This is a well known trick. (I posted actual C code to do this some
>
> then why do you reject your own work ?
>
> actually its not a great solution as the program
>
> finiteprimes()
> p=3
> while halt(nextprime(p))
> p=nextprime(p)
>
> is not part of HALT domain

And why not? Halt is supposed to be able to decide on ANY program, and
since Halt itself is a program, it can be part of a program.

You are basically admitting that Halt might have problems with programs
that use halt, so blindly outlaw it.

>
> --------------
>
> as
> halt( finiteprimes() ) ?
>
> subcalls halt
>
> -------------
>
> Much better to use
>
> HALT(prog inp) ==> {TF?}
>
> and tolerate ? as meaning 'PROGRAM IS JUNK'
> IN A WAY ITS STILL TOTAL
>
>
No, it isn't "total" if it is allowed to reject some programs as ones it
can't answer about.

That is a BROKEN definition of "total"

Maybe if you can precisely define what conditions allow for the
answering of the "?" response. The problem is you won't be able to
define it in a way that actually works.

Re: SOLVING THE HALTING PROBLEM

<f096c117-4e94-4dad-acee-5bb99951d0c0n@googlegroups.com>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=43875&group=comp.theory#43875

  copy link   Newsgroups: comp.theory
X-Received: by 2002:ac8:6998:0:b0:3b9:f265:c012 with SMTP id o24-20020ac86998000000b003b9f265c012mr509730qtq.3.1676734289864;
Sat, 18 Feb 2023 07:31:29 -0800 (PST)
X-Received: by 2002:a05:6808:23c9:b0:37d:8f47:8d8c with SMTP id
bq9-20020a05680823c900b0037d8f478d8cmr976706oib.204.1676734289597; Sat, 18
Feb 2023 07:31:29 -0800 (PST)
Path: i2pn2.org!i2pn.org!usenet.blueworldhosting.com!feed1.usenet.blueworldhosting.com!peer01.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.theory
Date: Sat, 18 Feb 2023 07:31:29 -0800 (PST)
In-Reply-To: <vM5IL.702936$Tcw8.657645@fx10.iad>
Injection-Info: google-groups.googlegroups.com; posting-host=2001:8004:1160:1662:178:70b9:ec10:870;
posting-account=EsDGawkAAAAN6xcF2fi-X0yb3ECD-3_I
NNTP-Posting-Host: 2001:8004:1160:1662:178:70b9:ec10:870
References: <7b8aa0be-8f85-48b0-8305-a2bd940cbc06n@googlegroups.com>
<87mt5bp10c.fsf@bsb.me.uk> <866c3d47-8aad-4ad7-a5e1-33aec726f9b8n@googlegroups.com>
<vM5IL.702936$Tcw8.657645@fx10.iad>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <f096c117-4e94-4dad-acee-5bb99951d0c0n@googlegroups.com>
Subject: Re: SOLVING THE HALTING PROBLEM
From: grahamco...@gmail.com (Graham Cooper)
Injection-Date: Sat, 18 Feb 2023 15:31:29 +0000
Content-Type: text/plain; charset="UTF-8"
X-Received-Bytes: 3274
 by: Graham Cooper - Sat, 18 Feb 2023 15:31 UTC

On Sunday, February 19, 2023 at 2:02:54 AM UTC+11, Richard Damon wrote:
> On 2/18/23 9:46 AM, Graham Cooper wrote:
> > On Sunday, February 19, 2023 at 12:16:23 AM UTC+11, Ben Bacarisse wrote:
> >> Graham Cooper <graham...@gmail.com> writes:
> >>
> >>> function HALT( PROG, INP )
> >>> IF TOPSTACK > 1
> >>> THEN
> >>> -PRINT "halt out of scope"
> >>> -HALT="halts"
> >>> -BREAK
> >>> ELSE
> >>> .... halting code....
> >>>
> >>> solves the halting problem.
> >>>
> >>> USING KEYBOARD
> >>>
> >>>> HALT(D D) [ENTER]
> >>> halts
> >>>
> >>>> D(D) [ENTER]
> >>> halt out of scope
> >>>
> >>> D(D) halts as HALT(D D) predicted
> >> This is a well known trick. (I posted actual C code to do this some
> >
> > then why do you reject your own work ?
> >
> > actually its not a great solution as the program
> >
> > finiteprimes()
> > p=3
> > while halt(nextprime(p))
> > p=nextprime(p)
> >
> > is not part of HALT domain
> And why not? Halt is supposed to be able to decide on ANY program, and
> since Halt itself is a program, it can be part of a program.
>
> You are basically admitting that Halt might have problems with programs
> that use halt, so blindly outlaw it.
> >
> > --------------
> >
> > as
> > halt( finiteprimes() ) ?
> >
> > subcalls halt
> >
> > -------------
> >
> > Much better to use
> >
> > HALT(prog inp) ==> {TF?}
> >
> > and tolerate ? as meaning 'PROGRAM IS JUNK'
> > IN A WAY ITS STILL TOTAL
> >
> >
> No, it isn't "total" if it is allowed to reject some programs as ones it
> can't answer about.
>
> That is a BROKEN definition of "total"
>
> Maybe if you can precisely define what conditions allow for the
> answering of the "?" response. The problem is you won't be able to
> define it in a way that actually works.

define PATHOLOGICAL_SELF_REFERENCE(p)
IF
halt(p)=1 -> p-loops
OR
halt(p)=0 -> p-halts
RETURN TRUE

Re: SOLVING THE HALTING PROBLEM

<29360d13-61db-4e66-b298-a97594b5a7edn@googlegroups.com>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=43876&group=comp.theory#43876

  copy link   Newsgroups: comp.theory
X-Received: by 2002:a05:620a:12db:b0:71f:b908:7b7a with SMTP id e27-20020a05620a12db00b0071fb9087b7amr409740qkl.6.1676734347262;
Sat, 18 Feb 2023 07:32:27 -0800 (PST)
X-Received: by 2002:a05:6870:808d:b0:16e:8a56:d0d2 with SMTP id
q13-20020a056870808d00b0016e8a56d0d2mr500651oab.38.1676734346904; Sat, 18 Feb
2023 07:32:26 -0800 (PST)
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!news.misty.com!border-2.nntp.ord.giganews.com!nntp.giganews.com!news-out.google.com!nntp.google.com!postnews.google.com!google-groups.googlegroups.com!not-for-mail
Newsgroups: comp.theory
Date: Sat, 18 Feb 2023 07:32:26 -0800 (PST)
In-Reply-To: <f096c117-4e94-4dad-acee-5bb99951d0c0n@googlegroups.com>
Injection-Info: google-groups.googlegroups.com; posting-host=2001:8004:1160:1662:178:70b9:ec10:870;
posting-account=EsDGawkAAAAN6xcF2fi-X0yb3ECD-3_I
NNTP-Posting-Host: 2001:8004:1160:1662:178:70b9:ec10:870
References: <7b8aa0be-8f85-48b0-8305-a2bd940cbc06n@googlegroups.com>
<87mt5bp10c.fsf@bsb.me.uk> <866c3d47-8aad-4ad7-a5e1-33aec726f9b8n@googlegroups.com>
<vM5IL.702936$Tcw8.657645@fx10.iad> <f096c117-4e94-4dad-acee-5bb99951d0c0n@googlegroups.com>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <29360d13-61db-4e66-b298-a97594b5a7edn@googlegroups.com>
Subject: Re: SOLVING THE HALTING PROBLEM
From: grahamco...@gmail.com (Graham Cooper)
Injection-Date: Sat, 18 Feb 2023 15:32:27 +0000
Content-Type: text/plain; charset="UTF-8"
Lines: 6
 by: Graham Cooper - Sat, 18 Feb 2023 15:32 UTC

define PATHOLOGICAL_SELF_REFERENCE(p)
IF
halt(p)=1 -> p-loops
AND
halt(p)=0 -> p-halts
RETURN TRUE

Re: SOLVING THE HALTING PROBLEM

<Zp6IL.212191$5CY7.191234@fx46.iad>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=43879&group=comp.theory#43879

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!usenet.blueworldhosting.com!feed1.usenet.blueworldhosting.com!peer02.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx46.iad.POSTED!not-for-mail
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.15; rv:102.0)
Gecko/20100101 Thunderbird/102.7.2
Subject: Re: SOLVING THE HALTING PROBLEM
Content-Language: en-US
Newsgroups: comp.theory
References: <7b8aa0be-8f85-48b0-8305-a2bd940cbc06n@googlegroups.com>
<87mt5bp10c.fsf@bsb.me.uk>
<866c3d47-8aad-4ad7-a5e1-33aec726f9b8n@googlegroups.com>
<vM5IL.702936$Tcw8.657645@fx10.iad>
<f096c117-4e94-4dad-acee-5bb99951d0c0n@googlegroups.com>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <f096c117-4e94-4dad-acee-5bb99951d0c0n@googlegroups.com>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Lines: 82
Message-ID: <Zp6IL.212191$5CY7.191234@fx46.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: Sat, 18 Feb 2023 10:47:05 -0500
X-Received-Bytes: 3150
 by: Richard Damon - Sat, 18 Feb 2023 15:47 UTC

On 2/18/23 10:31 AM, Graham Cooper wrote:
> On Sunday, February 19, 2023 at 2:02:54 AM UTC+11, Richard Damon wrote:
>> On 2/18/23 9:46 AM, Graham Cooper wrote:
>>> On Sunday, February 19, 2023 at 12:16:23 AM UTC+11, Ben Bacarisse wrote:
>>>> Graham Cooper <graham...@gmail.com> writes:
>>>>
>>>>> function HALT( PROG, INP )
>>>>> IF TOPSTACK > 1
>>>>> THEN
>>>>> -PRINT "halt out of scope"
>>>>> -HALT="halts"
>>>>> -BREAK
>>>>> ELSE
>>>>> .... halting code....
>>>>>
>>>>> solves the halting problem.
>>>>>
>>>>> USING KEYBOARD
>>>>>
>>>>>> HALT(D D) [ENTER]
>>>>> halts
>>>>>
>>>>>> D(D) [ENTER]
>>>>> halt out of scope
>>>>>
>>>>> D(D) halts as HALT(D D) predicted
>>>> This is a well known trick. (I posted actual C code to do this some
>>>
>>> then why do you reject your own work ?
>>>
>>> actually its not a great solution as the program
>>>
>>> finiteprimes()
>>> p=3
>>> while halt(nextprime(p))
>>> p=nextprime(p)
>>>
>>> is not part of HALT domain
>> And why not? Halt is supposed to be able to decide on ANY program, and
>> since Halt itself is a program, it can be part of a program.
>>
>> You are basically admitting that Halt might have problems with programs
>> that use halt, so blindly outlaw it.
>>>
>>> --------------
>>>
>>> as
>>> halt( finiteprimes() ) ?
>>>
>>> subcalls halt
>>>
>>> -------------
>>>
>>> Much better to use
>>>
>>> HALT(prog inp) ==> {TF?}
>>>
>>> and tolerate ? as meaning 'PROGRAM IS JUNK'
>>> IN A WAY ITS STILL TOTAL
>>>
>>>
>> No, it isn't "total" if it is allowed to reject some programs as ones it
>> can't answer about.
>>
>> That is a BROKEN definition of "total"
>>
>> Maybe if you can precisely define what conditions allow for the
>> answering of the "?" response. The problem is you won't be able to
>> define it in a way that actually works.
>
> define PATHOLOGICAL_SELF_REFERENCE(p)
> IF
> halt(p)=1 -> p-loops
> OR
> halt(p)=0 -> p-halts
> RETURN TRUE
>

Except that can't be defined if you can't actually do Halt Detecting.

So, YOUR definition has gone circular.

Re: SOLVING THE HALTING PROBLEM

<87bklqpyat.fsf@bsb.me.uk>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=43896&group=comp.theory#43896

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!reader01.eternal-september.org!.POSTED!not-for-mail
From: ben.use...@bsb.me.uk (Ben Bacarisse)
Newsgroups: comp.theory
Subject: Re: SOLVING THE HALTING PROBLEM
Date: Sat, 18 Feb 2023 19:29:30 +0000
Organization: A noiseless patient Spider
Lines: 33
Message-ID: <87bklqpyat.fsf@bsb.me.uk>
References: <7b8aa0be-8f85-48b0-8305-a2bd940cbc06n@googlegroups.com>
<87mt5bp10c.fsf@bsb.me.uk>
<866c3d47-8aad-4ad7-a5e1-33aec726f9b8n@googlegroups.com>
MIME-Version: 1.0
Content-Type: text/plain
Injection-Info: reader01.eternal-september.org; posting-host="45ac8b1a8678b19900a84b030354508d";
logging-data="124909"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX193Bdvq4Gqg2v1vr+tVfWG//oYUiSVj5FQ="
User-Agent: Gnus/5.13 (Gnus v5.13) Emacs/27.1 (gnu/linux)
Cancel-Lock: sha1:nzjihC5j2Xt1oisA1CcegfKo38M=
sha1:iT0MRpPJb9/3ahUOyWDRWzLg44Q=
X-BSB-Auth: 1.ed21c9689aee7ff5c911.20230218192930GMT.87bklqpyat.fsf@bsb.me.uk
 by: Ben Bacarisse - Sat, 18 Feb 2023 19:29 UTC

Graham Cooper <grahamcooper7@gmail.com> writes:

> On Sunday, February 19, 2023 at 12:16:23 AM UTC+11, Ben Bacarisse wrote:
>> Graham Cooper <graham...@gmail.com> writes:
>>
>> > function HALT( PROG, INP )
>> > IF TOPSTACK > 1
>> > THEN
>> > -PRINT "halt out of scope"
>> > -HALT="halts"
>> > -BREAK
>> > ELSE
>> > .... halting code....
>> >
>> > solves the halting problem.
>> >
>> > USING KEYBOARD
>> >
>> >>HALT(D D) [ENTER]
>> > halts
>> >
>> >>D(D) [ENTER]
>> > halt out of scope
>> >
>> > D(D) halts as HALT(D D) predicted
>> This is a well known trick. (I posted actual C code to do this some
>
> then why do you reject your own work ?

Because it has nothing to do with the halting theorem or its proof.

--
Ben.

Re: SOLVING THE HALTING PROBLEM [ Ben exaggerates ]

<tsrbpd$44i1$1@dont-email.me>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=43903&group=comp.theory#43903

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!eternal-september.org!reader01.eternal-september.org!.POSTED!not-for-mail
From: polco...@gmail.com (olcott)
Newsgroups: comp.theory,sci.logic
Subject: Re: SOLVING THE HALTING PROBLEM [ Ben exaggerates ]
Date: Sat, 18 Feb 2023 14:17:49 -0600
Organization: A noiseless patient Spider
Lines: 69
Message-ID: <tsrbpd$44i1$1@dont-email.me>
References: <7b8aa0be-8f85-48b0-8305-a2bd940cbc06n@googlegroups.com>
<87mt5bp10c.fsf@bsb.me.uk>
<866c3d47-8aad-4ad7-a5e1-33aec726f9b8n@googlegroups.com>
<87bklqpyat.fsf@bsb.me.uk>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Date: Sat, 18 Feb 2023 20:17:49 -0000 (UTC)
Injection-Info: reader01.eternal-september.org; posting-host="1cea5ef43c592329ba2087d294ae609d";
logging-data="135745"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX192db77sxcL/q35L/V87/HU"
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:102.0) Gecko/20100101
Thunderbird/102.7.2
Cancel-Lock: sha1:nTbE+qjKlqOS1jg1K+J4JzQgSWQ=
Content-Language: en-US
In-Reply-To: <87bklqpyat.fsf@bsb.me.uk>
 by: olcott - Sat, 18 Feb 2023 20:17 UTC

On 2/18/2023 1:29 PM, Ben Bacarisse wrote:
> Graham Cooper <grahamcooper7@gmail.com> writes:
>
>> On Sunday, February 19, 2023 at 12:16:23 AM UTC+11, Ben Bacarisse wrote:
>>> Graham Cooper <graham...@gmail.com> writes:
>>>
>>>> function HALT( PROG, INP )
>>>> IF TOPSTACK > 1
>>>> THEN
>>>> -PRINT "halt out of scope"
>>>> -HALT="halts"
>>>> -BREAK
>>>> ELSE
>>>> .... halting code....
>>>>
>>>> solves the halting problem.
>>>>
>>>> USING KEYBOARD
>>>>
>>>>> HALT(D D) [ENTER]
>>>> halts
>>>>
>>>>> D(D) [ENTER]
>>>> halt out of scope
>>>>
>>>> D(D) halts as HALT(D D) predicted
>>> This is a well known trick. (I posted actual C code to do this some
>>
>> then why do you reject your own work ?
>
> Because it has nothing to do with the halting theorem or its proof.
>

int D(int (*x)())
{ int Halt_Status = H(x, x);
if (Halt_Status)
HERE: goto HERE;
return Halt_Status;
}

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

*This is a verified fact*
H correctly determines that D correctly simulated by H
cannot possibly reach its own return statement, then H
aborts this simulation and correctly returns 0 for non-halting.

To say that it has literally *nothing to do with the halting theorem* is
an intentionally untruthful statement.

Here is an an example statement that has literally *nothing*
to do with the halting theorem:

*spaghetti sauce on vanilla ice cream tastes great*
Can you see the contrast?

An accurate paraphrase of Ben's statement would say:
"In my opinion Olcott's work does not directly apply to the halting theorem"

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

Re: SOLVING THE HALTING PROBLEM [ Ben exaggerates ]

<8be85b9a-460b-4580-af7e-00443e65fad3n@googlegroups.com>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=43905&group=comp.theory#43905

  copy link   Newsgroups: comp.theory
X-Received: by 2002:a0c:8f12:0:b0:56b:ee78:be8d with SMTP id z18-20020a0c8f12000000b0056bee78be8dmr381635qvd.40.1676752779989;
Sat, 18 Feb 2023 12:39:39 -0800 (PST)
X-Received: by 2002:a05:6808:1404:b0:37f:adb5:29fd with SMTP id
w4-20020a056808140400b0037fadb529fdmr80141oiv.279.1676752779688; Sat, 18 Feb
2023 12:39:39 -0800 (PST)
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.theory
Date: Sat, 18 Feb 2023 12:39:39 -0800 (PST)
In-Reply-To: <tsrbpd$44i1$1@dont-email.me>
Injection-Info: google-groups.googlegroups.com; posting-host=2001:8004:1160:1662:5d02:fa0f:4b00:9edd;
posting-account=EsDGawkAAAAN6xcF2fi-X0yb3ECD-3_I
NNTP-Posting-Host: 2001:8004:1160:1662:5d02:fa0f:4b00:9edd
References: <7b8aa0be-8f85-48b0-8305-a2bd940cbc06n@googlegroups.com>
<87mt5bp10c.fsf@bsb.me.uk> <866c3d47-8aad-4ad7-a5e1-33aec726f9b8n@googlegroups.com>
<87bklqpyat.fsf@bsb.me.uk> <tsrbpd$44i1$1@dont-email.me>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <8be85b9a-460b-4580-af7e-00443e65fad3n@googlegroups.com>
Subject: Re: SOLVING THE HALTING PROBLEM [ Ben exaggerates ]
From: grahamco...@gmail.com (Graham Cooper)
Injection-Date: Sat, 18 Feb 2023 20:39:39 +0000
Content-Type: text/plain; charset="UTF-8"
X-Received-Bytes: 2937
 by: Graham Cooper - Sat, 18 Feb 2023 20:39 UTC

On Sunday, February 19, 2023 at 7:17:52 AM UTC+11, olcott wrote:
> On 2/18/2023 1:29 PM, Ben Bacarisse wrote:
> > Graham Cooper <graham...@gmail.com> writes:
> >
> >> On Sunday, February 19, 2023 at 12:16:23 AM UTC+11, Ben Bacarisse wrote:
> >>> Graham Cooper <graham...@gmail.com> writes:
> >>>
> >>>> function HALT( PROG, INP )
> >>>> IF TOPSTACK > 1
> >>>> THEN
> >>>> -PRINT "halt out of scope"
> >>>> -HALT="halts"
> >>>> -BREAK
> >>>> ELSE
> >>>> .... halting code....
> >>>>
> >>>> solves the halting problem.
> >>>>
> >>>> USING KEYBOARD
> >>>>
> >>>>> HALT(D D) [ENTER]
> >>>> halts
> >>>>
> >>>>> D(D) [ENTER]
> >>>> halt out of scope
> >>>>
> >>>> D(D) halts as HALT(D D) predicted
> >>> This is a well known trick. (I posted actual C code to do this some
> >>
> >> then why do you reject your own work ?
> >
> > Because it has nothing to do with the halting theorem or its proof.
> >

> To say that it has literally *nothing to do with the halting theorem* is
> an intentionally untruthful statement.
>
> Here is an an example statement that has literally *nothing*
> to do with the halting theorem:
>
> *spaghetti sauce on vanilla ice cream tastes great*
> Can you see the contrast?
>
> An accurate paraphrase of Ben's statement would say:
> "In my opinion Olcott's work does not directly apply to the halting theorem"

AGREED! Ben is a true dyslexic and cant even tell LEFT from RIGHT which shows in his reasoning.

Reading a TOPSTACK value is part of an equivalent model of computation to Turing Machines

Re: SOLVING THE HALTING PROBLEM

<7e8c4b1e-fb75-4389-bac6-4422519a8ec7n@googlegroups.com>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=43906&group=comp.theory#43906

  copy link   Newsgroups: comp.theory
X-Received: by 2002:a0c:8f12:0:b0:56b:ee78:be8d with SMTP id z18-20020a0c8f12000000b0056bee78be8dmr385332qvd.40.1676753643061;
Sat, 18 Feb 2023 12:54:03 -0800 (PST)
X-Received: by 2002:a4a:d1c3:0:b0:517:bff1:77e with SMTP id
a3-20020a4ad1c3000000b00517bff1077emr611977oos.1.1676753642847; Sat, 18 Feb
2023 12:54:02 -0800 (PST)
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.theory
Date: Sat, 18 Feb 2023 12:54:02 -0800 (PST)
In-Reply-To: <vM5IL.702936$Tcw8.657645@fx10.iad>
Injection-Info: google-groups.googlegroups.com; posting-host=2001:8004:1160:1662:5d02:fa0f:4b00:9edd;
posting-account=EsDGawkAAAAN6xcF2fi-X0yb3ECD-3_I
NNTP-Posting-Host: 2001:8004:1160:1662:5d02:fa0f:4b00:9edd
References: <7b8aa0be-8f85-48b0-8305-a2bd940cbc06n@googlegroups.com>
<87mt5bp10c.fsf@bsb.me.uk> <866c3d47-8aad-4ad7-a5e1-33aec726f9b8n@googlegroups.com>
<vM5IL.702936$Tcw8.657645@fx10.iad>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <7e8c4b1e-fb75-4389-bac6-4422519a8ec7n@googlegroups.com>
Subject: Re: SOLVING THE HALTING PROBLEM
From: grahamco...@gmail.com (Graham Cooper)
Injection-Date: Sat, 18 Feb 2023 20:54:03 +0000
Content-Type: text/plain; charset="UTF-8"
X-Received-Bytes: 3338
 by: Graham Cooper - Sat, 18 Feb 2023 20:54 UTC

On Sunday, February 19, 2023 at 2:02:54 AM UTC+11, Richard Damon wrote:
> On 2/18/23 9:46 AM, Graham Cooper wrote:
> > On Sunday, February 19, 2023 at 12:16:23 AM UTC+11, Ben Bacarisse wrote:
> >> Graham Cooper <graham...@gmail.com> writes:
> >>
> >>> function HALT( PROG, INP )
> >>> IF TOPSTACK > 1
> >>> THEN
> >>> -PRINT "halt out of scope"
> >>> -HALT="halts"
> >>> -BREAK
> >>> ELSE
> >>> .... halting code....
> >>>
> >>> solves the halting problem.
> >>>
> >>> USING KEYBOARD
> >>>
> >>>> HALT(D D) [ENTER]
> >>> halts
> >>>
> >>>> D(D) [ENTER]
> >>> halt out of scope
> >>>
> >>> D(D) halts as HALT(D D) predicted
> >> This is a well known trick. (I posted actual C code to do this some
> >
> > then why do you reject your own work ?
> >
> > actually its not a great solution as the program
> >
> > finiteprimes()
> > p=3
> > while halt(nextprime(p))
> > p=nextprime(p)
> >
> > is not part of HALT domain
> And why not? Halt is supposed to be able to decide on ANY program, and
> since Halt itself is a program, it can be part of a program.
>
> You are basically admitting that Halt might have problems with programs
> that use halt, so blindly outlaw it.

RIGHT! I prefer a ternary output model of HALT
You have shown HALT to be a useful callable function

> >
> > --------------
> >
> > as
> > halt( finiteprimes() ) ?
> >
> > subcalls halt
> >
> > -------------
> >
> > Much better to use
> >
> > HALT(prog inp) ==> {TF?}
> >
> > and tolerate ? as meaning 'PROGRAM IS JUNK'
> > IN A WAY ITS STILL TOTAL
> >
> >
> No, it isn't "total" if it is allowed to reject some programs as ones it
> can't answer about.
>
> That is a BROKEN definition of "total"

Then send D into an INFINITE LOOP by feeding it 'halts'
yet return 'loops' when called from keyboard

function HALT( PROG, INP )
IF TOPSTACK > 1
THEN
-RETURN "halts"
ELSE
..... halting code....
..... if PROG calls Halt return "loops"
.....

Re: SOLVING THE HALTING PROBLEM

<6670e020-813f-444d-8a5e-686a714c2bbfn@googlegroups.com>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=43907&group=comp.theory#43907

  copy link   Newsgroups: comp.theory
X-Received: by 2002:a0c:f0cc:0:b0:56f:45d1:9ff8 with SMTP id d12-20020a0cf0cc000000b0056f45d19ff8mr239926qvl.41.1676754150460;
Sat, 18 Feb 2023 13:02:30 -0800 (PST)
X-Received: by 2002:a05:6808:3203:b0:37d:872f:24ef with SMTP id
cb3-20020a056808320300b0037d872f24efmr84438oib.96.1676754150179; Sat, 18 Feb
2023 13:02:30 -0800 (PST)
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.theory
Date: Sat, 18 Feb 2023 13:02:29 -0800 (PST)
In-Reply-To: <Zp6IL.212191$5CY7.191234@fx46.iad>
Injection-Info: google-groups.googlegroups.com; posting-host=2001:8004:1160:1662:5d02:fa0f:4b00:9edd;
posting-account=EsDGawkAAAAN6xcF2fi-X0yb3ECD-3_I
NNTP-Posting-Host: 2001:8004:1160:1662:5d02:fa0f:4b00:9edd
References: <7b8aa0be-8f85-48b0-8305-a2bd940cbc06n@googlegroups.com>
<87mt5bp10c.fsf@bsb.me.uk> <866c3d47-8aad-4ad7-a5e1-33aec726f9b8n@googlegroups.com>
<vM5IL.702936$Tcw8.657645@fx10.iad> <f096c117-4e94-4dad-acee-5bb99951d0c0n@googlegroups.com>
<Zp6IL.212191$5CY7.191234@fx46.iad>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <6670e020-813f-444d-8a5e-686a714c2bbfn@googlegroups.com>
Subject: Re: SOLVING THE HALTING PROBLEM
From: grahamco...@gmail.com (Graham Cooper)
Injection-Date: Sat, 18 Feb 2023 21:02:30 +0000
Content-Type: text/plain; charset="UTF-8"
X-Received-Bytes: 3958
 by: Graham Cooper - Sat, 18 Feb 2023 21:02 UTC

On Sunday, February 19, 2023 at 2:47:08 AM UTC+11, Richard Damon wrote:
> On 2/18/23 10:31 AM, Graham Cooper wrote:
> > On Sunday, February 19, 2023 at 2:02:54 AM UTC+11, Richard Damon wrote:
> >> On 2/18/23 9:46 AM, Graham Cooper wrote:
> >>> On Sunday, February 19, 2023 at 12:16:23 AM UTC+11, Ben Bacarisse wrote:
> >>>> Graham Cooper <graham...@gmail.com> writes:
> >>>>
> >>>>> function HALT( PROG, INP )
> >>>>> IF TOPSTACK > 1
> >>>>> THEN
> >>>>> -PRINT "halt out of scope"
> >>>>> -HALT="halts"
> >>>>> -BREAK
> >>>>> ELSE
> >>>>> .... halting code....
> >>>>>
> >>>>> solves the halting problem.
> >>>>>
> >>>>> USING KEYBOARD
> >>>>>
> >>>>>> HALT(D D) [ENTER]
> >>>>> halts
> >>>>>
> >>>>>> D(D) [ENTER]
> >>>>> halt out of scope
> >>>>>
> >>>>> D(D) halts as HALT(D D) predicted
> >>>> This is a well known trick. (I posted actual C code to do this some
> >>>
> >>> then why do you reject your own work ?
> >>>
> >>> actually its not a great solution as the program
> >>>
> >>> finiteprimes()
> >>> p=3
> >>> while halt(nextprime(p))
> >>> p=nextprime(p)
> >>>
> >>> is not part of HALT domain
> >> And why not? Halt is supposed to be able to decide on ANY program, and
> >> since Halt itself is a program, it can be part of a program.
> >>
> >> You are basically admitting that Halt might have problems with programs
> >> that use halt, so blindly outlaw it.
> >>>
> >>> --------------
> >>>
> >>> as
> >>> halt( finiteprimes() ) ?
> >>>
> >>> subcalls halt
> >>>
> >>> -------------
> >>>
> >>> Much better to use
> >>>
> >>> HALT(prog inp) ==> {TF?}
> >>>
> >>> and tolerate ? as meaning 'PROGRAM IS JUNK'
> >>> IN A WAY ITS STILL TOTAL
> >>>
> >>>
> >> No, it isn't "total" if it is allowed to reject some programs as ones it
> >> can't answer about.
> >>
> >> That is a BROKEN definition of "total"
> >>
> >> Maybe if you can precisely define what conditions allow for the
> >> answering of the "?" response. The problem is you won't be able to
> >> define it in a way that actually works.
> >
> > define PATHOLOGICAL_SELF_REFERENCE(p)
> > IF
> > halt(p)=1 -> p-loops
> > OR
> > halt(p)=0 -> p-halts
> > RETURN TRUE
> >
> Except that can't be defined if you can't actually do Halt Detecting.
>
> So, YOUR definition has gone circular.

OK... you can PARSE p without executing halt

define PATHOLOGICAL_SELF_REFERENCE(p)
IF
p:halt(p)=1 -> p-loops
AND
p:halt(p)=0 -> p-halts
RETURN TRUE

Re: SOLVING THE HALTING PROBLEM

<NIbIL.112306$0dpc.9578@fx33.iad>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=43908&group=comp.theory#43908

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!usenet.blueworldhosting.com!feed1.usenet.blueworldhosting.com!peer01.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx33.iad.POSTED!not-for-mail
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.15; rv:102.0)
Gecko/20100101 Thunderbird/102.7.2
Subject: Re: SOLVING THE HALTING PROBLEM
Content-Language: en-US
Newsgroups: comp.theory
References: <7b8aa0be-8f85-48b0-8305-a2bd940cbc06n@googlegroups.com>
<87mt5bp10c.fsf@bsb.me.uk>
<866c3d47-8aad-4ad7-a5e1-33aec726f9b8n@googlegroups.com>
<vM5IL.702936$Tcw8.657645@fx10.iad>
<7e8c4b1e-fb75-4389-bac6-4422519a8ec7n@googlegroups.com>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <7e8c4b1e-fb75-4389-bac6-4422519a8ec7n@googlegroups.com>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Lines: 96
Message-ID: <NIbIL.112306$0dpc.9578@fx33.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: Sat, 18 Feb 2023 16:48:29 -0500
X-Received-Bytes: 3378
 by: Richard Damon - Sat, 18 Feb 2023 21:48 UTC

On 2/18/23 3:54 PM, Graham Cooper wrote:
> On Sunday, February 19, 2023 at 2:02:54 AM UTC+11, Richard Damon wrote:
>> On 2/18/23 9:46 AM, Graham Cooper wrote:
>>> On Sunday, February 19, 2023 at 12:16:23 AM UTC+11, Ben Bacarisse wrote:
>>>> Graham Cooper <graham...@gmail.com> writes:
>>>>
>>>>> function HALT( PROG, INP )
>>>>> IF TOPSTACK > 1
>>>>> THEN
>>>>> -PRINT "halt out of scope"
>>>>> -HALT="halts"
>>>>> -BREAK
>>>>> ELSE
>>>>> .... halting code....
>>>>>
>>>>> solves the halting problem.
>>>>>
>>>>> USING KEYBOARD
>>>>>
>>>>>> HALT(D D) [ENTER]
>>>>> halts
>>>>>
>>>>>> D(D) [ENTER]
>>>>> halt out of scope
>>>>>
>>>>> D(D) halts as HALT(D D) predicted
>>>> This is a well known trick. (I posted actual C code to do this some
>>>
>>> then why do you reject your own work ?
>>>
>>> actually its not a great solution as the program
>>>
>>> finiteprimes()
>>> p=3
>>> while halt(nextprime(p))
>>> p=nextprime(p)
>>>
>>> is not part of HALT domain
>> And why not? Halt is supposed to be able to decide on ANY program, and
>> since Halt itself is a program, it can be part of a program.
>>
>> You are basically admitting that Halt might have problems with programs
>> that use halt, so blindly outlaw it.
>
>
> RIGHT! I prefer a ternary output model of HALT
> You have shown HALT to be a useful callable function
>
>>>
>>> --------------
>>>
>>> as
>>> halt( finiteprimes() ) ?
>>>
>>> subcalls halt
>>>
>>> -------------
>>>
>>> Much better to use
>>>
>>> HALT(prog inp) ==> {TF?}
>>>
>>> and tolerate ? as meaning 'PROGRAM IS JUNK'
>>> IN A WAY ITS STILL TOTAL
>>>
>>>
>> No, it isn't "total" if it is allowed to reject some programs as ones it
>> can't answer about.
>>
>> That is a BROKEN definition of "total"
>
> Then send D into an INFINITE LOOP by feeding it 'halts'
> yet return 'loops' when called from keyboard

What "Keyboard"?

>
>
> function HALT( PROG, INP )
> IF TOPSTACK > 1
> THEN
> -RETURN "halts"
> ELSE
> .... halting code....
> .... if PROG calls Halt return "loops"
> ....
>
>

So Halts still calls programs that halt as looping, in violation of the
specificaiton, just because it calls halts.

For instance, Halts will says that Halts fails to meet its requirement
to return an answer and halt.

Re: SOLVING THE HALTING PROBLEM

<zlcIL.15666$Kqu2.6893@fx01.iad>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=43910&group=comp.theory#43910

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!weretis.net!feeder8.news.weretis.net!news.uzoreto.com!tr2.eu1.usenetexpress.com!feeder.usenetexpress.com!tr2.iad1.usenetexpress.com!peer01.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx01.iad.POSTED!not-for-mail
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.15; rv:102.0) Gecko/20100101 Thunderbird/102.7.2
Subject: Re: SOLVING THE HALTING PROBLEM
Content-Language: en-US
Newsgroups: comp.theory
References: <7b8aa0be-8f85-48b0-8305-a2bd940cbc06n@googlegroups.com> <87mt5bp10c.fsf@bsb.me.uk> <866c3d47-8aad-4ad7-a5e1-33aec726f9b8n@googlegroups.com> <vM5IL.702936$Tcw8.657645@fx10.iad> <f096c117-4e94-4dad-acee-5bb99951d0c0n@googlegroups.com> <Zp6IL.212191$5CY7.191234@fx46.iad> <6670e020-813f-444d-8a5e-686a714c2bbfn@googlegroups.com>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <6670e020-813f-444d-8a5e-686a714c2bbfn@googlegroups.com>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Lines: 100
Message-ID: <zlcIL.15666$Kqu2.6893@fx01.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: Sat, 18 Feb 2023 17:31:58 -0500
X-Received-Bytes: 4005
 by: Richard Damon - Sat, 18 Feb 2023 22:31 UTC

On 2/18/23 4:02 PM, Graham Cooper wrote:
> On Sunday, February 19, 2023 at 2:47:08 AM UTC+11, Richard Damon wrote:
>> On 2/18/23 10:31 AM, Graham Cooper wrote:
>>> On Sunday, February 19, 2023 at 2:02:54 AM UTC+11, Richard Damon wrote:
>>>> On 2/18/23 9:46 AM, Graham Cooper wrote:
>>>>> On Sunday, February 19, 2023 at 12:16:23 AM UTC+11, Ben Bacarisse wrote:
>>>>>> Graham Cooper <graham...@gmail.com> writes:
>>>>>>
>>>>>>> function HALT( PROG, INP )
>>>>>>> IF TOPSTACK > 1
>>>>>>> THEN
>>>>>>> -PRINT "halt out of scope"
>>>>>>> -HALT="halts"
>>>>>>> -BREAK
>>>>>>> ELSE
>>>>>>> .... halting code....
>>>>>>>
>>>>>>> solves the halting problem.
>>>>>>>
>>>>>>> USING KEYBOARD
>>>>>>>
>>>>>>>> HALT(D D) [ENTER]
>>>>>>> halts
>>>>>>>
>>>>>>>> D(D) [ENTER]
>>>>>>> halt out of scope
>>>>>>>
>>>>>>> D(D) halts as HALT(D D) predicted
>>>>>> This is a well known trick. (I posted actual C code to do this some
>>>>>
>>>>> then why do you reject your own work ?
>>>>>
>>>>> actually its not a great solution as the program
>>>>>
>>>>> finiteprimes()
>>>>> p=3
>>>>> while halt(nextprime(p))
>>>>> p=nextprime(p)
>>>>>
>>>>> is not part of HALT domain
>>>> And why not? Halt is supposed to be able to decide on ANY program, and
>>>> since Halt itself is a program, it can be part of a program.
>>>>
>>>> You are basically admitting that Halt might have problems with programs
>>>> that use halt, so blindly outlaw it.
>>>>>
>>>>> --------------
>>>>>
>>>>> as
>>>>> halt( finiteprimes() ) ?
>>>>>
>>>>> subcalls halt
>>>>>
>>>>> -------------
>>>>>
>>>>> Much better to use
>>>>>
>>>>> HALT(prog inp) ==> {TF?}
>>>>>
>>>>> and tolerate ? as meaning 'PROGRAM IS JUNK'
>>>>> IN A WAY ITS STILL TOTAL
>>>>>
>>>>>
>>>> No, it isn't "total" if it is allowed to reject some programs as ones it
>>>> can't answer about.
>>>>
>>>> That is a BROKEN definition of "total"
>>>>
>>>> Maybe if you can precisely define what conditions allow for the
>>>> answering of the "?" response. The problem is you won't be able to
>>>> define it in a way that actually works.
>>>
>>> define PATHOLOGICAL_SELF_REFERENCE(p)
>>> IF
>>> halt(p)=1 -> p-loops
>>> OR
>>> halt(p)=0 -> p-halts
>>> RETURN TRUE
>>>
>> Except that can't be defined if you can't actually do Halt Detecting.
>>
>> So, YOUR definition has gone circular.
>
> OK... you can PARSE p without executing halt
>
>
> define PATHOLOGICAL_SELF_REFERENCE(p)
> IF
> p:halt(p)=1 -> p-loops
> AND
> p:halt(p)=0 -> p-halts
> RETURN TRUE
>

So, you are going to define any program that calls halt as pathological,
or are you going to need to halt detect the code after the calls to halt
to see if it is looping?

IF the latter, you still need to have a halt decider before you can
define your criteria for halt deciding.

Re: SOLVING THE HALTING PROBLEM [ Ben exaggerates ]

<d_cIL.536251$t5W7.360618@fx13.iad>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=43911&group=comp.theory#43911

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!usenet.blueworldhosting.com!feed1.usenet.blueworldhosting.com!peer01.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx13.iad.POSTED!not-for-mail
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.15; rv:102.0)
Gecko/20100101 Thunderbird/102.7.2
Subject: Re: SOLVING THE HALTING PROBLEM [ Ben exaggerates ]
Content-Language: en-US
Newsgroups: comp.theory,sci.logic
References: <7b8aa0be-8f85-48b0-8305-a2bd940cbc06n@googlegroups.com>
<87mt5bp10c.fsf@bsb.me.uk>
<866c3d47-8aad-4ad7-a5e1-33aec726f9b8n@googlegroups.com>
<87bklqpyat.fsf@bsb.me.uk> <tsrbpd$44i1$1@dont-email.me>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <tsrbpd$44i1$1@dont-email.me>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 90
Message-ID: <d_cIL.536251$t5W7.360618@fx13.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: Sat, 18 Feb 2023 18:15:20 -0500
X-Received-Bytes: 3683
 by: Richard Damon - Sat, 18 Feb 2023 23:15 UTC

On 2/18/23 3:17 PM, olcott wrote:
> On 2/18/2023 1:29 PM, Ben Bacarisse wrote:
>> Graham Cooper <grahamcooper7@gmail.com> writes:
>>
>>> On Sunday, February 19, 2023 at 12:16:23 AM UTC+11, Ben Bacarisse wrote:
>>>> Graham Cooper <graham...@gmail.com> writes:
>>>>
>>>>> function HALT( PROG, INP )
>>>>> IF TOPSTACK > 1
>>>>> THEN
>>>>> -PRINT "halt out of scope"
>>>>> -HALT="halts"
>>>>> -BREAK
>>>>> ELSE
>>>>> .... halting code....
>>>>>
>>>>> solves the halting problem.
>>>>>
>>>>> USING KEYBOARD
>>>>>
>>>>>> HALT(D D) [ENTER]
>>>>> halts
>>>>>
>>>>>> D(D) [ENTER]
>>>>> halt out of scope
>>>>>
>>>>> D(D) halts as HALT(D D) predicted
>>>> This is a well known trick. (I posted actual C code to do this some
>>>
>>> then why do you reject your own work ?
>>
>> Because it has nothing to do with the halting theorem or its proof.
>>
>
> int D(int (*x)())
> {
>   int Halt_Status = H(x, x);
>   if (Halt_Status)
>     HERE: goto HERE;
>   return Halt_Status;
> }
>
> int main()
> {
>   Output("Input_Halts = ", H(D,D));
>   Output("Input_Halts = ", D(D));
> }
>
> *This is a verified fact*

No, it isn't, your arguement is based on LIE like that H can be several
different programs at once (your 'Set') and not a specific defined program.

It is based on the lie that H DOES a correct simulation that shows
non-halting behavior, when it aborts before it gets to, but it presumes
that the H it sees is a different program that you decietfully also call H.

> H correctly determines that D correctly simulated by H
> cannot possibly reach its own return statement, then H
> aborts this simulation and correctly returns 0 for non-halting.

No, H determines that if H was a different program, that it isn't, that
the D built from that other H would just simulate forever.

>
> To say that it has literally *nothing to do with the halting theorem* is
> an intentionally untruthful statement.

No, it is a precisely TRUE statement, because Halting has NOTHING to do
with the abilities of the decider. Halting is STRICTLY about the
behavior of the actual machine being described, which you have admitted
does HALT.

Thus ANY statement that a correct halting decider could say
"Non-halting" for that input is just a BANTANT LIE.

>
> Here is an an example statement that has literally *nothing*
> to do with the halting theorem:
>
> *spaghetti sauce on vanilla ice cream tastes great*
> Can you see the contrast?
>
> An accurate paraphrase of Ben's statement would say:
> "In my opinion Olcott's work does not directly apply to the halting
> theorem"
>
>

Re: SOLVING THE HALTING PROBLEM

<ttba6i$29q6d$5@dont-email.me>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=44186&group=comp.theory#44186

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!eternal-september.org!reader01.eternal-september.org!.POSTED!not-for-mail
From: polco...@gmail.com (olcott)
Newsgroups: comp.theory,sci.logic
Subject: Re: SOLVING THE HALTING PROBLEM
Date: Fri, 24 Feb 2023 15:28:48 -0600
Organization: A noiseless patient Spider
Lines: 43
Message-ID: <ttba6i$29q6d$5@dont-email.me>
References: <7b8aa0be-8f85-48b0-8305-a2bd940cbc06n@googlegroups.com>
<87mt5bp10c.fsf@bsb.me.uk>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Date: Fri, 24 Feb 2023 21:28:50 -0000 (UTC)
Injection-Info: reader01.eternal-september.org; posting-host="9a3b47fba396f08b7fd17fce8bb343cb";
logging-data="2418893"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1+xwpyyT2ku6kEKcKaDUzmx"
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:102.0) Gecko/20100101
Thunderbird/102.8.0
Cancel-Lock: sha1:ce+NL+UeVmy4x1zlmkJkIB/6K5I=
Content-Language: en-US
In-Reply-To: <87mt5bp10c.fsf@bsb.me.uk>
 by: olcott - Fri, 24 Feb 2023 21:28 UTC

On 2/18/2023 7:16 AM, Ben Bacarisse wrote:
> Graham Cooper <grahamcooper7@gmail.com> writes:
>
>> function HALT( PROG, INP )
>> IF TOPSTACK > 1
>> THEN
>> -PRINT "halt out of scope"
>> -HALT="halts"
>> -BREAK
>> ELSE
>> .... halting code....
>>
>> solves the halting problem.
>>
>> USING KEYBOARD
>>
>>> HALT(D D) [ENTER]
>> halts
>>
>>> D(D) [ENTER]
>> halt out of scope
>>
>> D(D) halts as HALT(D D) predicted
>
> This is a well known trick. (I posted actual C code to do this some
> time ago.) To be fair, when PO was being secretive he denied he was
> playing such tricks and indeed it turns out he wasn't. He's just
> asserting that the wrong answer is the right answer:
>
> Me: do you still assert that H(P,P) == false is the "correct" answer
> even though P(P) halts?
> PO: Yes that is the correct answer even though P(P) halts.
>

No directly executed P(P) or correctly simulated input to H(P,P) ever
stops running unless H aborts its simulation of P. This fact alone
conclusively proves that H correctly rejects its input P as non-halting.

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

Re: SOLVING THE HALTING PROBLEM

<jfdKL.1285391$9sn9.679451@fx17.iad>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=44204&group=comp.theory#44204

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!rocksolid2!i2pn.org!usenet.blueworldhosting.com!feed1.usenet.blueworldhosting.com!peer03.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx17.iad.POSTED!not-for-mail
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.15; rv:102.0)
Gecko/20100101 Thunderbird/102.7.2
Subject: Re: SOLVING THE HALTING PROBLEM
Content-Language: en-US
Newsgroups: comp.theory,sci.logic
References: <7b8aa0be-8f85-48b0-8305-a2bd940cbc06n@googlegroups.com>
<87mt5bp10c.fsf@bsb.me.uk> <ttba6i$29q6d$5@dont-email.me>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <ttba6i$29q6d$5@dont-email.me>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 54
Message-ID: <jfdKL.1285391$9sn9.679451@fx17.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: Fri, 24 Feb 2023 20:11:43 -0500
X-Received-Bytes: 2767
 by: Richard Damon - Sat, 25 Feb 2023 01:11 UTC

On 2/24/23 4:28 PM, olcott wrote:
> On 2/18/2023 7:16 AM, Ben Bacarisse wrote:
>> Graham Cooper <grahamcooper7@gmail.com> writes:
>>
>>> function HALT( PROG, INP )
>>> IF TOPSTACK > 1
>>> THEN
>>> -PRINT "halt out of scope"
>>> -HALT="halts"
>>> -BREAK
>>> ELSE
>>> .... halting code....
>>>
>>> solves the halting problem.
>>>
>>> USING KEYBOARD
>>>
>>>> HALT(D D) [ENTER]
>>> halts
>>>
>>>> D(D) [ENTER]
>>> halt out of scope
>>>
>>> D(D) halts as HALT(D D) predicted
>>
>> This is a well known trick.  (I posted actual C code to do this some
>> time ago.)  To be fair, when PO was being secretive he denied he was
>> playing such tricks and indeed it turns out he wasn't.  He's just
>> asserting that the wrong answer is the right answer:
>>
>> Me: do you still assert that H(P,P) == false is the "correct" answer
>>      even though P(P) halts?
>> PO: Yes that is the correct answer even though P(P) halts.
>>
>
> No directly executed P(P) or correctly simulated input to H(P,P) ever
> stops running unless H aborts its simulation of P. This fact alone
> conclusively proves that H correctly rejects its input P as non-halting.
>
>

Which is a meaningless statement since every H that answers H(P,P) does
abort its simulation, so your condition is a fantasy.

Since H(P,P) aborts its simulation, the actual machine P(P), which is
what H is actually being axked about, halts.

Remember, In computability theory, the halting problem is the problem of
determining, from a description of an arbitrary computer program and an
input, whether the program will finish running, or continue to run forever.

So it is the behavior of the actual machine that matters, and your
continued focus on the INCOMPLETE simulation by H just shows that you
are using a strawman because you have straw for brains.

Re: SOLVING THE HALTING PROBLEM

<984bade6-69cf-4d27-9143-0bdd29b7eb4en@googlegroups.com>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=44437&group=comp.theory#44437

  copy link   Newsgroups: comp.theory
X-Received: by 2002:a05:620a:379b:b0:71f:b8e9:362c with SMTP id pi27-20020a05620a379b00b0071fb8e9362cmr1495820qkn.8.1677668826503;
Wed, 01 Mar 2023 03:07:06 -0800 (PST)
X-Received: by 2002:a05:6808:278c:b0:384:3129:f59e with SMTP id
es12-20020a056808278c00b003843129f59emr2032946oib.4.1677668826242; Wed, 01
Mar 2023 03:07:06 -0800 (PST)
Path: i2pn2.org!i2pn.org!weretis.net!feeder8.news.weretis.net!news.uzoreto.com!peer01.ams4!peer.am4.highwinds-media.com!peer01.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.theory
Date: Wed, 1 Mar 2023 03:07:06 -0800 (PST)
In-Reply-To: <jfdKL.1285391$9sn9.679451@fx17.iad>
Injection-Info: google-groups.googlegroups.com; posting-host=2001:8004:1160:1858:4478:4f1a:7471:4701;
posting-account=EsDGawkAAAAN6xcF2fi-X0yb3ECD-3_I
NNTP-Posting-Host: 2001:8004:1160:1858:4478:4f1a:7471:4701
References: <7b8aa0be-8f85-48b0-8305-a2bd940cbc06n@googlegroups.com>
<87mt5bp10c.fsf@bsb.me.uk> <ttba6i$29q6d$5@dont-email.me> <jfdKL.1285391$9sn9.679451@fx17.iad>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <984bade6-69cf-4d27-9143-0bdd29b7eb4en@googlegroups.com>
Subject: Re: SOLVING THE HALTING PROBLEM
From: grahamco...@gmail.com (Graham Cooper)
Injection-Date: Wed, 01 Mar 2023 11:07:06 +0000
Content-Type: text/plain; charset="UTF-8"
Content-Transfer-Encoding: quoted-printable
X-Received-Bytes: 5613
 by: Graham Cooper - Wed, 1 Mar 2023 11:07 UTC

------------------------------------
| | | |000010000 000010000| | | | | | | | | | | |
______________________

a BLANK in the tape

On Saturday, February 25, 2023 at 12:11:46 PM UTC+11, Richard Damon wrote:
> On 2/24/23 4:28 PM, olcott wrote:
> > On 2/18/2023 7:16 AM, Ben Bacarisse wrote:
> >> Graham Cooper <graham...@gmail.com> writes:
> >>
> >>> function HALT( PROG, INP )
> >>> IF TOPSTACK > 1
> >>> THEN
> >>> -PRINT "halt out of scope"
> >>> -HALT="halts"
> >>> -BREAK
> >>> ELSE
> >>> .... halting code....
> >>>
> >>> solves the halting problem.
> >>>
> >>> USING KEYBOARD
> >>>
> >>>> HALT(D D) [ENTER]
> >>> halts
> >>>
> >>>> D(D) [ENTER]
> >>> halt out of scope
> >>>
> >>> D(D) halts as HALT(D D) predicted
> >>
> >> This is a well known trick. (I posted actual C code to do this some
> >> time ago.) To be fair, when PO was being secretive he denied he was
> >> playing such tricks and indeed it turns out he wasn't. He's just
> >> asserting that the wrong answer is the right answer:
> >>
> >> Me: do you still assert that H(P,P) == false is the "correct" answer
> >> even though P(P) halts?
> >> PO: Yes that is the correct answer even though P(P) halts.
> >>
> >
> > No directly executed P(P) or correctly simulated input to H(P,P) ever
> > stops running unless H aborts its simulation of P. This fact alone
> > conclusively proves that H correctly rejects its input P as non-halting..
> >
> >
> Which is a meaningless statement since every H that answers H(P,P) does
> abort its simulation, so your condition is a fantasy.
>
> Since H(P,P) aborts its simulation, the actual machine P(P), which is
> what H is actually being axked about, halts.
>
> Remember, In computability theory, the halting problem is the problem of
> determining, from a description of an arbitrary computer program and an
> input, whether the program will finish running, or continue to run forever.
>
> So it is the behavior of the actual machine that matters, and your
> continued focus on the INCOMPLETE simulation by H just shows that you
> are using a strawman because you have straw for brains.

LINZ uses a function to duplicate the input on the TAPE
When D inputs its own number it calculates HALT(D D) exactly
but when HALT(D D)=1 D(D) loops and HALT(D D)=0 D(D) halts
breaking the HALT SPECIFICATION

MAKING HALT TOTAL

1. DEFINE ILLOGICAL_SELF_REFERENCE

ISR(P I)
IF [1 / P:HALT(P I) ] & P(I)-->LOOPS
AND [ 0 / P:HALT(P I) ] & P(I)-->HALTS
RETURN TRUE

Halt performs 2 test cases SUBSTITING 1 and 0 into the examined call of halt

2. DEFINE HALT(P I)

2A. SIMULATE P(I)
2B. IF P() CALLS HALT DO A CHECK
2C. PUT VALUE HALT()=1 AND SIMULATE
2D. PUT VALUE HALT()=0 AND SIMLUATE

3. IF (ISR) RETURN 'FALSE' WHICH MAKES P(I) HALT
3A. PRINT 'PROGRAM ACTUALLY HALTS'

4. DEFINE HALT AS WHAT IT DOES

HALT(P I) INPUTS ANY PROGRAM WITHOUT ISR
AND OUTPUTS TRUE IFF THAT PROGRAM HALTS

HALT() IS TOTAL!

Theres no infinite succession of calls to halt

call 1 halt(d d)

inspect d(d)
find output from d() call to halt
2 test cases
substitute halt(d d) with 0
substitute halt(d d) with 1

for each test case SIMULATE general runs of d(d) through working paths
decide if d(d) halts or not
if [0/halt] --> halts
and [1/halt] --> hangs
then define as ISR
print 'PROGRAM ACTUALLY HALTS'
return 0 [hangs] which makes d() halt

The screen display is always correct!

ALL(P) ALL(I) HALT(P I)=TRUE
IFF
P(I) HALTS ^ !ISR(P)

HALTING PROOF
There is no program that detects infinite loops

ASSUME
H(Prog Inp)=1 <-> Prog(Inp) HALTS
H(Prog Inp)=0 <-> Prog(Inp) LOOPS

function D(x)
if H(x x) D(x)

H(D D)=1 ==> D(d) Loops [CONTRADICTION]
H(D D)=0 ==> D(d) Halts [CONTRADICTION]

CONTRADICTION
There exist programs that HALT(program) gets the wrong answer.

Re: SOLVING THE HALTING PROBLEM

<yyTLL.1382364$9sn9.1264391@fx17.iad>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=44458&group=comp.theory#44458

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!usenet.blueworldhosting.com!feed1.usenet.blueworldhosting.com!peer03.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx17.iad.POSTED!not-for-mail
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.15; rv:102.0)
Gecko/20100101 Thunderbird/102.8.0
Subject: Re: SOLVING THE HALTING PROBLEM
Content-Language: en-US
Newsgroups: comp.theory
References: <7b8aa0be-8f85-48b0-8305-a2bd940cbc06n@googlegroups.com>
<87mt5bp10c.fsf@bsb.me.uk> <ttba6i$29q6d$5@dont-email.me>
<jfdKL.1285391$9sn9.679451@fx17.iad>
<984bade6-69cf-4d27-9143-0bdd29b7eb4en@googlegroups.com>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <984bade6-69cf-4d27-9143-0bdd29b7eb4en@googlegroups.com>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 220
Message-ID: <yyTLL.1382364$9sn9.1264391@fx17.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, 1 Mar 2023 21:08:30 -0500
X-Received-Bytes: 6245
 by: Richard Damon - Thu, 2 Mar 2023 02:08 UTC

On 3/1/23 6:07 AM, Graham Cooper wrote:
> ------------------------------------
> | | | |000010000 000010000| | | | | | | | | | | |
> ______________________
>
> a BLANK in the tape
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
> On Saturday, February 25, 2023 at 12:11:46 PM UTC+11, Richard Damon wrote:
>> On 2/24/23 4:28 PM, olcott wrote:
>>> On 2/18/2023 7:16 AM, Ben Bacarisse wrote:
>>>> Graham Cooper <graham...@gmail.com> writes:
>>>>
>>>>> function HALT( PROG, INP )
>>>>> IF TOPSTACK > 1
>>>>> THEN
>>>>> -PRINT "halt out of scope"
>>>>> -HALT="halts"
>>>>> -BREAK
>>>>> ELSE
>>>>> .... halting code....
>>>>>
>>>>> solves the halting problem.
>>>>>
>>>>> USING KEYBOARD
>>>>>
>>>>>> HALT(D D) [ENTER]
>>>>> halts
>>>>>
>>>>>> D(D) [ENTER]
>>>>> halt out of scope
>>>>>
>>>>> D(D) halts as HALT(D D) predicted
>>>>
>>>> This is a well known trick. (I posted actual C code to do this some
>>>> time ago.) To be fair, when PO was being secretive he denied he was
>>>> playing such tricks and indeed it turns out he wasn't. He's just
>>>> asserting that the wrong answer is the right answer:
>>>>
>>>> Me: do you still assert that H(P,P) == false is the "correct" answer
>>>> even though P(P) halts?
>>>> PO: Yes that is the correct answer even though P(P) halts.
>>>>
>>>
>>> No directly executed P(P) or correctly simulated input to H(P,P) ever
>>> stops running unless H aborts its simulation of P. This fact alone
>>> conclusively proves that H correctly rejects its input P as non-halting.
>>>
>>>
>> Which is a meaningless statement since every H that answers H(P,P) does
>> abort its simulation, so your condition is a fantasy.
>>
>> Since H(P,P) aborts its simulation, the actual machine P(P), which is
>> what H is actually being axked about, halts.
>>
>> Remember, In computability theory, the halting problem is the problem of
>> determining, from a description of an arbitrary computer program and an
>> input, whether the program will finish running, or continue to run forever.
>>
>> So it is the behavior of the actual machine that matters, and your
>> continued focus on the INCOMPLETE simulation by H just shows that you
>> are using a strawman because you have straw for brains.
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
> LINZ uses a function to duplicate the input on the TAPE
> When D inputs its own number it calculates HALT(D D) exactly
> but when HALT(D D)=1 D(D) loops and HALT(D D)=0 D(D) halts
> breaking the HALT SPECIFICATION
>
>
> MAKING HALT TOTAL
>
> 1. DEFINE ILLOGICAL_SELF_REFERENCE
>
> ISR(P I)
> IF [1 / P:HALT(P I) ] & P(I)-->LOOPS
> AND [ 0 / P:HALT(P I) ] & P(I)-->HALTS
> RETURN TRUE

So ISR needs a Halt Decider to determine its answer, and Halt needs ISR
first to determine its answer, so your definition gets stuck in an
infinte loop.

You are making the incorrect assumption that you can recognise all
instances of the input using the algorithm of the decider.

>
> Halt performs 2 test cases SUBSTITING 1 and 0 into the examined call of halt
>
> 2. DEFINE HALT(P I)
>
> 2A. SIMULATE P(I)
> 2B. IF P() CALLS HALT DO A CHECK
> 2C. PUT VALUE HALT()=1 AND SIMULATE
> 2D. PUT VALUE HALT()=0 AND SIMLUATE

And if either of these don't halt, how do you answer?

Your Halt Decider needs a Halt Decider, thus gets stuck in an infinite loop.

>
> 3. IF (ISR) RETURN 'FALSE' WHICH MAKES P(I) HALT
> 3A. PRINT 'PROGRAM ACTUALLY HALTS'
>
> 4. DEFINE HALT AS WHAT IT DOES

You don't get to define Halting.

>
> HALT(P I) INPUTS ANY PROGRAM WITHOUT ISR
> AND OUTPUTS TRUE IFF THAT PROGRAM HALTS
>
> HALT() IS TOTAL!
>
>
> Theres no infinite succession of calls to halt
>
> call 1 halt(d d)
>
> inspect d(d)
> find output from d() call to halt

But identifying copies of equivalent computations is also an impossible
problem.

Remember, d is defined to contain a copy of the algorithm of H, not just
call it. There is an unbounded number of ways to express a given
algorithm, so you can't locate them all.

> 2 test cases
> substitute halt(d d) with 0
> substitute halt(d d) with 1
>
> for each test case SIMULATE general runs of d(d) through working paths
> decide if d(d) halts or not

So, your halt decider needs a correct halt decider to determine its answwer.

> if [0/halt] --> halts
> and [1/halt] --> hangs
> then define as ISR
> print 'PROGRAM ACTUALLY HALTS'
> return 0 [hangs] which makes d() halt
>
> The screen display is always correct!

Nope,

>
> ALL(P) ALL(I) HALT(P I)=TRUE
> IFF
> P(I) HALTS ^ !ISR(P)
>
>
>
>
> HALTING PROOF
> There is no program that detects infinite loops
>
> ASSUME
> H(Prog Inp)=1 <-> Prog(Inp) HALTS
> H(Prog Inp)=0 <-> Prog(Inp) LOOPS
>
> function D(x)
> if H(x x) D(x)
>
> H(D D)=1 ==> D(d) Loops [CONTRADICTION]
> H(D D)=0 ==> D(d) Halts [CONTRADICTION]
>
> CONTRADICTION
> There exist programs that HALT(program) gets the wrong answer.
>

Yep, thats the proof.

Since no matter what H(D,D) says, D(D) will do something different.

Re: SOLVING THE HALTING PROBLEM [ Ben is wrong ]

<tu00f3$10ot6$5@dont-email.me>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=44561&group=comp.theory#44561

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!eternal-september.org!reader01.eternal-september.org!.POSTED!not-for-mail
From: polco...@gmail.com (olcott)
Newsgroups: comp.theory,sci.logic
Subject: Re: SOLVING THE HALTING PROBLEM [ Ben is wrong ]
Date: Sat, 4 Mar 2023 11:51:31 -0600
Organization: A noiseless patient Spider
Lines: 55
Message-ID: <tu00f3$10ot6$5@dont-email.me>
References: <7b8aa0be-8f85-48b0-8305-a2bd940cbc06n@googlegroups.com>
<87mt5bp10c.fsf@bsb.me.uk>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Date: Sat, 4 Mar 2023 17:51:32 -0000 (UTC)
Injection-Info: reader01.eternal-september.org; posting-host="ed342d27ca7c1f07857e4ffb1dc80903";
logging-data="1074086"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX19POjSRXau8S9KOGwz7pujY"
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:102.0) Gecko/20100101
Thunderbird/102.8.0
Cancel-Lock: sha1:0/y8C9n7DzvZFkK1XoiYAW9/5Uo=
In-Reply-To: <87mt5bp10c.fsf@bsb.me.uk>
Content-Language: en-US
 by: olcott - Sat, 4 Mar 2023 17:51 UTC

On 2/18/2023 7:16 AM, Ben Bacarisse wrote:
> Graham Cooper <grahamcooper7@gmail.com> writes:
>
>> function HALT( PROG, INP )
>> IF TOPSTACK > 1
>> THEN
>> -PRINT "halt out of scope"
>> -HALT="halts"
>> -BREAK
>> ELSE
>> .... halting code....
>>
>> solves the halting problem.
>>
>> USING KEYBOARD
>>
>>> HALT(D D) [ENTER]
>> halts
>>
>>> D(D) [ENTER]
>> halt out of scope
>>
>> D(D) halts as HALT(D D) predicted
>
> This is a well known trick. (I posted actual C code to do this some
> time ago.) To be fair, when PO was being secretive he denied he was
> playing such tricks and indeed it turns out he wasn't. He's just
> asserting that the wrong answer is the right answer:
>
> Me: do you still assert that H(P,P) == false is the "correct" answer
> even though P(P) halts?
> PO: Yes that is the correct answer even though P(P) halts.
>

When simulating halt decider H correctly predicts that directly executed
D(D) would remain stuck in recursive simulation (run forever) unless H
aborts its simulation of D this directly applies to the halting theorem
because H correctly determines:

from a description of an arbitrary computer program and an input,
whether the program will finish running, or continue to run forever.

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

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

Re: SOLVING THE HALTING PROBLEM [ Ben is wrong ]

<tu01ar$10ot6$6@dont-email.me>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=44562&group=comp.theory#44562

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!eternal-september.org!reader01.eternal-september.org!.POSTED!not-for-mail
From: polco...@gmail.com (olcott)
Newsgroups: comp.theory,sci.logic
Subject: Re: SOLVING THE HALTING PROBLEM [ Ben is wrong ]
Date: Sat, 4 Mar 2023 12:06:19 -0600
Organization: A noiseless patient Spider
Lines: 64
Message-ID: <tu01ar$10ot6$6@dont-email.me>
References: <7b8aa0be-8f85-48b0-8305-a2bd940cbc06n@googlegroups.com>
<87mt5bp10c.fsf@bsb.me.uk>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Date: Sat, 4 Mar 2023 18:06:19 -0000 (UTC)
Injection-Info: reader01.eternal-september.org; posting-host="ed342d27ca7c1f07857e4ffb1dc80903";
logging-data="1074086"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX182iaOOgdnkvtDuvXqsa5vI"
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:102.0) Gecko/20100101
Thunderbird/102.8.0
Cancel-Lock: sha1:wVNYpSfiSWCUSl0wZAcKuYZqZpA=
In-Reply-To: <87mt5bp10c.fsf@bsb.me.uk>
Content-Language: en-US
 by: olcott - Sat, 4 Mar 2023 18:06 UTC

On 2/18/2023 7:16 AM, Ben Bacarisse wrote:
> Graham Cooper <grahamcooper7@gmail.com> writes:
>
>> function HALT( PROG, INP )
>> IF TOPSTACK > 1
>> THEN
>> -PRINT "halt out of scope"
>> -HALT="halts"
>> -BREAK
>> ELSE
>> .... halting code....
>>
>> solves the halting problem.
>>
>> USING KEYBOARD
>>
>>> HALT(D D) [ENTER]
>> halts
>>
>>> D(D) [ENTER]
>> halt out of scope
>>
>> D(D) halts as HALT(D D) predicted
>
> This is a well known trick. (I posted actual C code to do this some
> time ago.) To be fair, when PO was being secretive he denied he was
> playing such tricks and indeed it turns out he wasn't. He's just
> asserting that the wrong answer is the right answer:
>
> Me: do you still assert that H(P,P) == false is the "correct" answer
> even though P(P) halts?
> PO: Yes that is the correct answer even though P(P) halts.
>

int P(int (*x)())
{ int Halt_Status = H(x, x);
if (Halt_Status)
HERE: goto HERE;
return Halt_Status;
}

// P(P) remains stuck in recursive simulation unless H aborts its
simulation of P
int main()
{ P(P);
}

*That (a) proves (b) is a tautology*
(a) If simulating halt decider H correctly simulates its input P until H
correctly determines that its simulated P would never stop running
unless aborted then

(b) H can abort its simulation of P and correctly report that P
specifies a non-halting sequence of configurations.

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

Re: SOLVING THE HALTING PROBLEM [ Ben is wrong ]

<pnPML.1787885$GNG9.76786@fx18.iad>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=44568&group=comp.theory#44568

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!usenet.blueworldhosting.com!feed1.usenet.blueworldhosting.com!peer03.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx18.iad.POSTED!not-for-mail
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.15; rv:102.0)
Gecko/20100101 Thunderbird/102.8.0
Subject: Re: SOLVING THE HALTING PROBLEM [ Ben is wrong ]
Content-Language: en-US
Newsgroups: comp.theory,sci.logic
References: <7b8aa0be-8f85-48b0-8305-a2bd940cbc06n@googlegroups.com>
<87mt5bp10c.fsf@bsb.me.uk> <tu00f3$10ot6$5@dont-email.me>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <tu00f3$10ot6$5@dont-email.me>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 76
Message-ID: <pnPML.1787885$GNG9.76786@fx18.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: Sat, 4 Mar 2023 17:12:37 -0500
X-Received-Bytes: 3489
 by: Richard Damon - Sat, 4 Mar 2023 22:12 UTC

On 3/4/23 12:51 PM, olcott wrote:
> On 2/18/2023 7:16 AM, Ben Bacarisse wrote:
>> Graham Cooper <grahamcooper7@gmail.com> writes:
>>
>>> function HALT( PROG, INP )
>>> IF TOPSTACK > 1
>>> THEN
>>> -PRINT "halt out of scope"
>>> -HALT="halts"
>>> -BREAK
>>> ELSE
>>> .... halting code....
>>>
>>> solves the halting problem.
>>>
>>> USING KEYBOARD
>>>
>>>> HALT(D D) [ENTER]
>>> halts
>>>
>>>> D(D) [ENTER]
>>> halt out of scope
>>>
>>> D(D) halts as HALT(D D) predicted
>>
>> This is a well known trick.  (I posted actual C code to do this some
>> time ago.)  To be fair, when PO was being secretive he denied he was
>> playing such tricks and indeed it turns out he wasn't.  He's just
>> asserting that the wrong answer is the right answer:
>>
>> Me: do you still assert that H(P,P) == false is the "correct" answer
>>      even though P(P) halts?
>> PO: Yes that is the correct answer even though P(P) halts.
>>
>
> When simulating halt decider H correctly predicts that directly executed
> D(D) would remain stuck in recursive simulation (run forever) unless H
> aborts its simulation of D this directly applies to the halting theorem
> because H correctly determines:

No, it shows you don't understand the problem.

There is just ONE H at a time, and ONE D built on it.

If the H that D calls doesn't abort its simulation, H never answer and
isn't a Halt Decider. And the "outer" H will do the same and not be a
decider.

If the H that D calls DOES abort its simulation so it answer, then D
will return, and be non-halting. And the "outer" H will do the same
thing and answer non-halting and not be a correct halt decider.

Thus, you are imagining a FALSE world where H can be both a Simulating
Halt Decider that doesn't abort this simulation and ohe that does.

>
>    from a description of an arbitrary computer program and an input,
>    whether the program will finish running, or continue to run forever.

Right, THE EXACT PROGRAM GIVEN.

That is D built on the H that is giving the answer, which is the H that
does abort its simulat

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

Right, the "pathological" program is impossible for the decider it is
built on to give the correct answer.

Re: SOLVING THE HALTING PROBLEM [ Ben is wrong ]

<unPML.1787886$GNG9.350578@fx18.iad>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=44569&group=comp.theory#44569

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!usenet.blueworldhosting.com!feed1.usenet.blueworldhosting.com!peer03.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx18.iad.POSTED!not-for-mail
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.15; rv:102.0)
Gecko/20100101 Thunderbird/102.8.0
Subject: Re: SOLVING THE HALTING PROBLEM [ Ben is wrong ]
Content-Language: en-US
Newsgroups: comp.theory,sci.logic
References: <7b8aa0be-8f85-48b0-8305-a2bd940cbc06n@googlegroups.com>
<87mt5bp10c.fsf@bsb.me.uk> <tu01ar$10ot6$6@dont-email.me>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <tu01ar$10ot6$6@dont-email.me>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 74
Message-ID: <unPML.1787886$GNG9.350578@fx18.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: Sat, 4 Mar 2023 17:12:41 -0500
X-Received-Bytes: 3269
 by: Richard Damon - Sat, 4 Mar 2023 22:12 UTC

On 3/4/23 1:06 PM, olcott wrote:
> On 2/18/2023 7:16 AM, Ben Bacarisse wrote:
>> Graham Cooper <grahamcooper7@gmail.com> writes:
>>
>>> function HALT( PROG, INP )
>>> IF TOPSTACK > 1
>>> THEN
>>> -PRINT "halt out of scope"
>>> -HALT="halts"
>>> -BREAK
>>> ELSE
>>> .... halting code....
>>>
>>> solves the halting problem.
>>>
>>> USING KEYBOARD
>>>
>>>> HALT(D D) [ENTER]
>>> halts
>>>
>>>> D(D) [ENTER]
>>> halt out of scope
>>>
>>> D(D) halts as HALT(D D) predicted
>>
>> This is a well known trick.  (I posted actual C code to do this some
>> time ago.)  To be fair, when PO was being secretive he denied he was
>> playing such tricks and indeed it turns out he wasn't.  He's just
>> asserting that the wrong answer is the right answer:
>>
>> Me: do you still assert that H(P,P) == false is the "correct" answer
>>      even though P(P) halts?
>> PO: Yes that is the correct answer even though P(P) halts.
>>
>
> int P(int (*x)())
> {
>   int Halt_Status = H(x, x);
>   if (Halt_Status)
>     HERE: goto HERE;
>   return Halt_Status;
> }
>
> // P(P) remains stuck in recursive simulation unless H aborts its
> simulation of P
> int main()
> {
>   P(P);
> }
>
> *That (a) proves (b) is a tautology*
> (a) If simulating halt decider H correctly simulates its input P until H
> correctly determines that its simulated P would never stop running
> unless aborted then
>
> (b) H can abort its simulation of P and correctly report that P
> specifies a non-halting sequence of configurations.
>

Since "Its simulated P" doesn't require the simulation to actually be
done by H, H can never get to that point, since if at any point H does
decided to abort its simulation and return Non-Halting to its caller
(like P) the correct simulation of the representation of that P will see
this happen, and P then Halt.

Thus H can NEVER correctly determine that the correct simulation of its
input will never halt running if THAT simulation is not aborted.

If you talk about its own, then you hit a paradox, how can H correctly
reason about something that can not happen. The only way the input
represents a D built on an H that does not abort is if H does not abort,
and if that is the case, then H can not abort, or you are just proved to
be a lir.

Re: SOLVING THE HALTING PROBLEM

<u0itkp$3p1ek$1@dont-email.me>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=45872&group=comp.theory#45872

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder.eternal-september.org!.POSTED!not-for-mail
From: polco...@gmail.com (olcott)
Newsgroups: comp.theory
Subject: Re: SOLVING THE HALTING PROBLEM
Date: Tue, 4 Apr 2023 23:32:24 -0500
Organization: A noiseless patient Spider
Lines: 53
Message-ID: <u0itkp$3p1ek$1@dont-email.me>
References: <7b8aa0be-8f85-48b0-8305-a2bd940cbc06n@googlegroups.com>
<87mt5bp10c.fsf@bsb.me.uk>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Date: Wed, 5 Apr 2023 04:32:25 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="c47a42f5dbe31d3191e5005025764025";
logging-data="3966420"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1+/7FjSn8JIuoV2nA5tx+pA"
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:102.0) Gecko/20100101
Thunderbird/102.9.1
Cancel-Lock: sha1:fBprtgUg2I4SukcMzQqv0QKjfLg=
In-Reply-To: <87mt5bp10c.fsf@bsb.me.uk>
Content-Language: en-US
 by: olcott - Wed, 5 Apr 2023 04:32 UTC

On 2/18/2023 7:16 AM, Ben Bacarisse wrote:
> Graham Cooper <grahamcooper7@gmail.com> writes:
>
>> function HALT( PROG, INP )
>> IF TOPSTACK > 1
>> THEN
>> -PRINT "halt out of scope"
>> -HALT="halts"
>> -BREAK
>> ELSE
>> .... halting code....
>>
>> solves the halting problem.
>>
>> USING KEYBOARD
>>
>>> HALT(D D) [ENTER]
>> halts
>>
>>> D(D) [ENTER]
>> halt out of scope
>>
>> D(D) halts as HALT(D D) predicted
>
> This is a well known trick. (I posted actual C code to do this some
> time ago.) To be fair, when PO was being secretive he denied he was
> playing such tricks and indeed it turns out he wasn't. He's just
> asserting that the wrong answer is the right answer:
>
> Me: do you still assert that H(P,P) == false is the "correct" answer
> even though P(P) halts?
> PO: Yes that is the correct answer even though P(P) halts.
>

It is a verified fact that P correctly simulated by H can not
possibly reach its own return instruction and halt in any finite
number of simulated steps.

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

H(D,D) is fully operational in the x86utm operating system:
https://github.com/plolcott/x86utm

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

Re: SOLVING THE HALTING PROBLEM

<u0iuov$3p1ek$2@dont-email.me>

  copy mid

https://www.novabbs.com/devel/article-flat.php?id=45873&group=comp.theory#45873

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder.eternal-september.org!.POSTED!not-for-mail
From: polco...@gmail.com (olcott)
Newsgroups: comp.theory
Subject: Re: SOLVING THE HALTING PROBLEM
Date: Tue, 4 Apr 2023 23:51:43 -0500
Organization: A noiseless patient Spider
Lines: 59
Message-ID: <u0iuov$3p1ek$2@dont-email.me>
References: <7b8aa0be-8f85-48b0-8305-a2bd940cbc06n@googlegroups.com>
<87mt5bp10c.fsf@bsb.me.uk> <u0itkp$3p1ek$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Wed, 5 Apr 2023 04:51:43 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="c47a42f5dbe31d3191e5005025764025";
logging-data="3966420"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX18VXr3K5lZttmHn4eiU2rUv"
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:102.0) Gecko/20100101
Thunderbird/102.9.1
Cancel-Lock: sha1:yYnhlMYbXd37A6BGSBPDJ+naQic=
Content-Language: en-US
In-Reply-To: <u0itkp$3p1ek$1@dont-email.me>
 by: olcott - Wed, 5 Apr 2023 04:51 UTC

On 4/4/2023 11:32 PM, olcott wrote:
> On 2/18/2023 7:16 AM, Ben Bacarisse wrote:
>> Graham Cooper <grahamcooper7@gmail.com> writes:
>>
>>> function HALT( PROG, INP )
>>> IF TOPSTACK > 1
>>> THEN
>>> -PRINT "halt out of scope"
>>> -HALT="halts"
>>> -BREAK
>>> ELSE
>>> .... halting code....
>>>
>>> solves the halting problem.
>>>
>>> USING KEYBOARD
>>>
>>>> HALT(D D) [ENTER]
>>> halts
>>>
>>>> D(D) [ENTER]
>>> halt out of scope
>>>
>>> D(D) halts as HALT(D D) predicted
>>
>> This is a well known trick.  (I posted actual C code to do this some
>> time ago.)  To be fair, when PO was being secretive he denied he was
>> playing such tricks and indeed it turns out he wasn't.  He's just
>> asserting that the wrong answer is the right answer:
>>
>> Me: do you still assert that H(P,P) == false is the "correct" answer
>>      even though P(P) halts?
>> PO: Yes that is the correct answer even though P(P) halts.
>>
>
> It is a verified fact that P correctly simulated by H can not
> possibly reach its own return instruction and halt in any finite
> number of simulated steps.
>

H does compute the mapping from its input to its own reject state on the
basis of the actual behavior of this input.

> void P(ptr x)
> {
>   int Halt_Status = H(x, x);
>   if (Halt_Status)
>     HERE: goto HERE;
>   return;
> }
>
> H(D,D) is fully operational in the x86utm operating system:
> https://github.com/plolcott/x86utm
>

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

Pages:123456789
server_pubkey.txt

rocksolid light 0.9.81
clearnet tor