Rocksolid Light

Welcome to novaBBS (click a section below)

mail  files  register  newsreader  groups  login

Message-ID:  

Any sufficiently advanced bug is indistinguishable from a feature. -- Rich Kulawiec


devel / comp.theory / Re: SOLVING THE HALTING PROBLEM [Ben Bacarisse]

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
Re: SOLVING THE HALTING PROBLEM [Ben Bacarisse]

<u0sidc$1crtf$1@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder.eternal-september.org!.POSTED!not-for-mail
From: agis...@gm.invalid (André G. Isaak)
Newsgroups: comp.theory
Subject: Re: SOLVING THE HALTING PROBLEM [Ben Bacarisse]
Date: Sat, 8 Apr 2023 14:22:04 -0600
Organization: Christians and Atheists United Against Creeping Agnosticism
Lines: 19
Message-ID: <u0sidc$1crtf$1@dont-email.me>
References: <7b8aa0be-8f85-48b0-8305-a2bd940cbc06n@googlegroups.com>
<87mt5bp10c.fsf@bsb.me.uk> <u0n89c$fpua$1@dont-email.me>
<u0pbvi$rsgt$1@dont-email.me> <u0q95b$1020g$1@dont-email.me>
<u0qano$10ar2$1@dont-email.me> <u0qd0f$10kal$1@dont-email.me>
<%73YL.2351677$GNG9.2312522@fx18.iad> <87zg7i2kzl.fsf@bsb.me.uk>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Sat, 8 Apr 2023 20:22:04 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="f10bee888bc24d63671020bef60dec9b";
logging-data="1470383"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX19komWO+i05GH5iZEfi7uwe"
User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.14; rv:91.0)
Gecko/20100101 Thunderbird/91.13.1
Cancel-Lock: sha1:yhQPU8y0jxte2EILvxtJLdzjw4o=
In-Reply-To: <87zg7i2kzl.fsf@bsb.me.uk>
Content-Language: en-US
 by: André G. Isaak - Sat, 8 Apr 2023 20:22 UTC

On 2023-04-08 14:10, Ben Bacarisse wrote:
> Richard Damon <Richard@Damon-Family.org> writes:
>
>> On 4/7/23 8:37 PM, olcott wrote:
>
>>> A masters degree in EE is probably not nearly as much CS as a BSBS in CS.
>>
>> You think so? Rmmember, my Masters was in Electrical Engineering and
>> Computer Science, so I did get a lot of CS material too.
>
> Is PO saying he has a double BS degree? You couldn't make it up!

I think he means BS in Bullshit.

André

--
To email remove 'invalid' & replace 'gm' with well known Google mail
service.

Re: SOLVING THE HALTING PROBLEM [Ben Bacarisse]

<u0sjmd$1cruv$2@dont-email.me>

  copy mid

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

  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 [Ben Bacarisse]
Date: Sat, 8 Apr 2023 15:43:56 -0500
Organization: A noiseless patient Spider
Lines: 49
Message-ID: <u0sjmd$1cruv$2@dont-email.me>
References: <7b8aa0be-8f85-48b0-8305-a2bd940cbc06n@googlegroups.com>
<87mt5bp10c.fsf@bsb.me.uk> <u0n89c$fpua$1@dont-email.me>
<u0pbvi$rsgt$1@dont-email.me> <u0q95b$1020g$1@dont-email.me>
<u0qano$10ar2$1@dont-email.me> <u0qd0f$10kal$1@dont-email.me>
<%73YL.2351677$GNG9.2312522@fx18.iad> <87zg7i2kzl.fsf@bsb.me.uk>
<u0sidc$1crtf$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Sat, 8 Apr 2023 20:43:57 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="d8cd38df42faae3f1dab9f50392d7136";
logging-data="1470431"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX18WR7z0Z/0UDzGqg4S6P6Dn"
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:102.0) Gecko/20100101
Thunderbird/102.9.1
Cancel-Lock: sha1:QprAhNdPLVCm0CqDGnL3Kdmz6/s=
In-Reply-To: <u0sidc$1crtf$1@dont-email.me>
Content-Language: en-US
 by: olcott - Sat, 8 Apr 2023 20:43 UTC

On 4/8/2023 3:22 PM, André G. Isaak wrote:
> On 2023-04-08 14:10, Ben Bacarisse wrote:
>> Richard Damon <Richard@Damon-Family.org> writes:
>>
>>> On 4/7/23 8:37 PM, olcott wrote:
>>
>>>> A masters degree in EE is probably not nearly as much CS as a BSBS
>>>> in CS.
>>>
>>> You think so? Rmmember, my Masters was in Electrical Engineering and
>>> Computer Science, so I did get a lot of CS material too.
>>
>> Is PO saying he has a double BS degree?  You couldn't make it up!
>
> I think he means BS in Bullshit.
>
> André
>

01 int D(int (*x)())
02 {
03 int Halt_Status = H(x, x);
04 if (Halt_Status)
05 HERE: goto HERE;
06 return Halt_Status;
07 }
08
09 void main()
10 {
11 H(D,D);
12 }

Every halt decider must report on the actual behavior of its actual
input. The notion of a UTM establishes that H is correct to base its
halt status decision on a finite number of steps of D correctly
simulated by H.

computation that halts… “the Turing machine will halt whenever it enters
a final state” (Linz:1990:234)

Everyone with technical competence equivalent to that of a BSCS grad can
see that every D correctly simulated by any H cannot possibly reach its
own simulated final state and halt.

--
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 Bacarisse]

<5GkYL.2276379$vBI8.294433@fx15.iad>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!1.us.feeder.erje.net!feeder.erje.net!usenet.blueworldhosting.com!diablo1.usenet.blueworldhosting.com!peer01.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx15.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.9.1
Subject: Re: SOLVING THE HALTING PROBLEM [Ben Bacarisse]
Content-Language: en-US
Newsgroups: comp.theory
References: <7b8aa0be-8f85-48b0-8305-a2bd940cbc06n@googlegroups.com>
<87mt5bp10c.fsf@bsb.me.uk> <u0n89c$fpua$1@dont-email.me>
<u0pbvi$rsgt$1@dont-email.me> <u0q95b$1020g$1@dont-email.me>
<u0qano$10ar2$1@dont-email.me> <u0qd0f$10kal$1@dont-email.me>
<%73YL.2351677$GNG9.2312522@fx18.iad> <87zg7i2kzl.fsf@bsb.me.uk>
<u0sidc$1crtf$1@dont-email.me> <u0sjmd$1cruv$2@dont-email.me>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <u0sjmd$1cruv$2@dont-email.me>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 77
Message-ID: <5GkYL.2276379$vBI8.294433@fx15.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, 8 Apr 2023 17:05:05 -0400
X-Received-Bytes: 3669
 by: Richard Damon - Sat, 8 Apr 2023 21:05 UTC

On 4/8/23 4:43 PM, olcott wrote:
> On 4/8/2023 3:22 PM, André G. Isaak wrote:
>> On 2023-04-08 14:10, Ben Bacarisse wrote:
>>> Richard Damon <Richard@Damon-Family.org> writes:
>>>
>>>> On 4/7/23 8:37 PM, olcott wrote:
>>>
>>>>> A masters degree in EE is probably not nearly as much CS as a BSBS
>>>>> in CS.
>>>>
>>>> You think so? Rmmember, my Masters was in Electrical Engineering and
>>>> Computer Science, so I did get a lot of CS material too.
>>>
>>> Is PO saying he has a double BS degree?  You couldn't make it up!
>>
>> I think he means BS in Bullshit.
>>
>> André
>>
>
> 01 int D(int (*x)())
> 02 {
> 03  int Halt_Status = H(x, x);
> 04  if (Halt_Status)
> 05    HERE: goto HERE;
> 06  return Halt_Status;
> 07 }
> 08
> 09 void main()
> 10 {
> 11  H(D,D);
> 12 }
>
> Every halt decider must report on the actual behavior of its actual
> input.

Right, H(D,D) must report on the actual behavior of its actual input,
that is D(D), or UTM(D,D), both of which halt since H(D,D) returns 0.

> The notion of a UTM establishes that H is correct to base its
> halt status decision on a finite number of steps of D correctly
> simulated by H.

NO. Just shows you don't understand what a UTM is.

>
> computation that halts… “the Turing machine will halt whenever it enters
> a final state” (Linz:1990:234)

Right, THE TURING MACHINE, that is the direct exectution of D(D) which
Halts.

>
> Everyone with technical competence equivalent to that of a BSCS grad can
> see that every D correctly simulated by any H cannot possibly reach its
> own simulated final state and halt.
>
>

Except we aren't concerned about "its own simulated final state", we are
concerned about the ACTUAL TURING MACHINE, which halts, or the UTM
simulation of the input, which Halts, so the correct answer is IT HALTS.

The fact that there exists no H that can return an answer and also
correctly simulatd its input per the definitions of a UTM just shows tha
the problem is impossible to solve by this method.

Your failure to see this shows that you do NOT have the technical
competence that would be expected out of someone with a proper BSCS
degree, or even a just a smattering of understand of the problem. This
problem is normally well understood by 1st year students, so it shows
how good your education is.

But then, you ARE a person that thinks its ok for you to possess child
porn because you are "God".

Re: SOLVING THE HALTING PROBLEM [Ben Bacarisse]

<u0slfp$1cruv$4@dont-email.me>

  copy mid

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

  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 [Ben Bacarisse]
Date: Sat, 8 Apr 2023 16:14:32 -0500
Organization: A noiseless patient Spider
Lines: 58
Message-ID: <u0slfp$1cruv$4@dont-email.me>
References: <7b8aa0be-8f85-48b0-8305-a2bd940cbc06n@googlegroups.com>
<87mt5bp10c.fsf@bsb.me.uk> <u0n89c$fpua$1@dont-email.me>
<u0pbvi$rsgt$1@dont-email.me> <u0q95b$1020g$1@dont-email.me>
<u0qano$10ar2$1@dont-email.me> <u0qd0f$10kal$1@dont-email.me>
<%73YL.2351677$GNG9.2312522@fx18.iad> <87zg7i2kzl.fsf@bsb.me.uk>
<u0sidc$1crtf$1@dont-email.me> <u0sjmd$1cruv$2@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Sat, 8 Apr 2023 21:14:33 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="d8cd38df42faae3f1dab9f50392d7136";
logging-data="1470431"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1/0e+cIjwunZxO1HDSW/98k"
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:102.0) Gecko/20100101
Thunderbird/102.9.1
Cancel-Lock: sha1:5CCUJ8QuYsqQmMRKJM4OMuDaKZQ=
In-Reply-To: <u0sjmd$1cruv$2@dont-email.me>
Content-Language: en-US
 by: olcott - Sat, 8 Apr 2023 21:14 UTC

On 4/8/2023 3:43 PM, olcott wrote:
> On 4/8/2023 3:22 PM, André G. Isaak wrote:
>> On 2023-04-08 14:10, Ben Bacarisse wrote:
>>> Richard Damon <Richard@Damon-Family.org> writes:
>>>
>>>> On 4/7/23 8:37 PM, olcott wrote:
>>>
>>>>> A masters degree in EE is probably not nearly as much CS as a BSBS
>>>>> in CS.
>>>>
>>>> You think so? Rmmember, my Masters was in Electrical Engineering and
>>>> Computer Science, so I did get a lot of CS material too.
>>>
>>> Is PO saying he has a double BS degree?  You couldn't make it up!
>>
>> I think he means BS in Bullshit.
>>
>> André
>>
>
> 01 int D(int (*x)())
> 02 {
> 03  int Halt_Status = H(x, x);
> 04  if (Halt_Status)
> 05    HERE: goto HERE;
> 06  return Halt_Status;
> 07 }
> 08
> 09 void main()
> 10 {
> 11  H(D,D);
> 12 }
>
> Every halt decider must report on the actual behavior of its actual
> input. The notion of a UTM establishes that H is correct to base its
> halt status decision on a finite number of steps of D correctly
> simulated by H.
>

The notion of a UTM guarantees that when N steps of D are correctly
simulated by H that this <is> the actual behavior that D specifies to H.

> computation that halts… “the Turing machine will halt whenever it enters
> a final state” (Linz:1990:234)
>
> Everyone with technical competence equivalent to that of a BSCS grad can
> see that every D correctly simulated by any H cannot possibly reach its
> own simulated final state and halt.
>
>

--
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 Bacarisse]

<FXkYL.2276481$vBI8.2254624@fx15.iad>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!weretis.net!feeder8.news.weretis.net!feeder1.feed.usenet.farm!feed.usenet.farm!peer03.ams4!peer.am4.highwinds-media.com!peer03.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx15.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.9.1
Subject: Re: SOLVING THE HALTING PROBLEM [Ben Bacarisse]
Content-Language: en-US
Newsgroups: comp.theory
References: <7b8aa0be-8f85-48b0-8305-a2bd940cbc06n@googlegroups.com>
<87mt5bp10c.fsf@bsb.me.uk> <u0n89c$fpua$1@dont-email.me>
<u0pbvi$rsgt$1@dont-email.me> <u0q95b$1020g$1@dont-email.me>
<u0qano$10ar2$1@dont-email.me> <u0qd0f$10kal$1@dont-email.me>
<%73YL.2351677$GNG9.2312522@fx18.iad> <87zg7i2kzl.fsf@bsb.me.uk>
<u0sidc$1crtf$1@dont-email.me> <u0sjmd$1cruv$2@dont-email.me>
<u0slfp$1cruv$4@dont-email.me>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <u0slfp$1cruv$4@dont-email.me>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Lines: 20
Message-ID: <FXkYL.2276481$vBI8.2254624@fx15.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, 8 Apr 2023 17:23:49 -0400
X-Received-Bytes: 2057
 by: Richard Damon - Sat, 8 Apr 2023 21:23 UTC

On 4/8/23 5:14 PM, olcott wrote:

>
> The notion of a UTM guarantees that when N steps of D are correctly
> simulated by H that this <is> the actual behavior that D specifies to H.
>

But N steps of behavior don't tell you if the machine will actually Halt.

The only behavior that matters, is the FINAL behavior of the machine.

Note, H needs to decide what THIS D does, which is using a SPECIFIC H
that just happens to be the H that gives the claimed right answer.

It doesn't get to answer about "some other D" build on "some other H",
but only the D given to it based on the H that is claimed to give the
right answer, and that is the one that ultimately decides to abort its
simulation and return 0.

YOU JUST LIE about what you are doing.

Re: SOLVING THE HALTING PROBLEM [Ben Bacarisse]

<u0sm8v$1cruv$6@dont-email.me>

  copy mid

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

  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 [Ben Bacarisse]
Date: Sat, 8 Apr 2023 16:27:59 -0500
Organization: A noiseless patient Spider
Lines: 66
Message-ID: <u0sm8v$1cruv$6@dont-email.me>
References: <7b8aa0be-8f85-48b0-8305-a2bd940cbc06n@googlegroups.com>
<87mt5bp10c.fsf@bsb.me.uk> <u0n89c$fpua$1@dont-email.me>
<u0pbvi$rsgt$1@dont-email.me> <u0q95b$1020g$1@dont-email.me>
<u0qano$10ar2$1@dont-email.me> <u0qd0f$10kal$1@dont-email.me>
<%73YL.2351677$GNG9.2312522@fx18.iad> <87zg7i2kzl.fsf@bsb.me.uk>
<u0sidc$1crtf$1@dont-email.me> <u0sjmd$1cruv$2@dont-email.me>
<u0slfp$1cruv$4@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Sat, 8 Apr 2023 21:28:00 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="d8cd38df42faae3f1dab9f50392d7136";
logging-data="1470431"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1+xd13h36pwVEe0XgUjjeIr"
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:102.0) Gecko/20100101
Thunderbird/102.9.1
Cancel-Lock: sha1:ANxlImL8WkVhipmfrE9LYF0jf2Q=
In-Reply-To: <u0slfp$1cruv$4@dont-email.me>
Content-Language: en-US
 by: olcott - Sat, 8 Apr 2023 21:27 UTC

On 4/8/2023 4:14 PM, olcott wrote:
> On 4/8/2023 3:43 PM, olcott wrote:
>> On 4/8/2023 3:22 PM, André G. Isaak wrote:
>>> On 2023-04-08 14:10, Ben Bacarisse wrote:
>>>> Richard Damon <Richard@Damon-Family.org> writes:
>>>>
>>>>> On 4/7/23 8:37 PM, olcott wrote:
>>>>
>>>>>> A masters degree in EE is probably not nearly as much CS as a BSBS
>>>>>> in CS.
>>>>>
>>>>> You think so? Rmmember, my Masters was in Electrical Engineering and
>>>>> Computer Science, so I did get a lot of CS material too.
>>>>
>>>> Is PO saying he has a double BS degree?  You couldn't make it up!
>>>
>>> I think he means BS in Bullshit.
>>>
>>> André
>>>
>>
>> 01 int D(int (*x)())
>> 02 {
>> 03  int Halt_Status = H(x, x);
>> 04  if (Halt_Status)
>> 05    HERE: goto HERE;
>> 06  return Halt_Status;
>> 07 }
>> 08
>> 09 void main()
>> 10 {
>> 11  H(D,D);
>> 12 }
>>
>> Every halt decider must report on the actual behavior of its actual
>> input. The notion of a UTM establishes that H is correct to base its
>> halt status decision on a finite number of steps of D correctly
>> simulated by H.
>>
>
> The notion of a UTM guarantees that when N steps of D are correctly
> simulated by H that this <is> the actual behavior that D specifies to H.
>
>

But N steps of behavior don't tell you if the machine will actually Halt.

When halting requires reaching a simulated final state then N steps of
simulation does conclusively prove that D simulated by H never halts.

>
>
>> computation that halts… “the Turing machine will halt whenever it
>> enters a final state” (Linz:1990:234)
>>
>> Everyone with technical competence equivalent to that of a BSCS grad can
>> see that every D correctly simulated by any H cannot possibly reach its
>> own simulated final state and halt.
>>
>>
>

--
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 Bacarisse]

<u0smtv$1di0v$1@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder.eternal-september.org!.POSTED!not-for-mail
From: agis...@gm.invalid (André G. Isaak)
Newsgroups: comp.theory
Subject: Re: SOLVING THE HALTING PROBLEM [Ben Bacarisse]
Date: Sat, 8 Apr 2023 15:39:08 -0600
Organization: Christians and Atheists United Against Creeping Agnosticism
Lines: 56
Message-ID: <u0smtv$1di0v$1@dont-email.me>
References: <7b8aa0be-8f85-48b0-8305-a2bd940cbc06n@googlegroups.com>
<87mt5bp10c.fsf@bsb.me.uk> <u0n89c$fpua$1@dont-email.me>
<u0pbvi$rsgt$1@dont-email.me> <u0q95b$1020g$1@dont-email.me>
<u0qano$10ar2$1@dont-email.me> <u0qd0f$10kal$1@dont-email.me>
<%73YL.2351677$GNG9.2312522@fx18.iad> <87zg7i2kzl.fsf@bsb.me.uk>
<u0sidc$1crtf$1@dont-email.me> <u0sjmd$1cruv$2@dont-email.me>
<u0slfp$1cruv$4@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Sat, 8 Apr 2023 21:39:12 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="a140ffdf05903d52e2bfd9906ede34f7";
logging-data="1493023"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1/gXXpxqVuiN/KRxjZQAWbg"
User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.14; rv:91.0)
Gecko/20100101 Thunderbird/91.13.1
Cancel-Lock: sha1:dmq9Hy8vBqN4C9cKgP3hXEMkK6w=
Content-Language: en-US
In-Reply-To: <u0slfp$1cruv$4@dont-email.me>
 by: André G. Isaak - Sat, 8 Apr 2023 21:39 UTC

On 2023-04-08 15:14, olcott wrote:
> On 4/8/2023 3:43 PM, olcott wrote:
>> On 4/8/2023 3:22 PM, André G. Isaak wrote:
>>> On 2023-04-08 14:10, Ben Bacarisse wrote:
>>>> Richard Damon <Richard@Damon-Family.org> writes:
>>>>
>>>>> On 4/7/23 8:37 PM, olcott wrote:
>>>>
>>>>>> A masters degree in EE is probably not nearly as much CS as a BSBS
>>>>>> in CS.
>>>>>
>>>>> You think so? Rmmember, my Masters was in Electrical Engineering and
>>>>> Computer Science, so I did get a lot of CS material too.
>>>>
>>>> Is PO saying he has a double BS degree?  You couldn't make it up!
>>>
>>> I think he means BS in Bullshit.
>>>
>>> André
>>>
>>
>> 01 int D(int (*x)())
>> 02 {
>> 03  int Halt_Status = H(x, x);
>> 04  if (Halt_Status)
>> 05    HERE: goto HERE;
>> 06  return Halt_Status;
>> 07 }
>> 08
>> 09 void main()
>> 10 {
>> 11  H(D,D);
>> 12 }
>>
>> Every halt decider must report on the actual behavior of its actual
>> input. The notion of a UTM establishes that H is correct to base its
>> halt status decision on a finite number of steps of D correctly
>> simulated by H.
>>
>
> The notion of a UTM guarantees that when N steps of D are correctly
> simulated by H that this <is> the actual behavior that D specifies to H.

The notion of a UTM is entirely irrelevant since your H and D aren't
formulated in terms of Turing Machines in the first place. No where does
your code involve a TM, let alone a UTM.

The notion of a UTM is simply that it is possible to construct a single
TM which can mimic the behaviour of all other TMs. It says nothing
whatsoever about making *decisions* about the properties of those TMs.

André

--
To email remove 'invalid' & replace 'gm' with well known Google mail
service.

Re: SOLVING THE HALTING PROBLEM [Ben Bacarisse]

<8dlYL.2276485$vBI8.1479248@fx15.iad>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!news.1d4.us!usenet.blueworldhosting.com!diablo1.usenet.blueworldhosting.com!peer01.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx15.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.9.1
Subject: Re: SOLVING THE HALTING PROBLEM [Ben Bacarisse]
Content-Language: en-US
Newsgroups: comp.theory
References: <7b8aa0be-8f85-48b0-8305-a2bd940cbc06n@googlegroups.com>
<87mt5bp10c.fsf@bsb.me.uk> <u0n89c$fpua$1@dont-email.me>
<u0pbvi$rsgt$1@dont-email.me> <u0q95b$1020g$1@dont-email.me>
<u0qano$10ar2$1@dont-email.me> <u0qd0f$10kal$1@dont-email.me>
<%73YL.2351677$GNG9.2312522@fx18.iad> <87zg7i2kzl.fsf@bsb.me.uk>
<u0sidc$1crtf$1@dont-email.me> <u0sjmd$1cruv$2@dont-email.me>
<u0slfp$1cruv$4@dont-email.me> <u0sm8v$1cruv$6@dont-email.me>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <u0sm8v$1cruv$6@dont-email.me>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Lines: 22
Message-ID: <8dlYL.2276485$vBI8.1479248@fx15.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, 8 Apr 2023 17:42:27 -0400
X-Received-Bytes: 2077
 by: Richard Damon - Sat, 8 Apr 2023 21:42 UTC

On 4/8/23 5:27 PM, olcott wrote:
>
> But N steps of behavior don't tell you if the machine will actually Halt.
>
> When halting requires reaching a simulated final state then N steps of
> simulation does conclusively prove that D simulated by H never halts.

Except it doesn't require reaching a simulated final state, it requires
that actual machine to reach the final state, or a UTM simulation to
reach a final state, an aborted simulation not reaching a final state
doesn't prove anything,

You are just stuck with your strawman fallacy showing that you are just
as smart as a man with a straw brain.

And acting like a three-year-old just proves your (lack of) intelegence.

Maybe that is why you think it is ok for you to have Child Porn, you
think it is just pictures of people your own age (or your elders).

Re: SOLVING THE HALTING PROBLEM [Ben Bacarisse]

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

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder.eternal-september.org!.POSTED!not-for-mail
From: ben.use...@bsb.me.uk (Ben Bacarisse)
Newsgroups: comp.theory
Subject: Re: SOLVING THE HALTING PROBLEM [Ben Bacarisse]
Date: Sat, 08 Apr 2023 23:25:31 +0100
Organization: A noiseless patient Spider
Lines: 24
Message-ID: <87o7ny2eqs.fsf@bsb.me.uk>
References: <7b8aa0be-8f85-48b0-8305-a2bd940cbc06n@googlegroups.com>
<87mt5bp10c.fsf@bsb.me.uk> <u0n89c$fpua$1@dont-email.me>
<u0pbvi$rsgt$1@dont-email.me> <u0q95b$1020g$1@dont-email.me>
<u0qano$10ar2$1@dont-email.me> <u0qd0f$10kal$1@dont-email.me>
<%73YL.2351677$GNG9.2312522@fx18.iad> <87zg7i2kzl.fsf@bsb.me.uk>
<60kYL.475339$PXw7.108697@fx45.iad>
MIME-Version: 1.0
Content-Type: text/plain
Injection-Info: dont-email.me; posting-host="2c2e5bb3d85ba731d064521f1e2b64f9";
logging-data="1507755"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX19BKuQKgqfNIinBN+/jj5KuYogQgXcTz7c="
User-Agent: Gnus/5.13 (Gnus v5.13) Emacs/27.1 (gnu/linux)
Cancel-Lock: sha1:F4lttNXWBDV/A6u13dHsim1VaFw=
sha1:ptfsyzpdNdHlajYWoQhKSXkn634=
X-BSB-Auth: 1.0873fee12487c8d5ff01.20230408232531BST.87o7ny2eqs.fsf@bsb.me.uk
 by: Ben Bacarisse - Sat, 8 Apr 2023 22:25 UTC

Richard Damon <Richard@Damon-Family.org> writes:

> On 4/8/23 4:10 PM, Ben Bacarisse wrote:
>> Richard Damon <Richard@Damon-Family.org> writes:
>>
>>> On 4/7/23 8:37 PM, olcott wrote:
>>
>>>> A masters degree in EE is probably not nearly as much CS as a BSBS in CS.
>>>
>>> You think so? Rmmember, my Masters was in Electrical Engineering and
>>> Computer Science, so I did get a lot of CS material too.
>> Is PO saying he has a double BS degree? You couldn't make it up!
>>
>
> No, I think he is says he has a Bachelors of Science of Bull Shit Computer
> Science.

I think the joke got lost. In the UK, BS means bullshit. It never
means Bachelors of Science so I was pretending he's claiming to have a
bullshit degree in bullshit. (I know what his BSBS degree really is --
it was just too perfect an opportunity.)

--
Ben.

Re: SOLVING THE HALTING PROBLEM [Ben Bacarisse]

<u0srmi$1e8u5$2@dont-email.me>

  copy mid

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

  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 [Ben Bacarisse]
Date: Sat, 8 Apr 2023 18:00:33 -0500
Organization: A noiseless patient Spider
Lines: 81
Message-ID: <u0srmi$1e8u5$2@dont-email.me>
References: <7b8aa0be-8f85-48b0-8305-a2bd940cbc06n@googlegroups.com>
<87mt5bp10c.fsf@bsb.me.uk> <u0n89c$fpua$1@dont-email.me>
<u0pbvi$rsgt$1@dont-email.me> <u0q95b$1020g$1@dont-email.me>
<u0qano$10ar2$1@dont-email.me> <u0qd0f$10kal$1@dont-email.me>
<%73YL.2351677$GNG9.2312522@fx18.iad> <87zg7i2kzl.fsf@bsb.me.uk>
<u0sidc$1crtf$1@dont-email.me> <u0sjmd$1cruv$2@dont-email.me>
<u0slfp$1cruv$4@dont-email.me> <u0smtv$1di0v$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Sat, 8 Apr 2023 23:00:34 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="ee6ff020aac479bd4b11a9362c9fc6bb";
logging-data="1516485"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX19nxAYebGEUKNV/8LBj2XcN"
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:102.0) Gecko/20100101
Thunderbird/102.9.1
Cancel-Lock: sha1:EMjd/dcwd03/SRk+mczXh9olADo=
In-Reply-To: <u0smtv$1di0v$1@dont-email.me>
Content-Language: en-US
 by: olcott - Sat, 8 Apr 2023 23:00 UTC

On 4/8/2023 4:39 PM, André G. Isaak wrote:
> On 2023-04-08 15:14, olcott wrote:
>> On 4/8/2023 3:43 PM, olcott wrote:
>>> On 4/8/2023 3:22 PM, André G. Isaak wrote:
>>>> On 2023-04-08 14:10, Ben Bacarisse wrote:
>>>>> Richard Damon <Richard@Damon-Family.org> writes:
>>>>>
>>>>>> On 4/7/23 8:37 PM, olcott wrote:
>>>>>
>>>>>>> A masters degree in EE is probably not nearly as much CS as a
>>>>>>> BSBS in CS.
>>>>>>
>>>>>> You think so? Rmmember, my Masters was in Electrical Engineering and
>>>>>> Computer Science, so I did get a lot of CS material too.
>>>>>
>>>>> Is PO saying he has a double BS degree?  You couldn't make it up!
>>>>
>>>> I think he means BS in Bullshit.
>>>>
>>>> André
>>>>
>>>
>>> 01 int D(int (*x)())
>>> 02 {
>>> 03  int Halt_Status = H(x, x);
>>> 04  if (Halt_Status)
>>> 05    HERE: goto HERE;
>>> 06  return Halt_Status;
>>> 07 }
>>> 08
>>> 09 void main()
>>> 10 {
>>> 11  H(D,D);
>>> 12 }
>>>
>>> Every halt decider must report on the actual behavior of its actual
>>> input. The notion of a UTM establishes that H is correct to base its
>>> halt status decision on a finite number of steps of D correctly
>>> simulated by H.
>>>
>>
>> The notion of a UTM guarantees that when N steps of D are correctly
>> simulated by H that this <is> the actual behavior that D specifies to H.
>
> The notion of a UTM is entirely irrelevant since your H and D aren't
> formulated in terms of Turing Machines in the first place. No where does
> your code involve a TM, let alone a UTM.
>
> The notion of a UTM is simply that it is possible to construct a single
> TM which can mimic the behaviour of all other TMs. It says nothing
> whatsoever about making *decisions* about the properties of those TMs.
>
> André
>

It says more than that. It says that the correct simulation of a machine
description does provide the underlying behavior specified by this
machine description.

Ĥ.q0 ⟨Ĥ⟩ ⊢* embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
Ĥ.q0 ⟨Ĥ⟩ ⊢* embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn

When embedded_H is a simulating halt decider and

Ĥ is applied to ⟨Ĥ⟩
(q0) The input ⟨Ĥ⟩ is copied then transitions to embedded_H
embedded_H is applied to ⟨Ĥ⟩ ⟨Ĥ⟩ (input and copy)
which simulates ⟨Ĥ⟩ applied to ⟨Ĥ⟩ which begins at its own (q0) to
repeat the process. (never reaching the simulated ⟨Ĥ.qn⟩ and halting).

The notion of a UTM guarantees that when N steps of ⟨Ĥ⟩ are correctly
simulated by embedded_H that this <is> the actual behavior that ⟨Ĥ⟩
specifies to embedded_H.

--
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 Bacarisse]

<u0ss7m$1eh1a$1@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder.eternal-september.org!.POSTED!not-for-mail
From: agis...@gm.invalid (André G. Isaak)
Newsgroups: comp.theory
Subject: Re: SOLVING THE HALTING PROBLEM [Ben Bacarisse]
Date: Sat, 8 Apr 2023 17:09:39 -0600
Organization: Christians and Atheists United Against Creeping Agnosticism
Lines: 88
Message-ID: <u0ss7m$1eh1a$1@dont-email.me>
References: <7b8aa0be-8f85-48b0-8305-a2bd940cbc06n@googlegroups.com>
<87mt5bp10c.fsf@bsb.me.uk> <u0n89c$fpua$1@dont-email.me>
<u0pbvi$rsgt$1@dont-email.me> <u0q95b$1020g$1@dont-email.me>
<u0qano$10ar2$1@dont-email.me> <u0qd0f$10kal$1@dont-email.me>
<%73YL.2351677$GNG9.2312522@fx18.iad> <87zg7i2kzl.fsf@bsb.me.uk>
<u0sidc$1crtf$1@dont-email.me> <u0sjmd$1cruv$2@dont-email.me>
<u0slfp$1cruv$4@dont-email.me> <u0smtv$1di0v$1@dont-email.me>
<u0srmi$1e8u5$2@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Sat, 8 Apr 2023 23:09:43 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="8d02b769d6bf6fe5c6c0e3d961824758";
logging-data="1524778"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX18YMy1urCmcmwE4AdHBur6E"
User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.14; rv:91.0)
Gecko/20100101 Thunderbird/91.13.1
Cancel-Lock: sha1:820bZsvzm7qVZ2tOavD6MrMp1Wo=
In-Reply-To: <u0srmi$1e8u5$2@dont-email.me>
Content-Language: en-US
 by: André G. Isaak - Sat, 8 Apr 2023 23:09 UTC

On 2023-04-08 17:00, olcott wrote:
> On 4/8/2023 4:39 PM, André G. Isaak wrote:
>> On 2023-04-08 15:14, olcott wrote:
>>> On 4/8/2023 3:43 PM, olcott wrote:
>>>> On 4/8/2023 3:22 PM, André G. Isaak wrote:
>>>>> On 2023-04-08 14:10, Ben Bacarisse wrote:
>>>>>> Richard Damon <Richard@Damon-Family.org> writes:
>>>>>>
>>>>>>> On 4/7/23 8:37 PM, olcott wrote:
>>>>>>
>>>>>>>> A masters degree in EE is probably not nearly as much CS as a
>>>>>>>> BSBS in CS.
>>>>>>>
>>>>>>> You think so? Rmmember, my Masters was in Electrical Engineering and
>>>>>>> Computer Science, so I did get a lot of CS material too.
>>>>>>
>>>>>> Is PO saying he has a double BS degree?  You couldn't make it up!
>>>>>
>>>>> I think he means BS in Bullshit.
>>>>>
>>>>> André
>>>>>
>>>>
>>>> 01 int D(int (*x)())
>>>> 02 {
>>>> 03  int Halt_Status = H(x, x);
>>>> 04  if (Halt_Status)
>>>> 05    HERE: goto HERE;
>>>> 06  return Halt_Status;
>>>> 07 }
>>>> 08
>>>> 09 void main()
>>>> 10 {
>>>> 11  H(D,D);
>>>> 12 }
>>>>
>>>> Every halt decider must report on the actual behavior of its actual
>>>> input. The notion of a UTM establishes that H is correct to base its
>>>> halt status decision on a finite number of steps of D correctly
>>>> simulated by H.
>>>>
>>>
>>> The notion of a UTM guarantees that when N steps of D are correctly
>>> simulated by H that this <is> the actual behavior that D specifies to H.
>>
>> The notion of a UTM is entirely irrelevant since your H and D aren't
>> formulated in terms of Turing Machines in the first place. No where
>> does your code involve a TM, let alone a UTM.
>>
>> The notion of a UTM is simply that it is possible to construct a
>> single TM which can mimic the behaviour of all other TMs. It says
>> nothing whatsoever about making *decisions* about the properties of
>> those TMs.
>>
>> André
>>
>
>
> It says more than that. It says that the correct simulation of a machine
> description does provide the underlying behavior specified by this
> machine description.
>
> Ĥ.q0 ⟨Ĥ⟩ ⊢* embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
> Ĥ.q0 ⟨Ĥ⟩ ⊢* embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
>
> When embedded_H is a simulating halt decider and
>
> Ĥ is applied to ⟨Ĥ⟩
> (q0) The input ⟨Ĥ⟩ is copied then transitions to embedded_H
> embedded_H is applied to ⟨Ĥ⟩ ⟨Ĥ⟩ (input and copy)
> which simulates ⟨Ĥ⟩ applied to ⟨Ĥ⟩ which begins at its own (q0) to
> repeat the process. (never reaching the simulated ⟨Ĥ.qn⟩ and halting).

Since there is no mention of a UTM anywhere in the above, how can you
claim that the 'notion of a UTM' makes any claims whatsoever about the
above?!?

> The notion of a UTM guarantees that when N steps of ⟨Ĥ⟩ are correctly
> simulated by embedded_H that this <is> the actual behavior that ⟨Ĥ⟩
> specifies to embedded_H.

Non sequitur. embedded_H is not a UTM.

André

--
To email remove 'invalid' & replace 'gm' with well known Google mail
service.

Re: SOLVING THE HALTING PROBLEM [Ben Bacarisse]

<MDmYL.366565$mmyc.314402@fx37.iad>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!newsfeed.hasname.com!usenet.blueworldhosting.com!diablo1.usenet.blueworldhosting.com!peer02.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx37.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.9.1
Subject: Re: SOLVING THE HALTING PROBLEM [Ben Bacarisse]
Content-Language: en-US
Newsgroups: comp.theory
References: <7b8aa0be-8f85-48b0-8305-a2bd940cbc06n@googlegroups.com>
<87mt5bp10c.fsf@bsb.me.uk> <u0n89c$fpua$1@dont-email.me>
<u0pbvi$rsgt$1@dont-email.me> <u0q95b$1020g$1@dont-email.me>
<u0qano$10ar2$1@dont-email.me> <u0qd0f$10kal$1@dont-email.me>
<%73YL.2351677$GNG9.2312522@fx18.iad> <87zg7i2kzl.fsf@bsb.me.uk>
<u0sidc$1crtf$1@dont-email.me> <u0sjmd$1cruv$2@dont-email.me>
<u0slfp$1cruv$4@dont-email.me> <u0smtv$1di0v$1@dont-email.me>
<u0srmi$1e8u5$2@dont-email.me>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <u0srmi$1e8u5$2@dont-email.me>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 96
Message-ID: <MDmYL.366565$mmyc.314402@fx37.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, 8 Apr 2023 19:19:07 -0400
X-Received-Bytes: 4691
 by: Richard Damon - Sat, 8 Apr 2023 23:19 UTC

On 4/8/23 7:00 PM, olcott wrote:
> On 4/8/2023 4:39 PM, André G. Isaak wrote:
>> On 2023-04-08 15:14, olcott wrote:
>>> On 4/8/2023 3:43 PM, olcott wrote:
>>>> On 4/8/2023 3:22 PM, André G. Isaak wrote:
>>>>> On 2023-04-08 14:10, Ben Bacarisse wrote:
>>>>>> Richard Damon <Richard@Damon-Family.org> writes:
>>>>>>
>>>>>>> On 4/7/23 8:37 PM, olcott wrote:
>>>>>>
>>>>>>>> A masters degree in EE is probably not nearly as much CS as a
>>>>>>>> BSBS in CS.
>>>>>>>
>>>>>>> You think so? Rmmember, my Masters was in Electrical Engineering and
>>>>>>> Computer Science, so I did get a lot of CS material too.
>>>>>>
>>>>>> Is PO saying he has a double BS degree?  You couldn't make it up!
>>>>>
>>>>> I think he means BS in Bullshit.
>>>>>
>>>>> André
>>>>>
>>>>
>>>> 01 int D(int (*x)())
>>>> 02 {
>>>> 03  int Halt_Status = H(x, x);
>>>> 04  if (Halt_Status)
>>>> 05    HERE: goto HERE;
>>>> 06  return Halt_Status;
>>>> 07 }
>>>> 08
>>>> 09 void main()
>>>> 10 {
>>>> 11  H(D,D);
>>>> 12 }
>>>>
>>>> Every halt decider must report on the actual behavior of its actual
>>>> input. The notion of a UTM establishes that H is correct to base its
>>>> halt status decision on a finite number of steps of D correctly
>>>> simulated by H.
>>>>
>>>
>>> The notion of a UTM guarantees that when N steps of D are correctly
>>> simulated by H that this <is> the actual behavior that D specifies to H.
>>
>> The notion of a UTM is entirely irrelevant since your H and D aren't
>> formulated in terms of Turing Machines in the first place. No where
>> does your code involve a TM, let alone a UTM.
>>
>> The notion of a UTM is simply that it is possible to construct a
>> single TM which can mimic the behaviour of all other TMs. It says
>> nothing whatsoever about making *decisions* about the properties of
>> those TMs.
>>
>> André
>>
>
>
> It says more than that. It says that the correct simulation of a machine
> description does provide the underlying behavior specified by this
> machine description.

It says the COMPLETE and CORRECT simulation of a machine description
provdies the underlying behavior specified by a machine desciption.

>
> Ĥ.q0 ⟨Ĥ⟩ ⊢* embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
> Ĥ.q0 ⟨Ĥ⟩ ⊢* embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
>
> When embedded_H is a simulating halt decider and
>
> Ĥ is applied to ⟨Ĥ⟩
> (q0) The input ⟨Ĥ⟩ is copied then transitions to embedded_H
> embedded_H is applied to ⟨Ĥ⟩ ⟨Ĥ⟩ (input and copy)
> which simulates ⟨Ĥ⟩ applied to ⟨Ĥ⟩ which begins at its own (q0) to
> repeat the process. (never reaching the simulated ⟨Ĥ.qn⟩ and halting).

Which only happens *IF* H never aborts its simulation, but that
assumption isn't true. IF H EVER aborts its simulation, so will
embedded_H when used by Ĥ, which means that the loop is NOT "infinite"
and thus embedded_H will return to Ĥ to Ĥ.qn and Ĥ will Halt showing tht
it is the wrong answer.

You just don't understand how this works, so fail.

>
> The notion of a UTM guarantees that when N steps of ⟨Ĥ⟩ are correctly
> simulated by embedded_H that this <is> the actual behavior that ⟨Ĥ⟩
> specifies to embedded_H.
>

Except that the behavior of the first N steps of a machine don't
necesssarily tell you the eventual behavior of the machine.

FAIL.

Re: SOLVING THE HALTING PROBLEM [Ben Bacarisse]

<dFmYL.366566$mmyc.352925@fx37.iad>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!newsfeed.hasname.com!usenet.blueworldhosting.com!diablo1.usenet.blueworldhosting.com!peer03.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx37.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.9.1
Subject: Re: SOLVING THE HALTING PROBLEM [Ben Bacarisse]
Content-Language: en-US
Newsgroups: comp.theory
References: <7b8aa0be-8f85-48b0-8305-a2bd940cbc06n@googlegroups.com>
<87mt5bp10c.fsf@bsb.me.uk> <u0n89c$fpua$1@dont-email.me>
<u0pbvi$rsgt$1@dont-email.me> <u0q95b$1020g$1@dont-email.me>
<u0qano$10ar2$1@dont-email.me> <u0qd0f$10kal$1@dont-email.me>
<%73YL.2351677$GNG9.2312522@fx18.iad> <87zg7i2kzl.fsf@bsb.me.uk>
<u0sidc$1crtf$1@dont-email.me> <u0sjmd$1cruv$2@dont-email.me>
<u0slfp$1cruv$4@dont-email.me> <u0smtv$1di0v$1@dont-email.me>
<u0srmi$1e8u5$2@dont-email.me> <u0ss7m$1eh1a$1@dont-email.me>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <u0ss7m$1eh1a$1@dont-email.me>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 92
Message-ID: <dFmYL.366566$mmyc.352925@fx37.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, 8 Apr 2023 19:20:41 -0400
X-Received-Bytes: 4612
 by: Richard Damon - Sat, 8 Apr 2023 23:20 UTC

On 4/8/23 7:09 PM, André G. Isaak wrote:
> On 2023-04-08 17:00, olcott wrote:
>> On 4/8/2023 4:39 PM, André G. Isaak wrote:
>>> On 2023-04-08 15:14, olcott wrote:
>>>> On 4/8/2023 3:43 PM, olcott wrote:
>>>>> On 4/8/2023 3:22 PM, André G. Isaak wrote:
>>>>>> On 2023-04-08 14:10, Ben Bacarisse wrote:
>>>>>>> Richard Damon <Richard@Damon-Family.org> writes:
>>>>>>>
>>>>>>>> On 4/7/23 8:37 PM, olcott wrote:
>>>>>>>
>>>>>>>>> A masters degree in EE is probably not nearly as much CS as a
>>>>>>>>> BSBS in CS.
>>>>>>>>
>>>>>>>> You think so? Rmmember, my Masters was in Electrical Engineering
>>>>>>>> and
>>>>>>>> Computer Science, so I did get a lot of CS material too.
>>>>>>>
>>>>>>> Is PO saying he has a double BS degree?  You couldn't make it up!
>>>>>>
>>>>>> I think he means BS in Bullshit.
>>>>>>
>>>>>> André
>>>>>>
>>>>>
>>>>> 01 int D(int (*x)())
>>>>> 02 {
>>>>> 03  int Halt_Status = H(x, x);
>>>>> 04  if (Halt_Status)
>>>>> 05    HERE: goto HERE;
>>>>> 06  return Halt_Status;
>>>>> 07 }
>>>>> 08
>>>>> 09 void main()
>>>>> 10 {
>>>>> 11  H(D,D);
>>>>> 12 }
>>>>>
>>>>> Every halt decider must report on the actual behavior of its actual
>>>>> input. The notion of a UTM establishes that H is correct to base its
>>>>> halt status decision on a finite number of steps of D correctly
>>>>> simulated by H.
>>>>>
>>>>
>>>> The notion of a UTM guarantees that when N steps of D are correctly
>>>> simulated by H that this <is> the actual behavior that D specifies
>>>> to H.
>>>
>>> The notion of a UTM is entirely irrelevant since your H and D aren't
>>> formulated in terms of Turing Machines in the first place. No where
>>> does your code involve a TM, let alone a UTM.
>>>
>>> The notion of a UTM is simply that it is possible to construct a
>>> single TM which can mimic the behaviour of all other TMs. It says
>>> nothing whatsoever about making *decisions* about the properties of
>>> those TMs.
>>>
>>> André
>>>
>>
>>
>> It says more than that. It says that the correct simulation of a machine
>> description does provide the underlying behavior specified by this
>> machine description.
>>
>> Ĥ.q0 ⟨Ĥ⟩ ⊢* embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
>> Ĥ.q0 ⟨Ĥ⟩ ⊢* embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
>>
>> When embedded_H is a simulating halt decider and
>>
>> Ĥ is applied to ⟨Ĥ⟩
>> (q0) The input ⟨Ĥ⟩ is copied then transitions to embedded_H
>> embedded_H is applied to ⟨Ĥ⟩ ⟨Ĥ⟩ (input and copy)
>> which simulates ⟨Ĥ⟩ applied to ⟨Ĥ⟩ which begins at its own (q0) to
>> repeat the process. (never reaching the simulated ⟨Ĥ.qn⟩ and halting).
>
> Since there is no mention of a UTM anywhere in the above, how can you
> claim that the 'notion of a UTM' makes any claims whatsoever about the
> above?!?
>
>> The notion of a UTM guarantees that when N steps of ⟨Ĥ⟩ are correctly
>> simulated by embedded_H that this <is> the actual behavior that ⟨Ĥ⟩
>> specifies to embedded_H.
>
> Non sequitur. embedded_H is not a UTM.
>
> André
>

Except that he thinks it is, but it is also a copy of H, and both of
these contradictions exist at the same time in is mind driving him
insane (which was always a short trip).

Re: SOLVING THE HALTING PROBLEM [Ben Bacarisse]

<u0st68$1ejsg$2@dont-email.me>

  copy mid

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

  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 [Ben Bacarisse]
Date: Sat, 8 Apr 2023 18:26:00 -0500
Organization: A noiseless patient Spider
Lines: 100
Message-ID: <u0st68$1ejsg$2@dont-email.me>
References: <7b8aa0be-8f85-48b0-8305-a2bd940cbc06n@googlegroups.com>
<87mt5bp10c.fsf@bsb.me.uk> <u0n89c$fpua$1@dont-email.me>
<u0pbvi$rsgt$1@dont-email.me> <u0q95b$1020g$1@dont-email.me>
<u0qano$10ar2$1@dont-email.me> <u0qd0f$10kal$1@dont-email.me>
<%73YL.2351677$GNG9.2312522@fx18.iad> <87zg7i2kzl.fsf@bsb.me.uk>
<u0sidc$1crtf$1@dont-email.me> <u0sjmd$1cruv$2@dont-email.me>
<u0slfp$1cruv$4@dont-email.me> <u0smtv$1di0v$1@dont-email.me>
<u0srmi$1e8u5$2@dont-email.me> <u0ss7m$1eh1a$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Sat, 8 Apr 2023 23:26:01 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="ee6ff020aac479bd4b11a9362c9fc6bb";
logging-data="1527696"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX19vHh/14OlSEeFqfti+CvLG"
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:102.0) Gecko/20100101
Thunderbird/102.9.1
Cancel-Lock: sha1:G6ObsCj/Pki5RfhXniu4xGx159o=
In-Reply-To: <u0ss7m$1eh1a$1@dont-email.me>
Content-Language: en-US
 by: olcott - Sat, 8 Apr 2023 23:26 UTC

On 4/8/2023 6:09 PM, André G. Isaak wrote:
> On 2023-04-08 17:00, olcott wrote:
>> On 4/8/2023 4:39 PM, André G. Isaak wrote:
>>> On 2023-04-08 15:14, olcott wrote:
>>>> On 4/8/2023 3:43 PM, olcott wrote:
>>>>> On 4/8/2023 3:22 PM, André G. Isaak wrote:
>>>>>> On 2023-04-08 14:10, Ben Bacarisse wrote:
>>>>>>> Richard Damon <Richard@Damon-Family.org> writes:
>>>>>>>
>>>>>>>> On 4/7/23 8:37 PM, olcott wrote:
>>>>>>>
>>>>>>>>> A masters degree in EE is probably not nearly as much CS as a
>>>>>>>>> BSBS in CS.
>>>>>>>>
>>>>>>>> You think so? Rmmember, my Masters was in Electrical Engineering
>>>>>>>> and
>>>>>>>> Computer Science, so I did get a lot of CS material too.
>>>>>>>
>>>>>>> Is PO saying he has a double BS degree?  You couldn't make it up!
>>>>>>
>>>>>> I think he means BS in Bullshit.
>>>>>>
>>>>>> André
>>>>>>
>>>>>
>>>>> 01 int D(int (*x)())
>>>>> 02 {
>>>>> 03  int Halt_Status = H(x, x);
>>>>> 04  if (Halt_Status)
>>>>> 05    HERE: goto HERE;
>>>>> 06  return Halt_Status;
>>>>> 07 }
>>>>> 08
>>>>> 09 void main()
>>>>> 10 {
>>>>> 11  H(D,D);
>>>>> 12 }
>>>>>
>>>>> Every halt decider must report on the actual behavior of its actual
>>>>> input. The notion of a UTM establishes that H is correct to base its
>>>>> halt status decision on a finite number of steps of D correctly
>>>>> simulated by H.
>>>>>
>>>>
>>>> The notion of a UTM guarantees that when N steps of D are correctly
>>>> simulated by H that this <is> the actual behavior that D specifies
>>>> to H.
>>>
>>> The notion of a UTM is entirely irrelevant since your H and D aren't
>>> formulated in terms of Turing Machines in the first place. No where
>>> does your code involve a TM, let alone a UTM.
>>>
>>> The notion of a UTM is simply that it is possible to construct a
>>> single TM which can mimic the behaviour of all other TMs. It says
>>> nothing whatsoever about making *decisions* about the properties of
>>> those TMs.
>>>
>>> André
>>>
>>
>>
>> It says more than that. It says that the correct simulation of a machine
>> description does provide the underlying behavior specified by this
>> machine description.
>>
>> Ĥ.q0 ⟨Ĥ⟩ ⊢* embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
>> Ĥ.q0 ⟨Ĥ⟩ ⊢* embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
>>
>> When embedded_H is a simulating halt decider and
>>
>> Ĥ is applied to ⟨Ĥ⟩
>> (q0) The input ⟨Ĥ⟩ is copied then transitions to embedded_H
>> embedded_H is applied to ⟨Ĥ⟩ ⟨Ĥ⟩ (input and copy)
>> which simulates ⟨Ĥ⟩ applied to ⟨Ĥ⟩ which begins at its own (q0) to
>> repeat the process. (never reaching the simulated ⟨Ĥ.qn⟩ and halting).
>
> Since there is no mention of a UTM anywhere in the above, how can you
> claim that the 'notion of a UTM' makes any claims whatsoever about the
> above?!?
>
>> The notion of a UTM guarantees that when N steps of ⟨Ĥ⟩ are correctly
>> simulated by embedded_H that this <is> the actual behavior that ⟨Ĥ⟩
>> specifies to embedded_H.
>
> Non sequitur. embedded_H is not a UTM.

That it is more than a UTM does not negate its UTM properties.

The notion of a UTM conclusively proves that N steps of ⟨Ĥ⟩ correctly
simulated by embedded_H does provide the actual behavior that ⟨Ĥ⟩
presents to embedded_H.

>
> André
>

--
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 Bacarisse]

<lUmYL.1916826$iS99.621780@fx16.iad>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!newsfeed.hasname.com!usenet.blueworldhosting.com!diablo1.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:102.0)
Gecko/20100101 Thunderbird/102.9.1
Subject: Re: SOLVING THE HALTING PROBLEM [Ben Bacarisse]
Content-Language: en-US
Newsgroups: comp.theory
References: <7b8aa0be-8f85-48b0-8305-a2bd940cbc06n@googlegroups.com>
<87mt5bp10c.fsf@bsb.me.uk> <u0n89c$fpua$1@dont-email.me>
<u0pbvi$rsgt$1@dont-email.me> <u0q95b$1020g$1@dont-email.me>
<u0qano$10ar2$1@dont-email.me> <u0qd0f$10kal$1@dont-email.me>
<%73YL.2351677$GNG9.2312522@fx18.iad> <87zg7i2kzl.fsf@bsb.me.uk>
<u0sidc$1crtf$1@dont-email.me> <u0sjmd$1cruv$2@dont-email.me>
<u0slfp$1cruv$4@dont-email.me> <u0smtv$1di0v$1@dont-email.me>
<u0srmi$1e8u5$2@dont-email.me> <u0ss7m$1eh1a$1@dont-email.me>
<u0st68$1ejsg$2@dont-email.me>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <u0st68$1ejsg$2@dont-email.me>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 120
Message-ID: <lUmYL.1916826$iS99.621780@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: Sat, 8 Apr 2023 19:36:48 -0400
X-Received-Bytes: 5401
 by: Richard Damon - Sat, 8 Apr 2023 23:36 UTC

On 4/8/23 7:26 PM, olcott wrote:
> On 4/8/2023 6:09 PM, André G. Isaak wrote:
>> On 2023-04-08 17:00, olcott wrote:
>>> On 4/8/2023 4:39 PM, André G. Isaak wrote:
>>>> On 2023-04-08 15:14, olcott wrote:
>>>>> On 4/8/2023 3:43 PM, olcott wrote:
>>>>>> On 4/8/2023 3:22 PM, André G. Isaak wrote:
>>>>>>> On 2023-04-08 14:10, Ben Bacarisse wrote:
>>>>>>>> Richard Damon <Richard@Damon-Family.org> writes:
>>>>>>>>
>>>>>>>>> On 4/7/23 8:37 PM, olcott wrote:
>>>>>>>>
>>>>>>>>>> A masters degree in EE is probably not nearly as much CS as a
>>>>>>>>>> BSBS in CS.
>>>>>>>>>
>>>>>>>>> You think so? Rmmember, my Masters was in Electrical
>>>>>>>>> Engineering and
>>>>>>>>> Computer Science, so I did get a lot of CS material too.
>>>>>>>>
>>>>>>>> Is PO saying he has a double BS degree?  You couldn't make it up!
>>>>>>>
>>>>>>> I think he means BS in Bullshit.
>>>>>>>
>>>>>>> André
>>>>>>>
>>>>>>
>>>>>> 01 int D(int (*x)())
>>>>>> 02 {
>>>>>> 03  int Halt_Status = H(x, x);
>>>>>> 04  if (Halt_Status)
>>>>>> 05    HERE: goto HERE;
>>>>>> 06  return Halt_Status;
>>>>>> 07 }
>>>>>> 08
>>>>>> 09 void main()
>>>>>> 10 {
>>>>>> 11  H(D,D);
>>>>>> 12 }
>>>>>>
>>>>>> Every halt decider must report on the actual behavior of its actual
>>>>>> input. The notion of a UTM establishes that H is correct to base its
>>>>>> halt status decision on a finite number of steps of D correctly
>>>>>> simulated by H.
>>>>>>
>>>>>
>>>>> The notion of a UTM guarantees that when N steps of D are correctly
>>>>> simulated by H that this <is> the actual behavior that D specifies
>>>>> to H.
>>>>
>>>> The notion of a UTM is entirely irrelevant since your H and D aren't
>>>> formulated in terms of Turing Machines in the first place. No where
>>>> does your code involve a TM, let alone a UTM.
>>>>
>>>> The notion of a UTM is simply that it is possible to construct a
>>>> single TM which can mimic the behaviour of all other TMs. It says
>>>> nothing whatsoever about making *decisions* about the properties of
>>>> those TMs.
>>>>
>>>> André
>>>>
>>>
>>>
>>> It says more than that. It says that the correct simulation of a machine
>>> description does provide the underlying behavior specified by this
>>> machine description.
>>>
>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
>>>
>>> When embedded_H is a simulating halt decider and
>>>
>>> Ĥ is applied to ⟨Ĥ⟩
>>> (q0) The input ⟨Ĥ⟩ is copied then transitions to embedded_H
>>> embedded_H is applied to ⟨Ĥ⟩ ⟨Ĥ⟩ (input and copy)
>>> which simulates ⟨Ĥ⟩ applied to ⟨Ĥ⟩ which begins at its own (q0) to
>>> repeat the process. (never reaching the simulated ⟨Ĥ.qn⟩ and halting).
>>
>> Since there is no mention of a UTM anywhere in the above, how can you
>> claim that the 'notion of a UTM' makes any claims whatsoever about the
>> above?!?
>>
>>> The notion of a UTM guarantees that when N steps of ⟨Ĥ⟩ are correctly
>>> simulated by embedded_H that this <is> the actual behavior that ⟨Ĥ⟩
>>> specifies to embedded_H.
>>
>> Non sequitur. embedded_H is not a UTM.
>
> That it is more than a UTM does not negate its UTM properties.

But it doesn't HAVE the basic UTM property of recreating the ENTIRE
behavior of its input, which requires that it never stops.

NOT A UTM is NOT A UTM.

>
> The notion of a UTM conclusively proves that N steps of ⟨Ĥ⟩ correctly
> simulated by embedded_H does provide the actual behavior that ⟨Ĥ⟩
> presents to embedded_H.

Nope.

SHOW THE PROOF. TRY IT, you don't know how to.

Your BLUFF is CALLED.

Remember, a PROOF begins with a listing of the ACCEPTED TRUTHS that the
fields has that you are starting with.

Remember to give you SOURCE for these truths.

If you want to say something is "true by the meaning of the words", you
need to quote the TECHNICAL meaning of the words that show it.

>
>>
>> André
>>
>

Re: SOLVING THE HALTING PROBLEM [Ben Bacarisse]

<u0stsp$1eq8j$1@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder.eternal-september.org!.POSTED!not-for-mail
From: agis...@gm.invalid (André G. Isaak)
Newsgroups: comp.theory
Subject: Re: SOLVING THE HALTING PROBLEM [Ben Bacarisse]
Date: Sat, 8 Apr 2023 17:37:57 -0600
Organization: Christians and Atheists United Against Creeping Agnosticism
Lines: 106
Message-ID: <u0stsp$1eq8j$1@dont-email.me>
References: <7b8aa0be-8f85-48b0-8305-a2bd940cbc06n@googlegroups.com>
<87mt5bp10c.fsf@bsb.me.uk> <u0n89c$fpua$1@dont-email.me>
<u0pbvi$rsgt$1@dont-email.me> <u0q95b$1020g$1@dont-email.me>
<u0qano$10ar2$1@dont-email.me> <u0qd0f$10kal$1@dont-email.me>
<%73YL.2351677$GNG9.2312522@fx18.iad> <87zg7i2kzl.fsf@bsb.me.uk>
<u0sidc$1crtf$1@dont-email.me> <u0sjmd$1cruv$2@dont-email.me>
<u0slfp$1cruv$4@dont-email.me> <u0smtv$1di0v$1@dont-email.me>
<u0srmi$1e8u5$2@dont-email.me> <u0ss7m$1eh1a$1@dont-email.me>
<u0st68$1ejsg$2@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Sat, 8 Apr 2023 23:38:01 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="8d02b769d6bf6fe5c6c0e3d961824758";
logging-data="1534227"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1+9VFP3R23aPHMn3Zayx336"
User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.14; rv:91.0)
Gecko/20100101 Thunderbird/91.13.1
Cancel-Lock: sha1:pyHtGr/3hsRbqW0k4low7SRvnzY=
In-Reply-To: <u0st68$1ejsg$2@dont-email.me>
Content-Language: en-US
 by: André G. Isaak - Sat, 8 Apr 2023 23:37 UTC

On 2023-04-08 17:26, olcott wrote:
> On 4/8/2023 6:09 PM, André G. Isaak wrote:
>> On 2023-04-08 17:00, olcott wrote:
>>> On 4/8/2023 4:39 PM, André G. Isaak wrote:
>>>> On 2023-04-08 15:14, olcott wrote:
>>>>> On 4/8/2023 3:43 PM, olcott wrote:
>>>>>> On 4/8/2023 3:22 PM, André G. Isaak wrote:
>>>>>>> On 2023-04-08 14:10, Ben Bacarisse wrote:
>>>>>>>> Richard Damon <Richard@Damon-Family.org> writes:
>>>>>>>>
>>>>>>>>> On 4/7/23 8:37 PM, olcott wrote:
>>>>>>>>
>>>>>>>>>> A masters degree in EE is probably not nearly as much CS as a
>>>>>>>>>> BSBS in CS.
>>>>>>>>>
>>>>>>>>> You think so? Rmmember, my Masters was in Electrical
>>>>>>>>> Engineering and
>>>>>>>>> Computer Science, so I did get a lot of CS material too.
>>>>>>>>
>>>>>>>> Is PO saying he has a double BS degree?  You couldn't make it up!
>>>>>>>
>>>>>>> I think he means BS in Bullshit.
>>>>>>>
>>>>>>> André
>>>>>>>
>>>>>>
>>>>>> 01 int D(int (*x)())
>>>>>> 02 {
>>>>>> 03  int Halt_Status = H(x, x);
>>>>>> 04  if (Halt_Status)
>>>>>> 05    HERE: goto HERE;
>>>>>> 06  return Halt_Status;
>>>>>> 07 }
>>>>>> 08
>>>>>> 09 void main()
>>>>>> 10 {
>>>>>> 11  H(D,D);
>>>>>> 12 }
>>>>>>
>>>>>> Every halt decider must report on the actual behavior of its actual
>>>>>> input. The notion of a UTM establishes that H is correct to base its
>>>>>> halt status decision on a finite number of steps of D correctly
>>>>>> simulated by H.
>>>>>>
>>>>>
>>>>> The notion of a UTM guarantees that when N steps of D are correctly
>>>>> simulated by H that this <is> the actual behavior that D specifies
>>>>> to H.
>>>>
>>>> The notion of a UTM is entirely irrelevant since your H and D aren't
>>>> formulated in terms of Turing Machines in the first place. No where
>>>> does your code involve a TM, let alone a UTM.
>>>>
>>>> The notion of a UTM is simply that it is possible to construct a
>>>> single TM which can mimic the behaviour of all other TMs. It says
>>>> nothing whatsoever about making *decisions* about the properties of
>>>> those TMs.
>>>>
>>>> André
>>>>
>>>
>>>
>>> It says more than that. It says that the correct simulation of a machine
>>> description does provide the underlying behavior specified by this
>>> machine description.
>>>
>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
>>>
>>> When embedded_H is a simulating halt decider and
>>>
>>> Ĥ is applied to ⟨Ĥ⟩
>>> (q0) The input ⟨Ĥ⟩ is copied then transitions to embedded_H
>>> embedded_H is applied to ⟨Ĥ⟩ ⟨Ĥ⟩ (input and copy)
>>> which simulates ⟨Ĥ⟩ applied to ⟨Ĥ⟩ which begins at its own (q0) to
>>> repeat the process. (never reaching the simulated ⟨Ĥ.qn⟩ and halting).
>>
>> Since there is no mention of a UTM anywhere in the above, how can you
>> claim that the 'notion of a UTM' makes any claims whatsoever about the
>> above?!?
>>
>>> The notion of a UTM guarantees that when N steps of ⟨Ĥ⟩ are correctly
>>> simulated by embedded_H that this <is> the actual behavior that ⟨Ĥ⟩
>>> specifies to embedded_H.
>>
>> Non sequitur. embedded_H is not a UTM.
>
> That it is more than a UTM does not negate its UTM properties.

It is not a UTM at all.

A UTM applied to (X, Y) answers the question 'what result does TM X give
if applied to string Y?'

A halt decider applied to (X, Y) answers the question 'does TM X applied
to string Y halt?'

The two are mutually exclusive.

And embedded_H is *neither* of the above things.

André

--
To email remove 'invalid' & replace 'gm' with well known Google mail
service.

Re: SOLVING THE HALTING PROBLEM [Ben Bacarisse]

<u0sudl$1ejsg$3@dont-email.me>

  copy mid

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

  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 [Ben Bacarisse]
Date: Sat, 8 Apr 2023 18:47:00 -0500
Organization: A noiseless patient Spider
Lines: 125
Message-ID: <u0sudl$1ejsg$3@dont-email.me>
References: <7b8aa0be-8f85-48b0-8305-a2bd940cbc06n@googlegroups.com>
<87mt5bp10c.fsf@bsb.me.uk> <u0n89c$fpua$1@dont-email.me>
<u0pbvi$rsgt$1@dont-email.me> <u0q95b$1020g$1@dont-email.me>
<u0qano$10ar2$1@dont-email.me> <u0qd0f$10kal$1@dont-email.me>
<%73YL.2351677$GNG9.2312522@fx18.iad> <87zg7i2kzl.fsf@bsb.me.uk>
<u0sidc$1crtf$1@dont-email.me> <u0sjmd$1cruv$2@dont-email.me>
<u0slfp$1cruv$4@dont-email.me> <u0smtv$1di0v$1@dont-email.me>
<u0srmi$1e8u5$2@dont-email.me> <u0ss7m$1eh1a$1@dont-email.me>
<u0st68$1ejsg$2@dont-email.me> <u0stsp$1eq8j$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Sat, 8 Apr 2023 23:47:01 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="ee6ff020aac479bd4b11a9362c9fc6bb";
logging-data="1527696"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1/x6e2iA6VMJi1EXQ4mSMBO"
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:102.0) Gecko/20100101
Thunderbird/102.9.1
Cancel-Lock: sha1:pvDEz3+o5b7QngUAzWS6FnITSKA=
In-Reply-To: <u0stsp$1eq8j$1@dont-email.me>
Content-Language: en-US
 by: olcott - Sat, 8 Apr 2023 23:47 UTC

On 4/8/2023 6:37 PM, André G. Isaak wrote:
> On 2023-04-08 17:26, olcott wrote:
>> On 4/8/2023 6:09 PM, André G. Isaak wrote:
>>> On 2023-04-08 17:00, olcott wrote:
>>>> On 4/8/2023 4:39 PM, André G. Isaak wrote:
>>>>> On 2023-04-08 15:14, olcott wrote:
>>>>>> On 4/8/2023 3:43 PM, olcott wrote:
>>>>>>> On 4/8/2023 3:22 PM, André G. Isaak wrote:
>>>>>>>> On 2023-04-08 14:10, Ben Bacarisse wrote:
>>>>>>>>> Richard Damon <Richard@Damon-Family.org> writes:
>>>>>>>>>
>>>>>>>>>> On 4/7/23 8:37 PM, olcott wrote:
>>>>>>>>>
>>>>>>>>>>> A masters degree in EE is probably not nearly as much CS as a
>>>>>>>>>>> BSBS in CS.
>>>>>>>>>>
>>>>>>>>>> You think so? Rmmember, my Masters was in Electrical
>>>>>>>>>> Engineering and
>>>>>>>>>> Computer Science, so I did get a lot of CS material too.
>>>>>>>>>
>>>>>>>>> Is PO saying he has a double BS degree?  You couldn't make it up!
>>>>>>>>
>>>>>>>> I think he means BS in Bullshit.
>>>>>>>>
>>>>>>>> André
>>>>>>>>
>>>>>>>
>>>>>>> 01 int D(int (*x)())
>>>>>>> 02 {
>>>>>>> 03  int Halt_Status = H(x, x);
>>>>>>> 04  if (Halt_Status)
>>>>>>> 05    HERE: goto HERE;
>>>>>>> 06  return Halt_Status;
>>>>>>> 07 }
>>>>>>> 08
>>>>>>> 09 void main()
>>>>>>> 10 {
>>>>>>> 11  H(D,D);
>>>>>>> 12 }
>>>>>>>
>>>>>>> Every halt decider must report on the actual behavior of its actual
>>>>>>> input. The notion of a UTM establishes that H is correct to base its
>>>>>>> halt status decision on a finite number of steps of D correctly
>>>>>>> simulated by H.
>>>>>>>
>>>>>>
>>>>>> The notion of a UTM guarantees that when N steps of D are correctly
>>>>>> simulated by H that this <is> the actual behavior that D specifies
>>>>>> to H.
>>>>>
>>>>> The notion of a UTM is entirely irrelevant since your H and D
>>>>> aren't formulated in terms of Turing Machines in the first place.
>>>>> No where does your code involve a TM, let alone a UTM.
>>>>>
>>>>> The notion of a UTM is simply that it is possible to construct a
>>>>> single TM which can mimic the behaviour of all other TMs. It says
>>>>> nothing whatsoever about making *decisions* about the properties of
>>>>> those TMs.
>>>>>
>>>>> André
>>>>>
>>>>
>>>>
>>>> It says more than that. It says that the correct simulation of a
>>>> machine
>>>> description does provide the underlying behavior specified by this
>>>> machine description.
>>>>
>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
>>>>
>>>> When embedded_H is a simulating halt decider and
>>>>
>>>> Ĥ is applied to ⟨Ĥ⟩
>>>> (q0) The input ⟨Ĥ⟩ is copied then transitions to embedded_H
>>>> embedded_H is applied to ⟨Ĥ⟩ ⟨Ĥ⟩ (input and copy)
>>>> which simulates ⟨Ĥ⟩ applied to ⟨Ĥ⟩ which begins at its own (q0) to
>>>> repeat the process. (never reaching the simulated ⟨Ĥ.qn⟩ and halting).
>>>
>>> Since there is no mention of a UTM anywhere in the above, how can you
>>> claim that the 'notion of a UTM' makes any claims whatsoever about
>>> the above?!?
>>>
>>>> The notion of a UTM guarantees that when N steps of ⟨Ĥ⟩ are correctly
>>>> simulated by embedded_H that this <is> the actual behavior that ⟨Ĥ⟩
>>>> specifies to embedded_H.
>>>
>>> Non sequitur. embedded_H is not a UTM.
>>
>> That it is more than a UTM does not negate its UTM properties.
>
> It is not a UTM at all.
>

A simulating halt decider starts with a UTM and then augments it with
additional features.

It is like saying that when you put a hat on a horse the horse becomes a
cow and is no longer any sort of horse at all.

The additional features are that it examines the behavior of its
simulated input and determines whether or not this behavior matches a
know non-halting behavior pattern.

When we simply add those two features to a UTM then we know that N steps
of ⟨Ĥ⟩ are correctly simulated by embedded_H do provide the actual
behavior that ⟨Ĥ⟩ presents to embedded_H.

> A UTM applied to (X, Y) answers the question 'what result does TM X give
> if applied to string Y?'
>
> A halt decider applied to (X, Y) answers the question 'does TM X applied
> to string Y halt?'
>
> The two are mutually exclusive.
>
> And embedded_H is *neither* of the above things.
>
> André
>

--
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 Bacarisse] (typo)

<u0suj3$1ejsg$4@dont-email.me>

  copy mid

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

  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 [Ben Bacarisse] (typo)
Date: Sat, 8 Apr 2023 18:49:54 -0500
Organization: A noiseless patient Spider
Lines: 127
Message-ID: <u0suj3$1ejsg$4@dont-email.me>
References: <7b8aa0be-8f85-48b0-8305-a2bd940cbc06n@googlegroups.com>
<87mt5bp10c.fsf@bsb.me.uk> <u0n89c$fpua$1@dont-email.me>
<u0pbvi$rsgt$1@dont-email.me> <u0q95b$1020g$1@dont-email.me>
<u0qano$10ar2$1@dont-email.me> <u0qd0f$10kal$1@dont-email.me>
<%73YL.2351677$GNG9.2312522@fx18.iad> <87zg7i2kzl.fsf@bsb.me.uk>
<u0sidc$1crtf$1@dont-email.me> <u0sjmd$1cruv$2@dont-email.me>
<u0slfp$1cruv$4@dont-email.me> <u0smtv$1di0v$1@dont-email.me>
<u0srmi$1e8u5$2@dont-email.me> <u0ss7m$1eh1a$1@dont-email.me>
<u0st68$1ejsg$2@dont-email.me> <u0stsp$1eq8j$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Sat, 8 Apr 2023 23:49:55 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="ee6ff020aac479bd4b11a9362c9fc6bb";
logging-data="1527696"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1+FKlWZwYHCq7ji7uxuL31y"
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:102.0) Gecko/20100101
Thunderbird/102.9.1
Cancel-Lock: sha1:cIrK/Cy5Jd+3dWURCkI9HJiC7PE=
In-Reply-To: <u0stsp$1eq8j$1@dont-email.me>
Content-Language: en-US
 by: olcott - Sat, 8 Apr 2023 23:49 UTC

On 4/8/2023 6:37 PM, André G. Isaak wrote:
> On 2023-04-08 17:26, olcott wrote:
>> On 4/8/2023 6:09 PM, André G. Isaak wrote:
>>> On 2023-04-08 17:00, olcott wrote:
>>>> On 4/8/2023 4:39 PM, André G. Isaak wrote:
>>>>> On 2023-04-08 15:14, olcott wrote:
>>>>>> On 4/8/2023 3:43 PM, olcott wrote:
>>>>>>> On 4/8/2023 3:22 PM, André G. Isaak wrote:
>>>>>>>> On 2023-04-08 14:10, Ben Bacarisse wrote:
>>>>>>>>> Richard Damon <Richard@Damon-Family.org> writes:
>>>>>>>>>
>>>>>>>>>> On 4/7/23 8:37 PM, olcott wrote:
>>>>>>>>>
>>>>>>>>>>> A masters degree in EE is probably not nearly as much CS as a
>>>>>>>>>>> BSBS in CS.
>>>>>>>>>>
>>>>>>>>>> You think so? Rmmember, my Masters was in Electrical
>>>>>>>>>> Engineering and
>>>>>>>>>> Computer Science, so I did get a lot of CS material too.
>>>>>>>>>
>>>>>>>>> Is PO saying he has a double BS degree?  You couldn't make it up!
>>>>>>>>
>>>>>>>> I think he means BS in Bullshit.
>>>>>>>>
>>>>>>>> André
>>>>>>>>
>>>>>>>
>>>>>>> 01 int D(int (*x)())
>>>>>>> 02 {
>>>>>>> 03  int Halt_Status = H(x, x);
>>>>>>> 04  if (Halt_Status)
>>>>>>> 05    HERE: goto HERE;
>>>>>>> 06  return Halt_Status;
>>>>>>> 07 }
>>>>>>> 08
>>>>>>> 09 void main()
>>>>>>> 10 {
>>>>>>> 11  H(D,D);
>>>>>>> 12 }
>>>>>>>
>>>>>>> Every halt decider must report on the actual behavior of its actual
>>>>>>> input. The notion of a UTM establishes that H is correct to base its
>>>>>>> halt status decision on a finite number of steps of D correctly
>>>>>>> simulated by H.
>>>>>>>
>>>>>>
>>>>>> The notion of a UTM guarantees that when N steps of D are correctly
>>>>>> simulated by H that this <is> the actual behavior that D specifies
>>>>>> to H.
>>>>>
>>>>> The notion of a UTM is entirely irrelevant since your H and D
>>>>> aren't formulated in terms of Turing Machines in the first place.
>>>>> No where does your code involve a TM, let alone a UTM.
>>>>>
>>>>> The notion of a UTM is simply that it is possible to construct a
>>>>> single TM which can mimic the behaviour of all other TMs. It says
>>>>> nothing whatsoever about making *decisions* about the properties of
>>>>> those TMs.
>>>>>
>>>>> André
>>>>>
>>>>
>>>>
>>>> It says more than that. It says that the correct simulation of a
>>>> machine
>>>> description does provide the underlying behavior specified by this
>>>> machine description.
>>>>
>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
>>>>
>>>> When embedded_H is a simulating halt decider and
>>>>
>>>> Ĥ is applied to ⟨Ĥ⟩
>>>> (q0) The input ⟨Ĥ⟩ is copied then transitions to embedded_H
>>>> embedded_H is applied to ⟨Ĥ⟩ ⟨Ĥ⟩ (input and copy)
>>>> which simulates ⟨Ĥ⟩ applied to ⟨Ĥ⟩ which begins at its own (q0) to
>>>> repeat the process. (never reaching the simulated ⟨Ĥ.qn⟩ and halting).
>>>
>>> Since there is no mention of a UTM anywhere in the above, how can you
>>> claim that the 'notion of a UTM' makes any claims whatsoever about
>>> the above?!?
>>>
>>>> The notion of a UTM guarantees that when N steps of ⟨Ĥ⟩ are correctly
>>>> simulated by embedded_H that this <is> the actual behavior that ⟨Ĥ⟩
>>>> specifies to embedded_H.
>>>
>>> Non sequitur. embedded_H is not a UTM.
>>
>> That it is more than a UTM does not negate its UTM properties.
>
> It is not a UTM at all.
>

A simulating halt decider starts with a UTM and then augments it with
additional features.

It is like [YOU ARE] saying that when you put a hat on a horse the horse
becomes a cow and is no longer any sort of horse at all.

The additional features are that it examines the behavior of its
simulated input and determines whether or not this behavior matches a
known non-halting behavior pattern.

When we simply add those two features to a UTM then we know that N steps
of ⟨Ĥ⟩ are correctly simulated by embedded_H do provide the actual
behavior that ⟨Ĥ⟩ presents to embedded_H.

> A UTM applied to (X, Y) answers the question 'what result does TM X give
> if applied to string Y?'
>
> A halt decider applied to (X, Y) answers the question 'does TM X applied
> to string Y halt?'
>
> The two are mutually exclusive.
>
> And embedded_H is *neither* of the above things.
>
> André
>

--
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 Bacarisse]

<BtnYL.366567$mmyc.99007@fx37.iad>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!newsfeed.hasname.com!usenet.blueworldhosting.com!diablo1.usenet.blueworldhosting.com!peer01.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx37.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.9.1
Subject: Re: SOLVING THE HALTING PROBLEM [Ben Bacarisse]
Content-Language: en-US
Newsgroups: comp.theory
References: <7b8aa0be-8f85-48b0-8305-a2bd940cbc06n@googlegroups.com>
<87mt5bp10c.fsf@bsb.me.uk> <u0n89c$fpua$1@dont-email.me>
<u0pbvi$rsgt$1@dont-email.me> <u0q95b$1020g$1@dont-email.me>
<u0qano$10ar2$1@dont-email.me> <u0qd0f$10kal$1@dont-email.me>
<%73YL.2351677$GNG9.2312522@fx18.iad> <87zg7i2kzl.fsf@bsb.me.uk>
<u0sidc$1crtf$1@dont-email.me> <u0sjmd$1cruv$2@dont-email.me>
<u0slfp$1cruv$4@dont-email.me> <u0smtv$1di0v$1@dont-email.me>
<u0srmi$1e8u5$2@dont-email.me> <u0ss7m$1eh1a$1@dont-email.me>
<u0st68$1ejsg$2@dont-email.me> <u0stsp$1eq8j$1@dont-email.me>
<u0sudl$1ejsg$3@dont-email.me>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <u0sudl$1ejsg$3@dont-email.me>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 155
Message-ID: <BtnYL.366567$mmyc.99007@fx37.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, 8 Apr 2023 20:16:33 -0400
X-Received-Bytes: 6810
 by: Richard Damon - Sun, 9 Apr 2023 00:16 UTC

On 4/8/23 7:47 PM, olcott wrote:
> On 4/8/2023 6:37 PM, André G. Isaak wrote:
>> On 2023-04-08 17:26, olcott wrote:
>>> On 4/8/2023 6:09 PM, André G. Isaak wrote:
>>>> On 2023-04-08 17:00, olcott wrote:
>>>>> On 4/8/2023 4:39 PM, André G. Isaak wrote:
>>>>>> On 2023-04-08 15:14, olcott wrote:
>>>>>>> On 4/8/2023 3:43 PM, olcott wrote:
>>>>>>>> On 4/8/2023 3:22 PM, André G. Isaak wrote:
>>>>>>>>> On 2023-04-08 14:10, Ben Bacarisse wrote:
>>>>>>>>>> Richard Damon <Richard@Damon-Family.org> writes:
>>>>>>>>>>
>>>>>>>>>>> On 4/7/23 8:37 PM, olcott wrote:
>>>>>>>>>>
>>>>>>>>>>>> A masters degree in EE is probably not nearly as much CS as
>>>>>>>>>>>> a BSBS in CS.
>>>>>>>>>>>
>>>>>>>>>>> You think so? Rmmember, my Masters was in Electrical
>>>>>>>>>>> Engineering and
>>>>>>>>>>> Computer Science, so I did get a lot of CS material too.
>>>>>>>>>>
>>>>>>>>>> Is PO saying he has a double BS degree?  You couldn't make it up!
>>>>>>>>>
>>>>>>>>> I think he means BS in Bullshit.
>>>>>>>>>
>>>>>>>>> André
>>>>>>>>>
>>>>>>>>
>>>>>>>> 01 int D(int (*x)())
>>>>>>>> 02 {
>>>>>>>> 03  int Halt_Status = H(x, x);
>>>>>>>> 04  if (Halt_Status)
>>>>>>>> 05    HERE: goto HERE;
>>>>>>>> 06  return Halt_Status;
>>>>>>>> 07 }
>>>>>>>> 08
>>>>>>>> 09 void main()
>>>>>>>> 10 {
>>>>>>>> 11  H(D,D);
>>>>>>>> 12 }
>>>>>>>>
>>>>>>>> Every halt decider must report on the actual behavior of its actual
>>>>>>>> input. The notion of a UTM establishes that H is correct to base
>>>>>>>> its
>>>>>>>> halt status decision on a finite number of steps of D correctly
>>>>>>>> simulated by H.
>>>>>>>>
>>>>>>>
>>>>>>> The notion of a UTM guarantees that when N steps of D are correctly
>>>>>>> simulated by H that this <is> the actual behavior that D
>>>>>>> specifies to H.
>>>>>>
>>>>>> The notion of a UTM is entirely irrelevant since your H and D
>>>>>> aren't formulated in terms of Turing Machines in the first place.
>>>>>> No where does your code involve a TM, let alone a UTM.
>>>>>>
>>>>>> The notion of a UTM is simply that it is possible to construct a
>>>>>> single TM which can mimic the behaviour of all other TMs. It says
>>>>>> nothing whatsoever about making *decisions* about the properties
>>>>>> of those TMs.
>>>>>>
>>>>>> André
>>>>>>
>>>>>
>>>>>
>>>>> It says more than that. It says that the correct simulation of a
>>>>> machine
>>>>> description does provide the underlying behavior specified by this
>>>>> machine description.
>>>>>
>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
>>>>>
>>>>> When embedded_H is a simulating halt decider and
>>>>>
>>>>> Ĥ is applied to ⟨Ĥ⟩
>>>>> (q0) The input ⟨Ĥ⟩ is copied then transitions to embedded_H
>>>>> embedded_H is applied to ⟨Ĥ⟩ ⟨Ĥ⟩ (input and copy)
>>>>> which simulates ⟨Ĥ⟩ applied to ⟨Ĥ⟩ which begins at its own (q0) to
>>>>> repeat the process. (never reaching the simulated ⟨Ĥ.qn⟩ and halting).
>>>>
>>>> Since there is no mention of a UTM anywhere in the above, how can
>>>> you claim that the 'notion of a UTM' makes any claims whatsoever
>>>> about the above?!?
>>>>
>>>>> The notion of a UTM guarantees that when N steps of ⟨Ĥ⟩ are correctly
>>>>> simulated by embedded_H that this <is> the actual behavior that ⟨Ĥ⟩
>>>>> specifies to embedded_H.
>>>>
>>>> Non sequitur. embedded_H is not a UTM.
>>>
>>> That it is more than a UTM does not negate its UTM properties.
>>
>> It is not a UTM at all.
>>
>
> A simulating halt decider starts with a UTM and then augments it with
> additional features.

Nope, the way you describe it BREAKS it.
>
> It is like saying that when you put a hat on a horse the horse becomes a
> cow and is no longer any sort of horse at all.

Nope, it is like saying if you modify a street legal car for racing it
will still be street legal.

>
> The additional features are that it examines the behavior of its
> simulated input and determines whether or not this behavior matches a
> know non-halting behavior pattern.

That is ok. STOPING the simulation is not, as then it isn't a UTM.

>
> When we simply add those two features to a UTM then we know that N steps
> of ⟨Ĥ⟩ are correctly simulated by embedded_H do provide the actual
> behavior that ⟨Ĥ⟩ presents to embedded_H.

Nope, because you H assumes that the H that H^ used is actual a UTM,
when it isn't anymopre.

Thus, it gets the wrong answer.

Yes, you can perhaps use a UTM like technology to do a partial
simulation, you just can't use the fact that it was based on a UTM to
just assume you can predict the behavior from N steps.

You need to PROVE that, which you have failed to do.

By your failure to provide the proof requested, you are admitting that
you can't prove your assertaon.

This seems your SOP, but then you are the one that said it was ok for
you to have Child Porn since you were GOD.

>
>> A UTM applied to (X, Y) answers the question 'what result does TM X
>> give if applied to string Y?'
>>
>> A halt decider applied to (X, Y) answers the question 'does TM X
>> applied to string Y halt?'
>>
>> The two are mutually exclusive.
>>
>> And embedded_H is *neither* of the above things.
>>
>> André
>>
>

Re: SOLVING THE HALTING PROBLEM [Ben Bacarisse]

<u0t2b6$1fclg$1@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder.eternal-september.org!.POSTED!not-for-mail
From: agis...@gm.invalid (André G. Isaak)
Newsgroups: comp.theory
Subject: Re: SOLVING THE HALTING PROBLEM [Ben Bacarisse]
Date: Sat, 8 Apr 2023 18:53:54 -0600
Organization: Christians and Atheists United Against Creeping Agnosticism
Lines: 116
Message-ID: <u0t2b6$1fclg$1@dont-email.me>
References: <7b8aa0be-8f85-48b0-8305-a2bd940cbc06n@googlegroups.com>
<87mt5bp10c.fsf@bsb.me.uk> <u0n89c$fpua$1@dont-email.me>
<u0pbvi$rsgt$1@dont-email.me> <u0q95b$1020g$1@dont-email.me>
<u0qano$10ar2$1@dont-email.me> <u0qd0f$10kal$1@dont-email.me>
<%73YL.2351677$GNG9.2312522@fx18.iad> <87zg7i2kzl.fsf@bsb.me.uk>
<u0sidc$1crtf$1@dont-email.me> <u0sjmd$1cruv$2@dont-email.me>
<u0slfp$1cruv$4@dont-email.me> <u0smtv$1di0v$1@dont-email.me>
<u0srmi$1e8u5$2@dont-email.me> <u0ss7m$1eh1a$1@dont-email.me>
<u0st68$1ejsg$2@dont-email.me> <u0stsp$1eq8j$1@dont-email.me>
<u0sudl$1ejsg$3@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Sun, 9 Apr 2023 00:53:58 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="90c864fca0d39299b28d20a4686f472f";
logging-data="1553072"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1/CvXmgsVWaBStb+fTQenhe"
User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.14; rv:91.0)
Gecko/20100101 Thunderbird/91.13.1
Cancel-Lock: sha1:C1qU60LRlORMVMKnrnlgXVcDUB0=
Content-Language: en-US
In-Reply-To: <u0sudl$1ejsg$3@dont-email.me>
 by: André G. Isaak - Sun, 9 Apr 2023 00:53 UTC

On 2023-04-08 17:47, olcott wrote:
> On 4/8/2023 6:37 PM, André G. Isaak wrote:
>> On 2023-04-08 17:26, olcott wrote:
>>> On 4/8/2023 6:09 PM, André G. Isaak wrote:
>>>> On 2023-04-08 17:00, olcott wrote:
>>>>> On 4/8/2023 4:39 PM, André G. Isaak wrote:
>>>>>> On 2023-04-08 15:14, olcott wrote:
>>>>>>> On 4/8/2023 3:43 PM, olcott wrote:
>>>>>>>> On 4/8/2023 3:22 PM, André G. Isaak wrote:
>>>>>>>>> On 2023-04-08 14:10, Ben Bacarisse wrote:
>>>>>>>>>> Richard Damon <Richard@Damon-Family.org> writes:
>>>>>>>>>>
>>>>>>>>>>> On 4/7/23 8:37 PM, olcott wrote:
>>>>>>>>>>
>>>>>>>>>>>> A masters degree in EE is probably not nearly as much CS as
>>>>>>>>>>>> a BSBS in CS.
>>>>>>>>>>>
>>>>>>>>>>> You think so? Rmmember, my Masters was in Electrical
>>>>>>>>>>> Engineering and
>>>>>>>>>>> Computer Science, so I did get a lot of CS material too.
>>>>>>>>>>
>>>>>>>>>> Is PO saying he has a double BS degree?  You couldn't make it up!
>>>>>>>>>
>>>>>>>>> I think he means BS in Bullshit.
>>>>>>>>>
>>>>>>>>> André
>>>>>>>>>
>>>>>>>>
>>>>>>>> 01 int D(int (*x)())
>>>>>>>> 02 {
>>>>>>>> 03  int Halt_Status = H(x, x);
>>>>>>>> 04  if (Halt_Status)
>>>>>>>> 05    HERE: goto HERE;
>>>>>>>> 06  return Halt_Status;
>>>>>>>> 07 }
>>>>>>>> 08
>>>>>>>> 09 void main()
>>>>>>>> 10 {
>>>>>>>> 11  H(D,D);
>>>>>>>> 12 }
>>>>>>>>
>>>>>>>> Every halt decider must report on the actual behavior of its actual
>>>>>>>> input. The notion of a UTM establishes that H is correct to base
>>>>>>>> its
>>>>>>>> halt status decision on a finite number of steps of D correctly
>>>>>>>> simulated by H.
>>>>>>>>
>>>>>>>
>>>>>>> The notion of a UTM guarantees that when N steps of D are correctly
>>>>>>> simulated by H that this <is> the actual behavior that D
>>>>>>> specifies to H.
>>>>>>
>>>>>> The notion of a UTM is entirely irrelevant since your H and D
>>>>>> aren't formulated in terms of Turing Machines in the first place.
>>>>>> No where does your code involve a TM, let alone a UTM.
>>>>>>
>>>>>> The notion of a UTM is simply that it is possible to construct a
>>>>>> single TM which can mimic the behaviour of all other TMs. It says
>>>>>> nothing whatsoever about making *decisions* about the properties
>>>>>> of those TMs.
>>>>>>
>>>>>> André
>>>>>>
>>>>>
>>>>>
>>>>> It says more than that. It says that the correct simulation of a
>>>>> machine
>>>>> description does provide the underlying behavior specified by this
>>>>> machine description.
>>>>>
>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
>>>>>
>>>>> When embedded_H is a simulating halt decider and
>>>>>
>>>>> Ĥ is applied to ⟨Ĥ⟩
>>>>> (q0) The input ⟨Ĥ⟩ is copied then transitions to embedded_H
>>>>> embedded_H is applied to ⟨Ĥ⟩ ⟨Ĥ⟩ (input and copy)
>>>>> which simulates ⟨Ĥ⟩ applied to ⟨Ĥ⟩ which begins at its own (q0) to
>>>>> repeat the process. (never reaching the simulated ⟨Ĥ.qn⟩ and halting).
>>>>
>>>> Since there is no mention of a UTM anywhere in the above, how can
>>>> you claim that the 'notion of a UTM' makes any claims whatsoever
>>>> about the above?!?
>>>>
>>>>> The notion of a UTM guarantees that when N steps of ⟨Ĥ⟩ are correctly
>>>>> simulated by embedded_H that this <is> the actual behavior that ⟨Ĥ⟩
>>>>> specifies to embedded_H.
>>>>
>>>> Non sequitur. embedded_H is not a UTM.
>>>
>>> That it is more than a UTM does not negate its UTM properties.
>>
>> It is not a UTM at all.
>>
>
> A simulating halt decider starts with a UTM and then augments it with
> additional features.

It doesn't "augment" it. It *changes* it. When given a non-halting
computation as its input, a UTM will run forever. A simulating halt
decider (were such a thing possible) on the other hand, would reject
this input and then HALT. This is entirely different from what a UTM does.

You can state that there is a *relationship* between your 'simulating
halt decider' and a UTM in that the SHD uses similar methods as a UTM to
(partially) simulate its input, but that doesn't mean you can
legitimately say an SHD *is* a UTM -- it is not (and of course since
your H and D are not even turing machines, it makes no sense to talk
about UTMs at all).

André

--
To email remove 'invalid' & replace 'gm' with well known Google mail
service.

Re: SOLVING THE HALTING PROBLEM [Ben Bacarisse]

<u0t3mk$1figa$1@dont-email.me>

  copy mid

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

  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 [Ben Bacarisse]
Date: Sat, 8 Apr 2023 20:17:06 -0500
Organization: A noiseless patient Spider
Lines: 135
Message-ID: <u0t3mk$1figa$1@dont-email.me>
References: <7b8aa0be-8f85-48b0-8305-a2bd940cbc06n@googlegroups.com>
<87mt5bp10c.fsf@bsb.me.uk> <u0n89c$fpua$1@dont-email.me>
<u0pbvi$rsgt$1@dont-email.me> <u0q95b$1020g$1@dont-email.me>
<u0qano$10ar2$1@dont-email.me> <u0qd0f$10kal$1@dont-email.me>
<%73YL.2351677$GNG9.2312522@fx18.iad> <87zg7i2kzl.fsf@bsb.me.uk>
<u0sidc$1crtf$1@dont-email.me> <u0sjmd$1cruv$2@dont-email.me>
<u0slfp$1cruv$4@dont-email.me> <u0smtv$1di0v$1@dont-email.me>
<u0srmi$1e8u5$2@dont-email.me> <u0ss7m$1eh1a$1@dont-email.me>
<u0st68$1ejsg$2@dont-email.me> <u0stsp$1eq8j$1@dont-email.me>
<u0sudl$1ejsg$3@dont-email.me> <u0t2b6$1fclg$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Sun, 9 Apr 2023 01:17:08 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="ee6ff020aac479bd4b11a9362c9fc6bb";
logging-data="1559050"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1+8FxWHdxWpNPlhj5bW/9fx"
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:102.0) Gecko/20100101
Thunderbird/102.9.1
Cancel-Lock: sha1:WamXX+J04+omX2xbtNjiDovOwKc=
Content-Language: en-US
In-Reply-To: <u0t2b6$1fclg$1@dont-email.me>
 by: olcott - Sun, 9 Apr 2023 01:17 UTC

On 4/8/2023 7:53 PM, André G. Isaak wrote:
> On 2023-04-08 17:47, olcott wrote:
>> On 4/8/2023 6:37 PM, André G. Isaak wrote:
>>> On 2023-04-08 17:26, olcott wrote:
>>>> On 4/8/2023 6:09 PM, André G. Isaak wrote:
>>>>> On 2023-04-08 17:00, olcott wrote:
>>>>>> On 4/8/2023 4:39 PM, André G. Isaak wrote:
>>>>>>> On 2023-04-08 15:14, olcott wrote:
>>>>>>>> On 4/8/2023 3:43 PM, olcott wrote:
>>>>>>>>> On 4/8/2023 3:22 PM, André G. Isaak wrote:
>>>>>>>>>> On 2023-04-08 14:10, Ben Bacarisse wrote:
>>>>>>>>>>> Richard Damon <Richard@Damon-Family.org> writes:
>>>>>>>>>>>
>>>>>>>>>>>> On 4/7/23 8:37 PM, olcott wrote:
>>>>>>>>>>>
>>>>>>>>>>>>> A masters degree in EE is probably not nearly as much CS as
>>>>>>>>>>>>> a BSBS in CS.
>>>>>>>>>>>>
>>>>>>>>>>>> You think so? Rmmember, my Masters was in Electrical
>>>>>>>>>>>> Engineering and
>>>>>>>>>>>> Computer Science, so I did get a lot of CS material too.
>>>>>>>>>>>
>>>>>>>>>>> Is PO saying he has a double BS degree?  You couldn't make it
>>>>>>>>>>> up!
>>>>>>>>>>
>>>>>>>>>> I think he means BS in Bullshit.
>>>>>>>>>>
>>>>>>>>>> André
>>>>>>>>>>
>>>>>>>>>
>>>>>>>>> 01 int D(int (*x)())
>>>>>>>>> 02 {
>>>>>>>>> 03  int Halt_Status = H(x, x);
>>>>>>>>> 04  if (Halt_Status)
>>>>>>>>> 05    HERE: goto HERE;
>>>>>>>>> 06  return Halt_Status;
>>>>>>>>> 07 }
>>>>>>>>> 08
>>>>>>>>> 09 void main()
>>>>>>>>> 10 {
>>>>>>>>> 11  H(D,D);
>>>>>>>>> 12 }
>>>>>>>>>
>>>>>>>>> Every halt decider must report on the actual behavior of its
>>>>>>>>> actual
>>>>>>>>> input. The notion of a UTM establishes that H is correct to
>>>>>>>>> base its
>>>>>>>>> halt status decision on a finite number of steps of D correctly
>>>>>>>>> simulated by H.
>>>>>>>>>
>>>>>>>>
>>>>>>>> The notion of a UTM guarantees that when N steps of D are correctly
>>>>>>>> simulated by H that this <is> the actual behavior that D
>>>>>>>> specifies to H.
>>>>>>>
>>>>>>> The notion of a UTM is entirely irrelevant since your H and D
>>>>>>> aren't formulated in terms of Turing Machines in the first place.
>>>>>>> No where does your code involve a TM, let alone a UTM.
>>>>>>>
>>>>>>> The notion of a UTM is simply that it is possible to construct a
>>>>>>> single TM which can mimic the behaviour of all other TMs. It says
>>>>>>> nothing whatsoever about making *decisions* about the properties
>>>>>>> of those TMs.
>>>>>>>
>>>>>>> André
>>>>>>>
>>>>>>
>>>>>>
>>>>>> It says more than that. It says that the correct simulation of a
>>>>>> machine
>>>>>> description does provide the underlying behavior specified by this
>>>>>> machine description.
>>>>>>
>>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
>>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
>>>>>>
>>>>>> When embedded_H is a simulating halt decider and
>>>>>>
>>>>>> Ĥ is applied to ⟨Ĥ⟩
>>>>>> (q0) The input ⟨Ĥ⟩ is copied then transitions to embedded_H
>>>>>> embedded_H is applied to ⟨Ĥ⟩ ⟨Ĥ⟩ (input and copy)
>>>>>> which simulates ⟨Ĥ⟩ applied to ⟨Ĥ⟩ which begins at its own (q0) to
>>>>>> repeat the process. (never reaching the simulated ⟨Ĥ.qn⟩ and
>>>>>> halting).
>>>>>
>>>>> Since there is no mention of a UTM anywhere in the above, how can
>>>>> you claim that the 'notion of a UTM' makes any claims whatsoever
>>>>> about the above?!?
>>>>>
>>>>>> The notion of a UTM guarantees that when N steps of ⟨Ĥ⟩ are correctly
>>>>>> simulated by embedded_H that this <is> the actual behavior that ⟨Ĥ⟩
>>>>>> specifies to embedded_H.
>>>>>
>>>>> Non sequitur. embedded_H is not a UTM.
>>>>
>>>> That it is more than a UTM does not negate its UTM properties.
>>>
>>> It is not a UTM at all.
>>>
>>
>> A simulating halt decider starts with a UTM and then augments it with
>> additional features.
>
> It doesn't "augment" it. It *changes* it. When given a non-halting
> computation as its input, a UTM will run forever.

It does not change the steps being simulated thus when N steps are
correctly simulated by embedded_H this does provide the actual behavior
of the actual input for these N steps.

When you and I can see that these N steps provide enough information to
determine that ⟨Ĥ⟩ correctly simulated by embedded_H cannot possibly
reach its own simulated final state of ⟨Ĥ.qn⟩ this conclusively proves
that ⟨Ĥ⟩ presents non-halting behavior to embedded_H.

> A simulating halt
> decider (were such a thing possible) on the other hand, would reject
> this input and then HALT. This is entirely different from what a UTM does.
>
> You can state that there is a *relationship* between your 'simulating
> halt decider' and a UTM in that the SHD uses similar methods as a UTM to
> (partially) simulate its input, but that doesn't mean you can
> legitimately say an SHD *is* a UTM -- it is not (and of course since
> your H and D are not even turing machines, it makes no sense to talk
> about UTMs at all).
>
> André
>

--
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 Bacarisse]

<vAoYL.429127$5CY7.15059@fx46.iad>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!newsfeed.hasname.com!usenet.blueworldhosting.com!diablo1.usenet.blueworldhosting.com!peer01.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.9.1
Subject: Re: SOLVING THE HALTING PROBLEM [Ben Bacarisse]
Content-Language: en-US
Newsgroups: comp.theory
References: <7b8aa0be-8f85-48b0-8305-a2bd940cbc06n@googlegroups.com>
<87mt5bp10c.fsf@bsb.me.uk> <u0n89c$fpua$1@dont-email.me>
<u0pbvi$rsgt$1@dont-email.me> <u0q95b$1020g$1@dont-email.me>
<u0qano$10ar2$1@dont-email.me> <u0qd0f$10kal$1@dont-email.me>
<%73YL.2351677$GNG9.2312522@fx18.iad> <87zg7i2kzl.fsf@bsb.me.uk>
<u0sidc$1crtf$1@dont-email.me> <u0sjmd$1cruv$2@dont-email.me>
<u0slfp$1cruv$4@dont-email.me> <u0smtv$1di0v$1@dont-email.me>
<u0srmi$1e8u5$2@dont-email.me> <u0ss7m$1eh1a$1@dont-email.me>
<u0st68$1ejsg$2@dont-email.me> <u0stsp$1eq8j$1@dont-email.me>
<u0sudl$1ejsg$3@dont-email.me> <u0t2b6$1fclg$1@dont-email.me>
<u0t3mk$1figa$1@dont-email.me>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <u0t3mk$1figa$1@dont-email.me>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 162
Message-ID: <vAoYL.429127$5CY7.15059@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, 8 Apr 2023 21:32:11 -0400
X-Received-Bytes: 7555
 by: Richard Damon - Sun, 9 Apr 2023 01:32 UTC

On 4/8/23 9:17 PM, olcott wrote:
> On 4/8/2023 7:53 PM, André G. Isaak wrote:
>> On 2023-04-08 17:47, olcott wrote:
>>> On 4/8/2023 6:37 PM, André G. Isaak wrote:
>>>> On 2023-04-08 17:26, olcott wrote:
>>>>> On 4/8/2023 6:09 PM, André G. Isaak wrote:
>>>>>> On 2023-04-08 17:00, olcott wrote:
>>>>>>> On 4/8/2023 4:39 PM, André G. Isaak wrote:
>>>>>>>> On 2023-04-08 15:14, olcott wrote:
>>>>>>>>> On 4/8/2023 3:43 PM, olcott wrote:
>>>>>>>>>> On 4/8/2023 3:22 PM, André G. Isaak wrote:
>>>>>>>>>>> On 2023-04-08 14:10, Ben Bacarisse wrote:
>>>>>>>>>>>> Richard Damon <Richard@Damon-Family.org> writes:
>>>>>>>>>>>>
>>>>>>>>>>>>> On 4/7/23 8:37 PM, olcott wrote:
>>>>>>>>>>>>
>>>>>>>>>>>>>> A masters degree in EE is probably not nearly as much CS
>>>>>>>>>>>>>> as a BSBS in CS.
>>>>>>>>>>>>>
>>>>>>>>>>>>> You think so? Rmmember, my Masters was in Electrical
>>>>>>>>>>>>> Engineering and
>>>>>>>>>>>>> Computer Science, so I did get a lot of CS material too.
>>>>>>>>>>>>
>>>>>>>>>>>> Is PO saying he has a double BS degree?  You couldn't make
>>>>>>>>>>>> it up!
>>>>>>>>>>>
>>>>>>>>>>> I think he means BS in Bullshit.
>>>>>>>>>>>
>>>>>>>>>>> André
>>>>>>>>>>>
>>>>>>>>>>
>>>>>>>>>> 01 int D(int (*x)())
>>>>>>>>>> 02 {
>>>>>>>>>> 03  int Halt_Status = H(x, x);
>>>>>>>>>> 04  if (Halt_Status)
>>>>>>>>>> 05    HERE: goto HERE;
>>>>>>>>>> 06  return Halt_Status;
>>>>>>>>>> 07 }
>>>>>>>>>> 08
>>>>>>>>>> 09 void main()
>>>>>>>>>> 10 {
>>>>>>>>>> 11  H(D,D);
>>>>>>>>>> 12 }
>>>>>>>>>>
>>>>>>>>>> Every halt decider must report on the actual behavior of its
>>>>>>>>>> actual
>>>>>>>>>> input. The notion of a UTM establishes that H is correct to
>>>>>>>>>> base its
>>>>>>>>>> halt status decision on a finite number of steps of D correctly
>>>>>>>>>> simulated by H.
>>>>>>>>>>
>>>>>>>>>
>>>>>>>>> The notion of a UTM guarantees that when N steps of D are
>>>>>>>>> correctly
>>>>>>>>> simulated by H that this <is> the actual behavior that D
>>>>>>>>> specifies to H.
>>>>>>>>
>>>>>>>> The notion of a UTM is entirely irrelevant since your H and D
>>>>>>>> aren't formulated in terms of Turing Machines in the first
>>>>>>>> place. No where does your code involve a TM, let alone a UTM.
>>>>>>>>
>>>>>>>> The notion of a UTM is simply that it is possible to construct a
>>>>>>>> single TM which can mimic the behaviour of all other TMs. It
>>>>>>>> says nothing whatsoever about making *decisions* about the
>>>>>>>> properties of those TMs.
>>>>>>>>
>>>>>>>> André
>>>>>>>>
>>>>>>>
>>>>>>>
>>>>>>> It says more than that. It says that the correct simulation of a
>>>>>>> machine
>>>>>>> description does provide the underlying behavior specified by this
>>>>>>> machine description.
>>>>>>>
>>>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
>>>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
>>>>>>>
>>>>>>> When embedded_H is a simulating halt decider and
>>>>>>>
>>>>>>> Ĥ is applied to ⟨Ĥ⟩
>>>>>>> (q0) The input ⟨Ĥ⟩ is copied then transitions to embedded_H
>>>>>>> embedded_H is applied to ⟨Ĥ⟩ ⟨Ĥ⟩ (input and copy)
>>>>>>> which simulates ⟨Ĥ⟩ applied to ⟨Ĥ⟩ which begins at its own (q0)
>>>>>>> to repeat the process. (never reaching the simulated ⟨Ĥ.qn⟩ and
>>>>>>> halting).
>>>>>>
>>>>>> Since there is no mention of a UTM anywhere in the above, how can
>>>>>> you claim that the 'notion of a UTM' makes any claims whatsoever
>>>>>> about the above?!?
>>>>>>
>>>>>>> The notion of a UTM guarantees that when N steps of ⟨Ĥ⟩ are
>>>>>>> correctly
>>>>>>> simulated by embedded_H that this <is> the actual behavior that ⟨Ĥ⟩
>>>>>>> specifies to embedded_H.
>>>>>>
>>>>>> Non sequitur. embedded_H is not a UTM.
>>>>>
>>>>> That it is more than a UTM does not negate its UTM properties.
>>>>
>>>> It is not a UTM at all.
>>>>
>>>
>>> A simulating halt decider starts with a UTM and then augments it with
>>> additional features.
>>
>> It doesn't "augment" it. It *changes* it. When given a non-halting
>> computation as its input, a UTM will run forever.
>
> It does not change the steps being simulated thus when N steps are
> correctly simulated by embedded_H this does provide the actual behavior
> of the actual input for these N steps.

But not to the end.

>
> When you and I can see that these N steps provide enough information to
> determine that ⟨Ĥ⟩ correctly simulated by embedded_H cannot possibly
> reach its own simulated final state of ⟨Ĥ.qn⟩ this conclusively proves
> that ⟨Ĥ⟩ presents non-halting behavior to embedded_H.

Nope,.

Remeber, it doesn't matter what H's simulation shows, since it isn't
actually a UTM, what matter is the actual behavior of the machine.

DEFININTION, you know.

How CAN can your non-halting answer be the "correct" ansser, since the
machine being simulated HALTS!!!

You are just so stupid that you think that a machine that halts can
somehow also not halt, and that correct answer can be incorrect and
incorrect answers be correct.

That just proves you are an IDIOT.

Your analysis FAILS becuase it is just based on LIES, but that is all
you know about so your logic doesn't see the problem.

You are going to be stuck with your lies forever, and it seems it will
be impossible for you to actually know what it truth, until it will be
too late.

>
>
>> A simulating halt decider (were such a thing possible) on the other
>> hand, would reject this input and then HALT. This is entirely
>> different from what a UTM does.
>>
>> You can state that there is a *relationship* between your 'simulating
>> halt decider' and a UTM in that the SHD uses similar methods as a UTM
>> to (partially) simulate its input, but that doesn't mean you can
>> legitimately say an SHD *is* a UTM -- it is not (and of course since
>> your H and D are not even turing machines, it makes no sense to talk
>> about UTMs at all).
>>
>> André
>>
>
>

Re: SOLVING THE HALTING PROBLEM [Ben Bacarisse]

<u11d5m$282ae$1@dont-email.me>

  copy mid

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

  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 [Ben Bacarisse]
Date: Mon, 10 Apr 2023 11:23:18 -0500
Organization: A noiseless patient Spider
Lines: 133
Message-ID: <u11d5m$282ae$1@dont-email.me>
References: <7b8aa0be-8f85-48b0-8305-a2bd940cbc06n@googlegroups.com>
<87mt5bp10c.fsf@bsb.me.uk> <u0n89c$fpua$1@dont-email.me>
<u0pbvi$rsgt$1@dont-email.me> <u0q95b$1020g$1@dont-email.me>
<u0qano$10ar2$1@dont-email.me> <u0qd0f$10kal$1@dont-email.me>
<%73YL.2351677$GNG9.2312522@fx18.iad> <87zg7i2kzl.fsf@bsb.me.uk>
<u0sidc$1crtf$1@dont-email.me> <u0sjmd$1cruv$2@dont-email.me>
<u0slfp$1cruv$4@dont-email.me> <u0smtv$1di0v$1@dont-email.me>
<u0srmi$1e8u5$2@dont-email.me> <u0ss7m$1eh1a$1@dont-email.me>
<u0st68$1ejsg$2@dont-email.me> <u0stsp$1eq8j$1@dont-email.me>
<u0sudl$1ejsg$3@dont-email.me> <u0t2b6$1fclg$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Mon, 10 Apr 2023 16:23:19 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="90b28fa0dc7be9b39b27a7cd7d7b7e11";
logging-data="2361678"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1+A6WdR0OP3rikkgyrN0O0o"
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:102.0) Gecko/20100101
Thunderbird/102.9.1
Cancel-Lock: sha1:OTlyCsbaUk5HaeFa/A3irRKxndc=
Content-Language: en-US
In-Reply-To: <u0t2b6$1fclg$1@dont-email.me>
 by: olcott - Mon, 10 Apr 2023 16:23 UTC

On 4/8/2023 7:53 PM, André G. Isaak wrote:
> On 2023-04-08 17:47, olcott wrote:
>> On 4/8/2023 6:37 PM, André G. Isaak wrote:
>>> On 2023-04-08 17:26, olcott wrote:
>>>> On 4/8/2023 6:09 PM, André G. Isaak wrote:
>>>>> On 2023-04-08 17:00, olcott wrote:
>>>>>> On 4/8/2023 4:39 PM, André G. Isaak wrote:
>>>>>>> On 2023-04-08 15:14, olcott wrote:
>>>>>>>> On 4/8/2023 3:43 PM, olcott wrote:
>>>>>>>>> On 4/8/2023 3:22 PM, André G. Isaak wrote:
>>>>>>>>>> On 2023-04-08 14:10, Ben Bacarisse wrote:
>>>>>>>>>>> Richard Damon <Richard@Damon-Family.org> writes:
>>>>>>>>>>>
>>>>>>>>>>>> On 4/7/23 8:37 PM, olcott wrote:
>>>>>>>>>>>
>>>>>>>>>>>>> A masters degree in EE is probably not nearly as much CS as
>>>>>>>>>>>>> a BSBS in CS.
>>>>>>>>>>>>
>>>>>>>>>>>> You think so? Rmmember, my Masters was in Electrical
>>>>>>>>>>>> Engineering and
>>>>>>>>>>>> Computer Science, so I did get a lot of CS material too.
>>>>>>>>>>>
>>>>>>>>>>> Is PO saying he has a double BS degree?  You couldn't make it
>>>>>>>>>>> up!
>>>>>>>>>>
>>>>>>>>>> I think he means BS in Bullshit.
>>>>>>>>>>
>>>>>>>>>> André
>>>>>>>>>>
>>>>>>>>>
>>>>>>>>> 01 int D(int (*x)())
>>>>>>>>> 02 {
>>>>>>>>> 03  int Halt_Status = H(x, x);
>>>>>>>>> 04  if (Halt_Status)
>>>>>>>>> 05    HERE: goto HERE;
>>>>>>>>> 06  return Halt_Status;
>>>>>>>>> 07 }
>>>>>>>>> 08
>>>>>>>>> 09 void main()
>>>>>>>>> 10 {
>>>>>>>>> 11  H(D,D);
>>>>>>>>> 12 }
>>>>>>>>>
>>>>>>>>> Every halt decider must report on the actual behavior of its
>>>>>>>>> actual
>>>>>>>>> input. The notion of a UTM establishes that H is correct to
>>>>>>>>> base its
>>>>>>>>> halt status decision on a finite number of steps of D correctly
>>>>>>>>> simulated by H.
>>>>>>>>>
>>>>>>>>
>>>>>>>> The notion of a UTM guarantees that when N steps of D are correctly
>>>>>>>> simulated by H that this <is> the actual behavior that D
>>>>>>>> specifies to H.
>>>>>>>
>>>>>>> The notion of a UTM is entirely irrelevant since your H and D
>>>>>>> aren't formulated in terms of Turing Machines in the first place.
>>>>>>> No where does your code involve a TM, let alone a UTM.
>>>>>>>
>>>>>>> The notion of a UTM is simply that it is possible to construct a
>>>>>>> single TM which can mimic the behaviour of all other TMs. It says
>>>>>>> nothing whatsoever about making *decisions* about the properties
>>>>>>> of those TMs.
>>>>>>>
>>>>>>> André
>>>>>>>
>>>>>>
>>>>>>
>>>>>> It says more than that. It says that the correct simulation of a
>>>>>> machine
>>>>>> description does provide the underlying behavior specified by this
>>>>>> machine description.
>>>>>>
>>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
>>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
>>>>>>
>>>>>> When embedded_H is a simulating halt decider and
>>>>>>
>>>>>> Ĥ is applied to ⟨Ĥ⟩
>>>>>> (q0) The input ⟨Ĥ⟩ is copied then transitions to embedded_H
>>>>>> embedded_H is applied to ⟨Ĥ⟩ ⟨Ĥ⟩ (input and copy)
>>>>>> which simulates ⟨Ĥ⟩ applied to ⟨Ĥ⟩ which begins at its own (q0) to
>>>>>> repeat the process. (never reaching the simulated ⟨Ĥ.qn⟩ and
>>>>>> halting).
>>>>>
>>>>> Since there is no mention of a UTM anywhere in the above, how can
>>>>> you claim that the 'notion of a UTM' makes any claims whatsoever
>>>>> about the above?!?
>>>>>
>>>>>> The notion of a UTM guarantees that when N steps of ⟨Ĥ⟩ are correctly
>>>>>> simulated by embedded_H that this <is> the actual behavior that ⟨Ĥ⟩
>>>>>> specifies to embedded_H.
>>>>>
>>>>> Non sequitur. embedded_H is not a UTM.
>>>>
>>>> That it is more than a UTM does not negate its UTM properties.
>>>
>>> It is not a UTM at all.
>>>
>>
>> A simulating halt decider starts with a UTM and then augments it with
>> additional features.
>
> It doesn't "augment" it. It *changes* it. When given a non-halting
> computation as its input, a UTM will run forever.

It does not change the steps being simulated thus when N steps are
correctly simulated by embedded_H this does provide the actual behavior
of the actual input for these N steps.

When you and I can see that these N steps provide enough information to
determine that ⟨Ĥ⟩ correctly simulated by embedded_H cannot possibly
reach its own simulated final state of ⟨Ĥ.qn⟩ this conclusively proves
that ⟨Ĥ⟩ presents non-halting behavior to embedded_H.

> A simulating halt
> decider (were such a thing possible) on the other hand, would reject
> this input and then HALT. This is entirely different from what a UTM does.
>
> You can state that there is a *relationship* between your 'simulating
> halt decider' and a UTM in that the SHD uses similar methods as a UTM to
> (partially) simulate its input, but that doesn't mean you can
> legitimately say an SHD *is* a UTM -- it is not (and of course since
> your H and D are not even turing machines, it makes no sense to talk
> about UTMs at all).
>
> André
>

--
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 Bacarisse]

<_B0ZL.2353517$GNG9.1791709@fx18.iad>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!usenet.blueworldhosting.com!diablo1.usenet.blueworldhosting.com!peer02.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.9.1
Subject: Re: SOLVING THE HALTING PROBLEM [Ben Bacarisse]
Newsgroups: comp.theory
References: <7b8aa0be-8f85-48b0-8305-a2bd940cbc06n@googlegroups.com>
<87mt5bp10c.fsf@bsb.me.uk> <u0n89c$fpua$1@dont-email.me>
<u0pbvi$rsgt$1@dont-email.me> <u0q95b$1020g$1@dont-email.me>
<u0qano$10ar2$1@dont-email.me> <u0qd0f$10kal$1@dont-email.me>
<%73YL.2351677$GNG9.2312522@fx18.iad> <87zg7i2kzl.fsf@bsb.me.uk>
<u0sidc$1crtf$1@dont-email.me> <u0sjmd$1cruv$2@dont-email.me>
<u0slfp$1cruv$4@dont-email.me> <u0smtv$1di0v$1@dont-email.me>
<u0srmi$1e8u5$2@dont-email.me> <u0ss7m$1eh1a$1@dont-email.me>
<u0st68$1ejsg$2@dont-email.me> <u0stsp$1eq8j$1@dont-email.me>
<u0sudl$1ejsg$3@dont-email.me> <u0t2b6$1fclg$1@dont-email.me>
<u11d5m$282ae$1@dont-email.me>
From: Rich...@Damon-Family.org (Richard Damon)
Content-Language: en-US
In-Reply-To: <u11d5m$282ae$1@dont-email.me>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 41
Message-ID: <_B0ZL.2353517$GNG9.1791709@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: Mon, 10 Apr 2023 19:04:25 -0400
X-Received-Bytes: 3197
 by: Richard Damon - Mon, 10 Apr 2023 23:04 UTC

On 4/10/23 12:23 PM, olcott wrote:

> It does not change the steps being simulated thus when N steps are
> correctly simulated by embedded_H this does provide the actual behavior
> of the actual input for these N steps.

But N Steps correctly simulated doesn't tell you what a complete and
correct simulation does.
>
> When you and I can see that these N steps provide enough information to
> determine that ⟨Ĥ⟩ correctly simulated by embedded_H cannot possibly
> reach its own simulated final state of ⟨Ĥ.qn⟩ this conclusively proves
> that ⟨Ĥ⟩ presents non-halting behavior to embedded_H.
>

But it DOESN'T, and it CAN'T because H's simulation doesn't reach the
requirements of a actual UTM, so the fact that H can't reach a final
step is IRRELEVENT.

In fact, H DOESN'T "Correctly Simulate" its input, as it doesn't
correctly simulate the CALL instsrruction which is the last instruction
seen.

IT is shown that a call to H(P,P) will eventually return 0 (since that
is what it does) and thus H is INCORRECT in its "Simulation" of the
input, and thus gets the wrong answer.

Since the ACTUAL question put to ANY Halt Decider (SImulating or
otherwise) is does the machine/input represented by the input Halt as an
actual machine, and even you admit that this D(D) Will halt, the ONLY
corrrect answer for H(D,D) is Halting, and you are just shown to be a
pathological liar to try to insist that a wrong answer is right, and
that you arguement is based on LIES AND FALSEHOODS.

Your "Correct SImulation by H" criteria is shown to be a strawman, and
actual a fantasy, since no H that gives an answer ever actually meets
the requriements, even though you LIE about it.

Re: SOLVING THE HALTING PROBLEM [Ben Bacarisse] [André G. Isaak]

<u12ali$2cavc$1@dont-email.me>

  copy mid

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

  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_[Ben_Bacarisse]_[
André_G._Isaak]
Date: Mon, 10 Apr 2023 19:46:42 -0500
Organization: A noiseless patient Spider
Lines: 136
Message-ID: <u12ali$2cavc$1@dont-email.me>
References: <7b8aa0be-8f85-48b0-8305-a2bd940cbc06n@googlegroups.com>
<87mt5bp10c.fsf@bsb.me.uk> <u0n89c$fpua$1@dont-email.me>
<u0pbvi$rsgt$1@dont-email.me> <u0q95b$1020g$1@dont-email.me>
<u0qano$10ar2$1@dont-email.me> <u0qd0f$10kal$1@dont-email.me>
<%73YL.2351677$GNG9.2312522@fx18.iad> <87zg7i2kzl.fsf@bsb.me.uk>
<u0sidc$1crtf$1@dont-email.me> <u0sjmd$1cruv$2@dont-email.me>
<u0slfp$1cruv$4@dont-email.me> <u0smtv$1di0v$1@dont-email.me>
<u0srmi$1e8u5$2@dont-email.me> <u0ss7m$1eh1a$1@dont-email.me>
<u0st68$1ejsg$2@dont-email.me> <u0stsp$1eq8j$1@dont-email.me>
<u0sudl$1ejsg$3@dont-email.me> <u0t2b6$1fclg$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Tue, 11 Apr 2023 00:46:43 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="16605ccc1831369ea52c6f567ae94133";
logging-data="2501612"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX19WcVItXf4lX8sbhCRQvdhZ"
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:102.0) Gecko/20100101
Thunderbird/102.9.1
Cancel-Lock: sha1:uw9JUXHcnqisLj0o7DHuzki/wo8=
In-Reply-To: <u0t2b6$1fclg$1@dont-email.me>
Content-Language: en-US
 by: olcott - Tue, 11 Apr 2023 00:46 UTC

On 4/8/2023 7:53 PM, André G. Isaak wrote:
> On 2023-04-08 17:47, olcott wrote:
>> On 4/8/2023 6:37 PM, André G. Isaak wrote:
>>> On 2023-04-08 17:26, olcott wrote:
>>>> On 4/8/2023 6:09 PM, André G. Isaak wrote:
>>>>> On 2023-04-08 17:00, olcott wrote:
>>>>>> On 4/8/2023 4:39 PM, André G. Isaak wrote:
>>>>>>> On 2023-04-08 15:14, olcott wrote:
>>>>>>>> On 4/8/2023 3:43 PM, olcott wrote:
>>>>>>>>> On 4/8/2023 3:22 PM, André G. Isaak wrote:
>>>>>>>>>> On 2023-04-08 14:10, Ben Bacarisse wrote:
>>>>>>>>>>> Richard Damon <Richard@Damon-Family.org> writes:
>>>>>>>>>>>
>>>>>>>>>>>> On 4/7/23 8:37 PM, olcott wrote:
>>>>>>>>>>>
>>>>>>>>>>>>> A masters degree in EE is probably not nearly as much CS as
>>>>>>>>>>>>> a BSBS in CS.
>>>>>>>>>>>>
>>>>>>>>>>>> You think so? Rmmember, my Masters was in Electrical
>>>>>>>>>>>> Engineering and
>>>>>>>>>>>> Computer Science, so I did get a lot of CS material too.
>>>>>>>>>>>
>>>>>>>>>>> Is PO saying he has a double BS degree?  You couldn't make it
>>>>>>>>>>> up!
>>>>>>>>>>
>>>>>>>>>> I think he means BS in Bullshit.
>>>>>>>>>>
>>>>>>>>>> André
>>>>>>>>>>
>>>>>>>>>
>>>>>>>>> 01 int D(int (*x)())
>>>>>>>>> 02 {
>>>>>>>>> 03  int Halt_Status = H(x, x);
>>>>>>>>> 04  if (Halt_Status)
>>>>>>>>> 05    HERE: goto HERE;
>>>>>>>>> 06  return Halt_Status;
>>>>>>>>> 07 }
>>>>>>>>> 08
>>>>>>>>> 09 void main()
>>>>>>>>> 10 {
>>>>>>>>> 11  H(D,D);
>>>>>>>>> 12 }
>>>>>>>>>
>>>>>>>>> Every halt decider must report on the actual behavior of its
>>>>>>>>> actual
>>>>>>>>> input. The notion of a UTM establishes that H is correct to
>>>>>>>>> base its
>>>>>>>>> halt status decision on a finite number of steps of D correctly
>>>>>>>>> simulated by H.
>>>>>>>>>
>>>>>>>>
>>>>>>>> The notion of a UTM guarantees that when N steps of D are correctly
>>>>>>>> simulated by H that this <is> the actual behavior that D
>>>>>>>> specifies to H.
>>>>>>>
>>>>>>> The notion of a UTM is entirely irrelevant since your H and D
>>>>>>> aren't formulated in terms of Turing Machines in the first place.
>>>>>>> No where does your code involve a TM, let alone a UTM.
>>>>>>>
>>>>>>> The notion of a UTM is simply that it is possible to construct a
>>>>>>> single TM which can mimic the behaviour of all other TMs. It says
>>>>>>> nothing whatsoever about making *decisions* about the properties
>>>>>>> of those TMs.
>>>>>>>
>>>>>>> André
>>>>>>>
>>>>>>
>>>>>>
>>>>>> It says more than that. It says that the correct simulation of a
>>>>>> machine
>>>>>> description does provide the underlying behavior specified by this
>>>>>> machine description.
>>>>>>
>>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qy ∞
>>>>>> Ĥ.q0 ⟨Ĥ⟩ ⊢* embedded_H ⟨Ĥ⟩ ⟨Ĥ⟩ ⊢* Ĥ.qn
>>>>>>
>>>>>> When embedded_H is a simulating halt decider and
>>>>>>
>>>>>> Ĥ is applied to ⟨Ĥ⟩
>>>>>> (q0) The input ⟨Ĥ⟩ is copied then transitions to embedded_H
>>>>>> embedded_H is applied to ⟨Ĥ⟩ ⟨Ĥ⟩ (input and copy)
>>>>>> which simulates ⟨Ĥ⟩ applied to ⟨Ĥ⟩ which begins at its own (q0) to
>>>>>> repeat the process. (never reaching the simulated ⟨Ĥ.qn⟩ and
>>>>>> halting).
>>>>>
>>>>> Since there is no mention of a UTM anywhere in the above, how can
>>>>> you claim that the 'notion of a UTM' makes any claims whatsoever
>>>>> about the above?!?
>>>>>
>>>>>> The notion of a UTM guarantees that when N steps of ⟨Ĥ⟩ are correctly
>>>>>> simulated by embedded_H that this <is> the actual behavior that ⟨Ĥ⟩
>>>>>> specifies to embedded_H.
>>>>>
>>>>> Non sequitur. embedded_H is not a UTM.
>>>>
>>>> That it is more than a UTM does not negate its UTM properties.
>>>
>>> It is not a UTM at all.
>>>
>>
>> A simulating halt decider starts with a UTM and then augments it with
>> additional features.
>
> It doesn't "augment" it. It *changes* it. When given a non-halting
> computation as its input, a UTM will run forever.

It does not change the steps being simulated thus when N steps are
correctly simulated by embedded_H this does provide the actual behavior
of the actual input for these N steps.

When you and I can see that these N steps provide enough information to
determine that ⟨Ĥ⟩ correctly simulated by embedded_H cannot possibly
reach its own simulated final state of ⟨Ĥ.qn⟩ in any finite number of
steps of correct simulation this conclusively proves that ⟨Ĥ⟩ presents
non-halting behavior to embedded_H.

> A simulating halt
> decider (were such a thing possible) on the other hand, would reject
> this input and then HALT. This is entirely different from what a UTM does.
>
> You can state that there is a *relationship* between your 'simulating
> halt decider' and a UTM in that the SHD uses similar methods as a UTM to
> (partially) simulate its input, but that doesn't mean you can
> legitimately say an SHD *is* a UTM -- it is not (and of course since
> your H and D are not even turing machines, it makes no sense to talk
> about UTMs at all).
>
> André
>

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


devel / comp.theory / Re: SOLVING THE HALTING PROBLEM [Ben Bacarisse]

Pages:123456789
server_pubkey.txt

rocksolid light 0.9.81
clearnet tor