Rocksolid Light

Welcome to novaBBS (click a section below)

mail  files  register  newsreader  groups  login

Message-ID:  

Life would be so much easier if we could just look at the source code. -- Dave Olson


devel / comp.theory / Re: Concise refutation of halting problem proofs V34 [ OT ]( computable functions )

SubjectAuthor
* Concise refutation of halting problem proofs V34 [ invocation invariants ]olcott
+- Concise refutation of halting problem proofs V34 [ invocationwij
+- Concise refutation of halting problem proofs V34 [ invocationRichard Damon
`* Concise refutation of halting problem proofs V34 [ invocationAndré G. Isaak
 `* Concise refutation of halting problem proofs V34 [ invocationolcott
  `* Concise refutation of halting problem proofs V34 [ invocationAndré G. Isaak
   `* Concise refutation of halting problem proofs V34 [ invocation invariants ]olcott
    +* Concise refutation of halting problem proofs V34 [ invocationAndré G. Isaak
    |`* Concise refutation of halting problem proofs V34 [ invocationolcott
    | +* Concise refutation of halting problem proofs V34 [ invocationAndré G. Isaak
    | |`* Concise refutation of halting problem proofs V34 [ invocationolcott
    | | +- Concise refutation of halting problem proofs V34 [ invocationRichard Damon
    | | +* Concise refutation of halting problem proofs V34 [ invocationAndré G. Isaak
    | | |`* Concise refutation of halting problem proofs V34 [ invocationolcott
    | | | `* Concise refutation of halting problem proofs V34 [ invocationAndré G. Isaak
    | | |  `* Concise refutation of halting problem proofs V34 [ invocationolcott
    | | |   `- Concise refutation of halting problem proofs V34 [ invocationRichard Damon
    | | `* Concise refutation of halting problem proofs V34 [ invocationRichard Damon
    | |  `* Concise refutation of halting problem proofs V34 [ invocationMike Terry
    | |   +* Concise refutation of halting problem proofs V34 [ invocation invariants ]olcott
    | |   |`- Concise refutation of halting problem proofs V34 [ invocationRichard Damon
    | |   `* Concise refutation of halting problem proofs V34 [ invocationRichard Damon
    | |    `* Concise refutation of halting problem proofs V34 [ invocationMike Terry
    | |     +* Concise refutation of halting problem proofs V34 [ invocationJeff Barnett
    | |     |+* Concise refutation of halting problem proofs V34 [ invocation invariants ]olcott
    | |     ||+* Concise refutation of halting problem proofs V34 [ invocationJeff Barnett
    | |     |||`* Concise refutation of halting problem proofs V34 [ invocationwij
    | |     ||| `* Concise refutation of halting problem proofs V34 [ invocationMalcolm McLean
    | |     |||  +* Concise refutation of halting problem proofs V34 [ invocationJeff Barnett
    | |     |||  |+* Concise refutation of halting problem proofs V34 [ invocationwij
    | |     |||  ||`- Concise refutation of halting problem proofs V34 [ invocation invariants ]olcott
    | |     |||  |+- Concise refutation of halting problem proofs V34 [ invocation invariants ]olcott
    | |     |||  |`* Concise refutation of halting problem proofs V34 [ invocationMalcolm McLean
    | |     |||  | `* Concise refutation of halting problem proofs V34 [ invocationJeff Barnett
    | |     |||  |  `- Concise refutation of halting problem proofs V34 [ invocationMalcolm McLean
    | |     |||  `- Concise refutation of halting problem proofs V34 [ invocation invariants ]olcott
    | |     ||`- Concise refutation of halting problem proofs V34 [ invocationRichard Damon
    | |     |`* Concise refutation of halting problem proofs V34 [ invocationMike Terry
    | |     | +- Concise refutation of halting problem proofs V34 [ invocationJeff Barnett
    | |     | `* Concise refutation of halting problem proofs V34 [ OT ]Mike Terry
    | |     |  +* Concise refutation of halting problem proofs V34 [ OT ] ( Mike isolcott
    | |     |  |+* Concise refutation of halting problem proofs V34 [ OT ] ( PO =Mike Terry
    | |     |  ||`* Concise refutation of halting problem proofs V34 [ OT ](olcott
    | |     |  || +* Concise refutation of halting problem proofs V34 [ OT ](olcott
    | |     |  || |`- Concise refutation of halting problem proofs V34 [ OT ](Richard Damon
    | |     |  || +* Concise refutation of halting problem proofs V34 [ OT ](André G. Isaak
    | |     |  || |+* Concise refutation of halting problem proofs V34 [ OT ](olcott
    | |     |  || ||`- Concise refutation of halting problem proofs V34 [ OT ](Richard Damon
    | |     |  || |`* Concise refutation of halting problem proofs V34 [ OT ](olcott
    | |     |  || | +- Concise refutation of halting problem proofs V34 [ OT ](Richard Damon
    | |     |  || | `* Concise refutation of halting problem proofs V34 [ OT ](André G. Isaak
    | |     |  || |  `* Concise refutation of halting problem proofs V34 [ OT ](olcott
    | |     |  || |   `- Concise refutation of halting problem proofs V34 [ OT ](Richard Damon
    | |     |  || `- Concise refutation of halting problem proofs V34 [ OT ](Richard Damon
    | |     |  |`- Concise refutation of halting problem proofs V34 [ OT ] ( Mike isRichard Damon
    | |     |  `- Concise refutation of halting problem proofs V34 [ OT ]Jeff Barnett
    | |     `* Concise refutation of halting problem proofs V34 [ invocation invariants ]olcott
    | |      `* Concise refutation of halting problem proofs V34 [ invocationRichard Damon
    | |       `* Concise refutation of halting problem proofs V34 [ invocation invariants ]olcott
    | |        `- Concise refutation of halting problem proofs V34 [ invocationRichard Damon
    | `- Concise refutation of halting problem proofs V34 [ invocationRichard Damon
    `- Concise refutation of halting problem proofs V34 [ invocationRichard Damon

Pages:123
Re: Concise refutation of halting problem proofs V34 [ OT ]( computable functions )

<SZSdne9-2-WJyyv8nZ2dnUU7-IvNnZ2d@giganews.com>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!news.misty.com!border2.nntp.dca1.giganews.com!nntp.giganews.com!buffer2.nntp.dca1.giganews.com!news.giganews.com.POSTED!not-for-mail
NNTP-Posting-Date: Sun, 12 Dec 2021 14:05:40 -0600
Date: Sun, 12 Dec 2021 14:05:40 -0600
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.4.0
Subject: Re: Concise refutation of halting problem proofs V34 [ OT ](
computable functions )
Content-Language: en-US
Newsgroups: comp.theory
References: <6NednRcAp9L32zX8nZ2dnUU7-QHNnZ2d@giganews.com>
<sob248$hfe$1@dont-email.me> <bd6dnRnDnpUzsTT8nZ2dnUU7-T3NnZ2d@giganews.com>
<sobdk2$4cn$1@dont-email.me> <G9adnUc79tnXozT8nZ2dnUU7-WvNnZ2d@giganews.com>
<sobf7s$g45$1@dont-email.me> <yNednRTmltsc2DT8nZ2dnUU7-LfNnZ2d@giganews.com>
<sobiaa$43v$1@dont-email.me> <1u-dnYcxEMfb0jT8nZ2dnUU7-LvNnZ2d@giganews.com>
<21dqJ.60999$hm7.35761@fx07.iad> <sobr19$qso$1@gioia.aioe.org>
<PofqJ.64696$QB1.19234@fx42.iad> <soc4mp$1kap$1@gioia.aioe.org>
<soc8ob$q55$1@dont-email.me> <soe72f$b2m$1@gioia.aioe.org>
<sp5gi3$1l6n$1@gioia.aioe.org>
<I7ydnYlwHoP91Sv8nZ2dnUU7-fmdnZ2d@giganews.com> <sp5idm$hei$1@gioia.aioe.org>
<_4udnSQwDK_NySv8nZ2dnUU7-aPNnZ2d@giganews.com>
From: NoO...@NoWhere.com (olcott)
In-Reply-To: <_4udnSQwDK_NySv8nZ2dnUU7-aPNnZ2d@giganews.com>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Message-ID: <SZSdne9-2-WJyyv8nZ2dnUU7-IvNnZ2d@giganews.com>
Lines: 102
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-LbPkMcXvCnQn1gVDToVGDslqUmLuivwyELuIpG6dTNc/0w0Pn7YvUaFCn65izwl9067ljCOCYIZepxJ!T6fko5OY8B/8JwsPUdpTpbgzamIgSuQDuQoh5Lc9Ui80beIw/4TqnLuLk6YjLB5rILpkJKiSpQQ=
X-Complaints-To: abuse@giganews.com
X-DMCA-Notifications: http://www.giganews.com/info/dmca.html
X-Abuse-and-DMCA-Info: Please be sure to forward a copy of ALL headers
X-Abuse-and-DMCA-Info: Otherwise we will be unable to process your complaint properly
X-Postfilter: 1.3.40
X-Original-Bytes: 6134
 by: olcott - Sun, 12 Dec 2021 20:05 UTC

On 12/12/2021 1:58 PM, olcott wrote:
> On 12/12/2021 1:26 PM, Mike Terry wrote:
>> On 12/12/2021 19:07, olcott wrote:
>>> On 12/12/2021 12:54 PM, Mike Terry wrote:
>>>> On 03/12/2021 22:51, Mike Terry wrote:
>>>>> On 03/12/2021 05:08, Jeff Barnett wrote:
>>>>>> On 12/2/2021 8:59 PM, Mike Terry wrote:
>>>>> <...snip analysis...>
>>>>>>
>>>>>> I take it from your analysis that you are a student of Sartre's
>>>>>> play "No Exit". If not read it; it's only ~50 pages long. It will
>>>>>> remind you of comp.theory and give you goose bumps.
>>>>>
>>>>> I'm afraid I've never heard of it!  But now I'm intrigued by why
>>>>> you think I might have studied it, so I'll actively search it out
>>>>> and read it.  :)  I don't get goose bumps easily, but we'll see.
>>>>
>>>> I found a PDF with play, and I read it as it isn't too long, and it
>>>> wasn't bad I suppose.  (No regrets on my part for time spent, but
>>>> I'm not forwarding it to all my friends as a "must read!" :) )
>>>>
>>>> I still don't see why you thought I must have studied it, and it
>>>> didn't remind me of comp.theory.
>>>>
>>>> [Well, the title "No Exit" could be taken as describing PO posting
>>>> the same claims over and over and people making the same responses
>>>> over and over - I expect that's it?  But we're not in hell, and PO
>>>> and Richard both get something personally from posting, and all the
>>>> rest of us could easily "escape" if we wanted/needed to e.g. just by
>>>> kill-filing PO, so it's not really like the play, I think.]
>>>>
>>>> Mike.
>>>
>>> If you weren't as dumb as a box of rocks you would see that every
>>> single month of posts has new details that have never been brought up
>>> before.
>>>
>>
>> I know it may seem that way to you, but you're overlooking a key fact
>> here - you are a DELUDED DUMBO!  What seems like constant progress to
>> you, to me just seems like repeating the same mistakes in slightly
>> different words over and over.  The changes are all quite unimportant.
>>
>
> Computable functions are the basic objects of study in computability
> theory...in the sense that a function is computable if there exists an
> algorithm that can do the job of the function, i.e. given an input of
> the function domain it can return the corresponding output. Computable
> functions are used to discuss computability without referring to any
> concrete model of computation...
> https://en.wikipedia.org/wiki/Computable_function
>
> The key new point is that computable functions are only accountable for
> their inputs.
>
> As long as computable function H(x,y) correctly maps its inputs to a
> final accept or reject state that directly applies to the actual
> behavior of this actual input then the halt status decision of H is
> correct for this input.
>
> No function is ever accountable for anything besides its actual inputs.
> If it is the case that the input to H(P,P) never stops running unless it
> is aborted when H returns 0 it is necessarily correct and impossibly
> incorrect.
>
> *Any other instance of P(P) that is not an input parameter to H is
> totally irrelevant to the actual behavior of the actual input to H*
>

Another key breakthrough is that H is now defined to be a pure function
thus a computable function. Previously H required static local data.

>
>
> *Halting problem undecidability and infinitely nested simulation V2*
>
> https://www.researchgate.net/publication/356105750_Halting_problem_undecidability_and_infinitely_nested_simulation_V2
>
>
>
>
>> Also, it is both childish and rude to deliberately insult posters in
>> the title of your posts.  More to the point, as a Deluded Dumbo you
>> are in no position to judge other poster's intelligence - you simply
>> lack the intellect to properly understand them!  That's not your
>> fault, but you have the capacity to at least remain polite, should you
>> choose that path. :)
>>
>>
>> Regards,
>> Mike.
>
>

--
Copyright 2021 Pete Olcott

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

Re: Concise refutation of halting problem proofs V34 [ OT ]( computable functions )

<sp5m19$s25$1@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!reader02.eternal-september.org!.POSTED!not-for-mail
From: agis...@gm.invalid (André G. Isaak)
Newsgroups: comp.theory
Subject: Re: Concise refutation of halting problem proofs V34 [ OT ](
computable functions )
Date: Sun, 12 Dec 2021 13:28:23 -0700
Organization: Christians and Atheists United Against Creeping Agnosticism
Lines: 68
Message-ID: <sp5m19$s25$1@dont-email.me>
References: <6NednRcAp9L32zX8nZ2dnUU7-QHNnZ2d@giganews.com>
<sob248$hfe$1@dont-email.me> <bd6dnRnDnpUzsTT8nZ2dnUU7-T3NnZ2d@giganews.com>
<sobdk2$4cn$1@dont-email.me> <G9adnUc79tnXozT8nZ2dnUU7-WvNnZ2d@giganews.com>
<sobf7s$g45$1@dont-email.me> <yNednRTmltsc2DT8nZ2dnUU7-LfNnZ2d@giganews.com>
<sobiaa$43v$1@dont-email.me> <1u-dnYcxEMfb0jT8nZ2dnUU7-LvNnZ2d@giganews.com>
<21dqJ.60999$hm7.35761@fx07.iad> <sobr19$qso$1@gioia.aioe.org>
<PofqJ.64696$QB1.19234@fx42.iad> <soc4mp$1kap$1@gioia.aioe.org>
<soc8ob$q55$1@dont-email.me> <soe72f$b2m$1@gioia.aioe.org>
<sp5gi3$1l6n$1@gioia.aioe.org>
<I7ydnYlwHoP91Sv8nZ2dnUU7-fmdnZ2d@giganews.com> <sp5idm$hei$1@gioia.aioe.org>
<_4udnSQwDK_NySv8nZ2dnUU7-aPNnZ2d@giganews.com>
Mime-Version: 1.0
Content-Type: text/plain; charset=utf-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Sun, 12 Dec 2021 20:28:25 -0000 (UTC)
Injection-Info: reader02.eternal-september.org; posting-host="1c0c54bb970fc236636cfdfa96078959";
logging-data="28741"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX18LUqUixbT3v6S2rfpSCfwg"
User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.14; rv:78.0)
Gecko/20100101 Thunderbird/78.14.0
Cancel-Lock: sha1:PYpzoCGMNTs46IDebOQEUfAO1dI=
In-Reply-To: <_4udnSQwDK_NySv8nZ2dnUU7-aPNnZ2d@giganews.com>
Content-Language: en-US
 by: André G. Isaak - Sun, 12 Dec 2021 20:28 UTC

On 2021-12-12 12:58, olcott wrote:
> On 12/12/2021 1:26 PM, Mike Terry wrote:
>> On 12/12/2021 19:07, olcott wrote:
>>> On 12/12/2021 12:54 PM, Mike Terry wrote:
>>>> On 03/12/2021 22:51, Mike Terry wrote:
>>>>> On 03/12/2021 05:08, Jeff Barnett wrote:
>>>>>> On 12/2/2021 8:59 PM, Mike Terry wrote:
>>>>> <...snip analysis...>
>>>>>>
>>>>>> I take it from your analysis that you are a student of Sartre's
>>>>>> play "No Exit". If not read it; it's only ~50 pages long. It will
>>>>>> remind you of comp.theory and give you goose bumps.
>>>>>
>>>>> I'm afraid I've never heard of it!  But now I'm intrigued by why
>>>>> you think I might have studied it, so I'll actively search it out
>>>>> and read it.  :)  I don't get goose bumps easily, but we'll see.
>>>>
>>>> I found a PDF with play, and I read it as it isn't too long, and it
>>>> wasn't bad I suppose.  (No regrets on my part for time spent, but
>>>> I'm not forwarding it to all my friends as a "must read!" :) )
>>>>
>>>> I still don't see why you thought I must have studied it, and it
>>>> didn't remind me of comp.theory.
>>>>
>>>> [Well, the title "No Exit" could be taken as describing PO posting
>>>> the same claims over and over and people making the same responses
>>>> over and over - I expect that's it?  But we're not in hell, and PO
>>>> and Richard both get something personally from posting, and all the
>>>> rest of us could easily "escape" if we wanted/needed to e.g. just by
>>>> kill-filing PO, so it's not really like the play, I think.]
>>>>
>>>> Mike.
>>>
>>> If you weren't as dumb as a box of rocks you would see that every
>>> single month of posts has new details that have never been brought up
>>> before.
>>>
>>
>> I know it may seem that way to you, but you're overlooking a key fact
>> here - you are a DELUDED DUMBO!  What seems like constant progress to
>> you, to me just seems like repeating the same mistakes in slightly
>> different words over and over.  The changes are all quite unimportant.
>>
>
> Computable functions are the basic objects of study in computability
> theory...in the sense that a function is computable if there exists an
> algorithm that can do the job of the function, i.e. given an input of
> the function domain it can return the corresponding output. Computable
> functions are used to discuss computability without referring to any
> concrete model of computation...
> https://en.wikipedia.org/wiki/Computable_function
>
> The key new point is that computable functions are only accountable for
> their inputs.

And once again you demonstrate a complete lack of understanding of what
the term 'computable function' means, despite it having been pointed out
to you several times yesterday. Your H is *not* a computable function.
It is not a function at all.

Are you fundamentally uneducatable, or do you simply ignore everything
that people here write?

André

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

Re: Concise refutation of halting problem proofs V34 [ OT ]

<sp5nsp$g8$1@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!aioe.org!eternal-september.org!reader02.eternal-september.org!.POSTED!not-for-mail
From: jbb...@notatt.com (Jeff Barnett)
Newsgroups: comp.theory
Subject: Re: Concise refutation of halting problem proofs V34 [ OT ]
Date: Sun, 12 Dec 2021 14:00:07 -0700
Organization: A noiseless patient Spider
Lines: 31
Message-ID: <sp5nsp$g8$1@dont-email.me>
References: <6NednRcAp9L32zX8nZ2dnUU7-QHNnZ2d@giganews.com>
<sob248$hfe$1@dont-email.me> <bd6dnRnDnpUzsTT8nZ2dnUU7-T3NnZ2d@giganews.com>
<sobdk2$4cn$1@dont-email.me> <G9adnUc79tnXozT8nZ2dnUU7-WvNnZ2d@giganews.com>
<sobf7s$g45$1@dont-email.me> <yNednRTmltsc2DT8nZ2dnUU7-LfNnZ2d@giganews.com>
<sobiaa$43v$1@dont-email.me> <1u-dnYcxEMfb0jT8nZ2dnUU7-LvNnZ2d@giganews.com>
<21dqJ.60999$hm7.35761@fx07.iad> <sobr19$qso$1@gioia.aioe.org>
<PofqJ.64696$QB1.19234@fx42.iad> <soc4mp$1kap$1@gioia.aioe.org>
<soc8ob$q55$1@dont-email.me> <soe72f$b2m$1@gioia.aioe.org>
<sp5gi3$1l6n$1@gioia.aioe.org>
Mime-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: base64
Injection-Date: Sun, 12 Dec 2021 21:00:09 -0000 (UTC)
Injection-Info: reader02.eternal-september.org; posting-host="6d217fc96b23e8bdc137247ff61ca043";
logging-data="520"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX18s37HrfFzpG/q3WYFdghojq5Fea63UaW0="
User-Agent: Mozilla/5.0 (Windows NT 6.1; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.4.0
Cancel-Lock: sha1:XxlwdDFkCiEWRG/ef+TQvMa6Y3g=
In-Reply-To: <sp5gi3$1l6n$1@gioia.aioe.org>
Content-Language: en-US
 by: Jeff Barnett - Sun, 12 Dec 2021 21:00 UTC

On 12/12/2021 11:54 AM, Mike Terry wrote:
> On 03/12/2021 22:51, Mike Terry wrote:
>> On 03/12/2021 05:08, Jeff Barnett wrote:
>>> On 12/2/2021 8:59 PM, Mike Terry wrote:
>> <...snip analysis...>
>>>
>>> I take it from your analysis that you are a student of Sartre's play
>>> "No Exit". If not read it; it's only ~50 pages long. It will remind
>>> you of comp.theory and give you goose bumps.
>>
>> I'm afraid I've never heard of it!  But now I'm intrigued by why you
>> think I might have studied it, so I'll actively search it out and read
>> it.  :)  I don't get goose bumps easily, but we'll see.
>
> I found a PDF with play, and I read it as it isn't too long, and it
> wasn't bad I suppose.  (No regrets on my part for time spent, but I'm
> not forwarding it to all my friends as a "must read!" :) )
>
> I still don't see why you thought I must have studied it, and it didn't
> remind me of comp.theory.
It was the utter repetitiveness and the sense of tedium that produced.
It took everyone a while to acknowledge their contribution to the long
lasting an intolerable situation. Then there is the conclusion: "Hell is
other people!"
> [Well, the title "No Exit" could be taken as describing PO posting the
> same claims over and over and people making the same responses over and
> over - I expect that's it?  But we're not in hell, and PO and Richard
> both get something personally from posting, and all the rest of us could
> easily "escape" if we wanted/needed to e.g. just by kill-filing PO, so
> it's not really like the play, I think.]--
Jeff Barnett

Re: Concise refutation of halting problem proofs V34 [ OT ]( computable functions )

<sWutJ.137076$3q9.124450@fx47.iad>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!aioe.org!news.uzoreto.com!newsfeed.xs4all.nl!newsfeed9.news.xs4all.nl!feeder1.feed.usenet.farm!feed.usenet.farm!peer03.ams4!peer.am4.highwinds-media.com!peer01.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx47.iad.POSTED!not-for-mail
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.15; rv:91.0)
Gecko/20100101 Thunderbird/91.3.2
Subject: Re: Concise refutation of halting problem proofs V34 [ OT ](
computable functions )
Content-Language: en-US
Newsgroups: comp.theory
References: <6NednRcAp9L32zX8nZ2dnUU7-QHNnZ2d@giganews.com>
<sob248$hfe$1@dont-email.me> <bd6dnRnDnpUzsTT8nZ2dnUU7-T3NnZ2d@giganews.com>
<sobdk2$4cn$1@dont-email.me> <G9adnUc79tnXozT8nZ2dnUU7-WvNnZ2d@giganews.com>
<sobf7s$g45$1@dont-email.me> <yNednRTmltsc2DT8nZ2dnUU7-LfNnZ2d@giganews.com>
<sobiaa$43v$1@dont-email.me> <1u-dnYcxEMfb0jT8nZ2dnUU7-LvNnZ2d@giganews.com>
<21dqJ.60999$hm7.35761@fx07.iad> <sobr19$qso$1@gioia.aioe.org>
<PofqJ.64696$QB1.19234@fx42.iad> <soc4mp$1kap$1@gioia.aioe.org>
<soc8ob$q55$1@dont-email.me> <soe72f$b2m$1@gioia.aioe.org>
<sp5gi3$1l6n$1@gioia.aioe.org>
<I7ydnYlwHoP91Sv8nZ2dnUU7-fmdnZ2d@giganews.com> <sp5idm$hei$1@gioia.aioe.org>
<_4udnSQwDK_NySv8nZ2dnUU7-aPNnZ2d@giganews.com>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <_4udnSQwDK_NySv8nZ2dnUU7-aPNnZ2d@giganews.com>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 165
Message-ID: <sWutJ.137076$3q9.124450@fx47.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: Sun, 12 Dec 2021 17:43:36 -0500
X-Received-Bytes: 8238
 by: Richard Damon - Sun, 12 Dec 2021 22:43 UTC

On 12/12/21 2:58 PM, olcott wrote:
> On 12/12/2021 1:26 PM, Mike Terry wrote:
>> On 12/12/2021 19:07, olcott wrote:
>>> On 12/12/2021 12:54 PM, Mike Terry wrote:
>>>> On 03/12/2021 22:51, Mike Terry wrote:
>>>>> On 03/12/2021 05:08, Jeff Barnett wrote:
>>>>>> On 12/2/2021 8:59 PM, Mike Terry wrote:
>>>>> <...snip analysis...>
>>>>>>
>>>>>> I take it from your analysis that you are a student of Sartre's
>>>>>> play "No Exit". If not read it; it's only ~50 pages long. It will
>>>>>> remind you of comp.theory and give you goose bumps.
>>>>>
>>>>> I'm afraid I've never heard of it!  But now I'm intrigued by why
>>>>> you think I might have studied it, so I'll actively search it out
>>>>> and read it.  :)  I don't get goose bumps easily, but we'll see.
>>>>
>>>> I found a PDF with play, and I read it as it isn't too long, and it
>>>> wasn't bad I suppose.  (No regrets on my part for time spent, but
>>>> I'm not forwarding it to all my friends as a "must read!" :) )
>>>>
>>>> I still don't see why you thought I must have studied it, and it
>>>> didn't remind me of comp.theory.
>>>>
>>>> [Well, the title "No Exit" could be taken as describing PO posting
>>>> the same claims over and over and people making the same responses
>>>> over and over - I expect that's it?  But we're not in hell, and PO
>>>> and Richard both get something personally from posting, and all the
>>>> rest of us could easily "escape" if we wanted/needed to e.g. just by
>>>> kill-filing PO, so it's not really like the play, I think.]
>>>>
>>>> Mike.
>>>
>>> If you weren't as dumb as a box of rocks you would see that every
>>> single month of posts has new details that have never been brought up
>>> before.
>>>
>>
>> I know it may seem that way to you, but you're overlooking a key fact
>> here - you are a DELUDED DUMBO!  What seems like constant progress to
>> you, to me just seems like repeating the same mistakes in slightly
>> different words over and over.  The changes are all quite unimportant.
>>
>
> Computable functions are the basic objects of study in computability
> theory...in the sense that a function is computable if there exists an
> algorithm that can do the job of the function, i.e. given an input of
> the function domain it can return the corresponding output. Computable
> functions are used to discuss computability without referring to any
> concrete model of computation...
> https://en.wikipedia.org/wiki/Computable_function
>
> The key new point is that computable functions are only accountable for
> their inputs.

Right, and H(P,P) is accountable for the computation P(P), which MEANS
the function P being directly called with the parameter P, under know
outside influnce of anything else.

I.E. The results of:

int main() { P(P); }

If you mean ANYTHING different in the interpretation of what H(P,P)
means, then you need to explain how this still relates to the supposedly
equivalent Turing Machines.

Remember, the Theory is ACTUALLY described in Turing Machines.

You H when given the input Wm w (where Wm is the representation of the
Turing Machine M) needs to give the results of what M w would do when run.

In this case M = H^, where H^ is built from your H by the template given
by Linz, So Wm is that representation and so is w

Thus, for H to be correct

H.q0 <H^> <H^> needs to go to H.qy if H^.q0 <H^> will halt in finite
time, and H.q0 <H^> <H^> needs to go to H.qn if H^.q0 <H^> will run
forever,

PERIOD.

Since, by construction H^.q0 w goes to H^.qx w w, and then has a copy of
H copied to that point, (with a loop added after H^.qy) we have that

H^.q0 w will go to H^.qx w w which, if H.q0 w w goes to H.qy goes to
H^.qy (and then loops) and if H.q0 w w goes to H.qn goes to H^.qn and halts.

If we let w be <H^> then we have:

H^.q0 <H^> goes to H^.qx <H^> <H^> goes to H^.qy if H.q0 <H^> <H^> goes
to H.qy and goes to H^.qn if H.q0 <H^> <H^> goes to H.qn

Thus any H that says its H <H^> <H^> is non-halting and goes to H,qn
means that its H^ <H^> will also go to H^.qn and Halt, and thus H is
proved to be WRONG in its answer.

Also, any H that says its H <H^> <H^> is Halting and goes to H.qy means
that this H^ <H^> will go to H^.qy and then loop forever, and thus is
wrong.

>
> As long as computable function H(x,y) correctly maps its inputs to a
> final accept or reject state that directly applies to the actual
> behavior of this actual input then the halt status decision of H is
> correct for this input.

Right, if ti COULD correctly map its input to the CORRECT final accept
or reject state based on the ACTUAL behavior of the input, it would be
correct.

Since it doesn't, it is incorrect.

>
> No function is ever accountable for anything besides its actual inputs.
> If it is the case that the input to H(P,P) never stops running unless it
> is aborted when H returns 0 it is necessarily correct and impossibly
> incorrect.

WRONG.

H must be a DEFINITE algorithn. what ever algorithm it is, it can
incorrectly answer Halting, or Non-Halit, or fail to answer. In all
cases it is wrong.

If it tries to refuse to give a wrong answer, it fails by not answering.

>
> *Any other instance of P(P) that is not an input parameter to H is
> totally irrelevant to the actual behavior of the actual input to H*
>

All instances of P(P) are identical and behave the same, at least if H
is actually the computation in needs to be. FAIL.

You show NO P(P) that behaves the way you claim. At best you show that,
depening on which H you look at, either H never answers, and fails to be
a decider, or H gives the wrong answer and fails to be correct.

An H that aborts its simulation has NOT proven that its input was
non-halting. PERIOD. (claims otherwise are just LIES).

>
>
> *Halting problem undecidability and infinitely nested simulation V2*
>
> https://www.researchgate.net/publication/356105750_Halting_problem_undecidability_and_infinitely_nested_simulation_V2
>
>
>
>
>> Also, it is both childish and rude to deliberately insult posters in
>> the title of your posts.  More to the point, as a Deluded Dumbo you
>> are in no position to judge other poster's intelligence - you simply
>> lack the intellect to properly understand them!  That's not your
>> fault, but you have the capacity to at least remain polite, should you
>> choose that path. :)
>>
>>
>> Regards,
>> Mike.
>
>

Re: Concise refutation of halting problem proofs V34 [ OT ]( computable functions )

<J_utJ.92630$6a3.43006@fx41.iad>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!news.swapon.de!newsreader4.netcologne.de!news.netcologne.de!peer01.ams1!peer.ams1.xlned.com!news.xlned.com!peer02.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx41.iad.POSTED!not-for-mail
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.15; rv:91.0)
Gecko/20100101 Thunderbird/91.3.2
Subject: Re: Concise refutation of halting problem proofs V34 [ OT ](
computable functions )
Content-Language: en-US
Newsgroups: comp.theory
References: <6NednRcAp9L32zX8nZ2dnUU7-QHNnZ2d@giganews.com>
<sob248$hfe$1@dont-email.me> <bd6dnRnDnpUzsTT8nZ2dnUU7-T3NnZ2d@giganews.com>
<sobdk2$4cn$1@dont-email.me> <G9adnUc79tnXozT8nZ2dnUU7-WvNnZ2d@giganews.com>
<sobf7s$g45$1@dont-email.me> <yNednRTmltsc2DT8nZ2dnUU7-LfNnZ2d@giganews.com>
<sobiaa$43v$1@dont-email.me> <1u-dnYcxEMfb0jT8nZ2dnUU7-LvNnZ2d@giganews.com>
<21dqJ.60999$hm7.35761@fx07.iad> <sobr19$qso$1@gioia.aioe.org>
<PofqJ.64696$QB1.19234@fx42.iad> <soc4mp$1kap$1@gioia.aioe.org>
<soc8ob$q55$1@dont-email.me> <soe72f$b2m$1@gioia.aioe.org>
<sp5gi3$1l6n$1@gioia.aioe.org>
<I7ydnYlwHoP91Sv8nZ2dnUU7-fmdnZ2d@giganews.com> <sp5idm$hei$1@gioia.aioe.org>
<_4udnSQwDK_NySv8nZ2dnUU7-aPNnZ2d@giganews.com>
<SZSdne9-2-WJyyv8nZ2dnUU7-IvNnZ2d@giganews.com>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <SZSdne9-2-WJyyv8nZ2dnUU7-IvNnZ2d@giganews.com>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Lines: 19
Message-ID: <J_utJ.92630$6a3.43006@fx41.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: Sun, 12 Dec 2021 17:48:08 -0500
X-Received-Bytes: 2424
 by: Richard Damon - Sun, 12 Dec 2021 22:48 UTC

On 12/12/21 3:05 PM, olcott wrote:

> Another key breakthrough is that H is now defined to be a pure function
> thus a computable function. Previously H required static local data.
>

Nope, that is NOT what that means. NO 'code' is a Computable Function,
as a Computable Function is a mathematical mapping of one set to another.

It means that it may now qualify as an actual Algorithm that computes a
Computable Function.

That you keep making this error after being repeatedly pointed out to
you shows your lack of qualifications to talk about things in the domain.

Maybe you need to study what the words ACTAULLY mean, not what you think
they mean by just an uninformed glancing at some writings.

Re: Concise refutation of halting problem proofs V34 [ OT ]( computable functions )

<YfadnWo5JKFUDSv8nZ2dnUU7-V_NnZ2d@giganews.com>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!news.misty.com!border2.nntp.dca1.giganews.com!border1.nntp.dca1.giganews.com!nntp.giganews.com!buffer1.nntp.dca1.giganews.com!news.giganews.com.POSTED!not-for-mail
NNTP-Posting-Date: Sun, 12 Dec 2021 18:16:09 -0600
Date: Sun, 12 Dec 2021 18:16:08 -0600
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.4.0
Subject: Re: Concise refutation of halting problem proofs V34 [ OT ](
computable functions )
Content-Language: en-US
Newsgroups: comp.theory
References: <6NednRcAp9L32zX8nZ2dnUU7-QHNnZ2d@giganews.com>
<sob248$hfe$1@dont-email.me> <bd6dnRnDnpUzsTT8nZ2dnUU7-T3NnZ2d@giganews.com>
<sobdk2$4cn$1@dont-email.me> <G9adnUc79tnXozT8nZ2dnUU7-WvNnZ2d@giganews.com>
<sobf7s$g45$1@dont-email.me> <yNednRTmltsc2DT8nZ2dnUU7-LfNnZ2d@giganews.com>
<sobiaa$43v$1@dont-email.me> <1u-dnYcxEMfb0jT8nZ2dnUU7-LvNnZ2d@giganews.com>
<21dqJ.60999$hm7.35761@fx07.iad> <sobr19$qso$1@gioia.aioe.org>
<PofqJ.64696$QB1.19234@fx42.iad> <soc4mp$1kap$1@gioia.aioe.org>
<soc8ob$q55$1@dont-email.me> <soe72f$b2m$1@gioia.aioe.org>
<sp5gi3$1l6n$1@gioia.aioe.org>
<I7ydnYlwHoP91Sv8nZ2dnUU7-fmdnZ2d@giganews.com> <sp5idm$hei$1@gioia.aioe.org>
<_4udnSQwDK_NySv8nZ2dnUU7-aPNnZ2d@giganews.com> <sp5m19$s25$1@dont-email.me>
From: NoO...@NoWhere.com (olcott)
In-Reply-To: <sp5m19$s25$1@dont-email.me>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Message-ID: <YfadnWo5JKFUDSv8nZ2dnUU7-V_NnZ2d@giganews.com>
Lines: 79
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-dt00I1h74nXkab9OhCQFHLQZZIoW2wA7JlH4DtkW/GaxXB4sqbeQR+L2L7K0OGfO20GmDtT1hmqQKDt!BoFMx6NufH2yEfVfIKUmP6wT71m7YXrbUmk+mi/CX4VemGcOGvWoy11K8cXwd2VcNhELdDfL0uE=
X-Complaints-To: abuse@giganews.com
X-DMCA-Notifications: http://www.giganews.com/info/dmca.html
X-Abuse-and-DMCA-Info: Please be sure to forward a copy of ALL headers
X-Abuse-and-DMCA-Info: Otherwise we will be unable to process your complaint properly
X-Postfilter: 1.3.40
X-Original-Bytes: 5433
 by: olcott - Mon, 13 Dec 2021 00:16 UTC

On 12/12/2021 2:28 PM, André G. Isaak wrote:
> On 2021-12-12 12:58, olcott wrote:
>> On 12/12/2021 1:26 PM, Mike Terry wrote:
>>> On 12/12/2021 19:07, olcott wrote:
>>>> On 12/12/2021 12:54 PM, Mike Terry wrote:
>>>>> On 03/12/2021 22:51, Mike Terry wrote:
>>>>>> On 03/12/2021 05:08, Jeff Barnett wrote:
>>>>>>> On 12/2/2021 8:59 PM, Mike Terry wrote:
>>>>>> <...snip analysis...>
>>>>>>>
>>>>>>> I take it from your analysis that you are a student of Sartre's
>>>>>>> play "No Exit". If not read it; it's only ~50 pages long. It will
>>>>>>> remind you of comp.theory and give you goose bumps.
>>>>>>
>>>>>> I'm afraid I've never heard of it!  But now I'm intrigued by why
>>>>>> you think I might have studied it, so I'll actively search it out
>>>>>> and read it.  :)  I don't get goose bumps easily, but we'll see.
>>>>>
>>>>> I found a PDF with play, and I read it as it isn't too long, and it
>>>>> wasn't bad I suppose.  (No regrets on my part for time spent, but
>>>>> I'm not forwarding it to all my friends as a "must read!" :) )
>>>>>
>>>>> I still don't see why you thought I must have studied it, and it
>>>>> didn't remind me of comp.theory.
>>>>>
>>>>> [Well, the title "No Exit" could be taken as describing PO posting
>>>>> the same claims over and over and people making the same responses
>>>>> over and over - I expect that's it?  But we're not in hell, and PO
>>>>> and Richard both get something personally from posting, and all the
>>>>> rest of us could easily "escape" if we wanted/needed to e.g. just
>>>>> by kill-filing PO, so it's not really like the play, I think.]
>>>>>
>>>>> Mike.
>>>>
>>>> If you weren't as dumb as a box of rocks you would see that every
>>>> single month of posts has new details that have never been brought
>>>> up before.
>>>>
>>>
>>> I know it may seem that way to you, but you're overlooking a key fact
>>> here - you are a DELUDED DUMBO!  What seems like constant progress to
>>> you, to me just seems like repeating the same mistakes in slightly
>>> different words over and over.  The changes are all quite unimportant.
>>>
>>
>> Computable functions are the basic objects of study in computability
>> theory...in the sense that a function is computable if there exists an
>> algorithm that can do the job of the function, i.e. given an input of
>> the function domain it can return the corresponding output. Computable
>> functions are used to discuss computability without referring to any
>> concrete model of computation...
>> https://en.wikipedia.org/wiki/Computable_function
>>
>> The key new point is that computable functions are only accountable
>> for their inputs.
>
> And once again you demonstrate a complete lack of understanding of what
> the term 'computable function' means, despite it having been pointed out
> to you several times yesterday. Your H is *not* a computable function.
> It is not a function at all.
>
> Are you fundamentally uneducatable, or do you simply ignore everything
> that people here write?
>
> André
>

H is not accountable for anything besides the actual sequence of
configurations specified by this finite string
558bec8b4508508b4d0851e8d0ffffff83c40885c07402ebfe5dc3

because H is only accountable for corresponding to a computable function.

--
Copyright 2021 Pete Olcott

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

Re: Concise refutation of halting problem proofs V34 [ OT ]( computable functions )

<ptwtJ.26157$G996.14605@fx31.iad>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!news.misty.com!border2.nntp.dca1.giganews.com!border1.nntp.dca1.giganews.com!nntp.giganews.com!peer02.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx31.iad.POSTED!not-for-mail
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.15; rv:91.0)
Gecko/20100101 Thunderbird/91.3.2
Subject: Re: Concise refutation of halting problem proofs V34 [ OT ](
computable functions )
Content-Language: en-US
Newsgroups: comp.theory
References: <6NednRcAp9L32zX8nZ2dnUU7-QHNnZ2d@giganews.com>
<sob248$hfe$1@dont-email.me> <bd6dnRnDnpUzsTT8nZ2dnUU7-T3NnZ2d@giganews.com>
<sobdk2$4cn$1@dont-email.me> <G9adnUc79tnXozT8nZ2dnUU7-WvNnZ2d@giganews.com>
<sobf7s$g45$1@dont-email.me> <yNednRTmltsc2DT8nZ2dnUU7-LfNnZ2d@giganews.com>
<sobiaa$43v$1@dont-email.me> <1u-dnYcxEMfb0jT8nZ2dnUU7-LvNnZ2d@giganews.com>
<21dqJ.60999$hm7.35761@fx07.iad> <sobr19$qso$1@gioia.aioe.org>
<PofqJ.64696$QB1.19234@fx42.iad> <soc4mp$1kap$1@gioia.aioe.org>
<soc8ob$q55$1@dont-email.me> <soe72f$b2m$1@gioia.aioe.org>
<sp5gi3$1l6n$1@gioia.aioe.org>
<I7ydnYlwHoP91Sv8nZ2dnUU7-fmdnZ2d@giganews.com> <sp5idm$hei$1@gioia.aioe.org>
<_4udnSQwDK_NySv8nZ2dnUU7-aPNnZ2d@giganews.com> <sp5m19$s25$1@dont-email.me>
<YfadnWo5JKFUDSv8nZ2dnUU7-V_NnZ2d@giganews.com>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <YfadnWo5JKFUDSv8nZ2dnUU7-V_NnZ2d@giganews.com>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 95
Message-ID: <ptwtJ.26157$G996.14605@fx31.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: Sun, 12 Dec 2021 19:29:08 -0500
X-Received-Bytes: 5487
X-Original-Bytes: 5354
 by: Richard Damon - Mon, 13 Dec 2021 00:29 UTC

On 12/12/21 7:16 PM, olcott wrote:
> On 12/12/2021 2:28 PM, André G. Isaak wrote:
>> On 2021-12-12 12:58, olcott wrote:
>>> On 12/12/2021 1:26 PM, Mike Terry wrote:
>>>> On 12/12/2021 19:07, olcott wrote:
>>>>> On 12/12/2021 12:54 PM, Mike Terry wrote:
>>>>>> On 03/12/2021 22:51, Mike Terry wrote:
>>>>>>> On 03/12/2021 05:08, Jeff Barnett wrote:
>>>>>>>> On 12/2/2021 8:59 PM, Mike Terry wrote:
>>>>>>> <...snip analysis...>
>>>>>>>>
>>>>>>>> I take it from your analysis that you are a student of Sartre's
>>>>>>>> play "No Exit". If not read it; it's only ~50 pages long. It
>>>>>>>> will remind you of comp.theory and give you goose bumps.
>>>>>>>
>>>>>>> I'm afraid I've never heard of it!  But now I'm intrigued by why
>>>>>>> you think I might have studied it, so I'll actively search it out
>>>>>>> and read it.  :)  I don't get goose bumps easily, but we'll see.
>>>>>>
>>>>>> I found a PDF with play, and I read it as it isn't too long, and
>>>>>> it wasn't bad I suppose.  (No regrets on my part for time spent,
>>>>>> but I'm not forwarding it to all my friends as a "must read!" :) )
>>>>>>
>>>>>> I still don't see why you thought I must have studied it, and it
>>>>>> didn't remind me of comp.theory.
>>>>>>
>>>>>> [Well, the title "No Exit" could be taken as describing PO posting
>>>>>> the same claims over and over and people making the same responses
>>>>>> over and over - I expect that's it?  But we're not in hell, and PO
>>>>>> and Richard both get something personally from posting, and all
>>>>>> the rest of us could easily "escape" if we wanted/needed to e.g.
>>>>>> just by kill-filing PO, so it's not really like the play, I think.]
>>>>>>
>>>>>> Mike.
>>>>>
>>>>> If you weren't as dumb as a box of rocks you would see that every
>>>>> single month of posts has new details that have never been brought
>>>>> up before.
>>>>>
>>>>
>>>> I know it may seem that way to you, but you're overlooking a key
>>>> fact here - you are a DELUDED DUMBO!  What seems like constant
>>>> progress to you, to me just seems like repeating the same mistakes
>>>> in slightly different words over and over.  The changes are all
>>>> quite unimportant.
>>>>
>>>
>>> Computable functions are the basic objects of study in computability
>>> theory...in the sense that a function is computable if there exists
>>> an algorithm that can do the job of the function, i.e. given an input
>>> of the function domain it can return the corresponding output.
>>> Computable functions are used to discuss computability without
>>> referring to any concrete model of computation...
>>> https://en.wikipedia.org/wiki/Computable_function
>>>
>>> The key new point is that computable functions are only accountable
>>> for their inputs.
>>
>> And once again you demonstrate a complete lack of understanding of
>> what the term 'computable function' means, despite it having been
>> pointed out to you several times yesterday. Your H is *not* a
>> computable function. It is not a function at all.
>>
>> Are you fundamentally uneducatable, or do you simply ignore everything
>> that people here write?
>>
>> André
>>
>
> H is not accountable for anything besides the actual sequence of
> configurations specified by this finite string
> 558bec8b4508508b4d0851e8d0ffffff83c40885c07402ebfe5dc3

WRONG.

Because that CAN'T be the encoding for the Computation P, because it
doesn't include the code for the algorithm of H that it uses.

FAIL.

You built P wrong, so your proof is just INVALID.

FAIL.

BY DEFINITION, an algorithm MUST contain the details for ALL the steps
needed to perform the operation.

Just shows you ignorance.

>
> because H is only accountable for corresponding to a computable function.
>

Re: Concise refutation of halting problem proofs V34 [ OT ]( computable functions )

<oMudnaV6t7H_eyv8nZ2dnUU7-e3NnZ2d@giganews.com>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!news.misty.com!border2.nntp.dca1.giganews.com!nntp.giganews.com!buffer2.nntp.dca1.giganews.com!buffer1.nntp.dca1.giganews.com!news.giganews.com.POSTED!not-for-mail
NNTP-Posting-Date: Mon, 13 Dec 2021 00:21:22 -0600
Date: Mon, 13 Dec 2021 00:21:21 -0600
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.4.0
Subject: Re: Concise refutation of halting problem proofs V34 [ OT ](
computable functions )
Content-Language: en-US
Newsgroups: comp.theory
References: <6NednRcAp9L32zX8nZ2dnUU7-QHNnZ2d@giganews.com>
<sob248$hfe$1@dont-email.me> <bd6dnRnDnpUzsTT8nZ2dnUU7-T3NnZ2d@giganews.com>
<sobdk2$4cn$1@dont-email.me> <G9adnUc79tnXozT8nZ2dnUU7-WvNnZ2d@giganews.com>
<sobf7s$g45$1@dont-email.me> <yNednRTmltsc2DT8nZ2dnUU7-LfNnZ2d@giganews.com>
<sobiaa$43v$1@dont-email.me> <1u-dnYcxEMfb0jT8nZ2dnUU7-LvNnZ2d@giganews.com>
<21dqJ.60999$hm7.35761@fx07.iad> <sobr19$qso$1@gioia.aioe.org>
<PofqJ.64696$QB1.19234@fx42.iad> <soc4mp$1kap$1@gioia.aioe.org>
<soc8ob$q55$1@dont-email.me> <soe72f$b2m$1@gioia.aioe.org>
<sp5gi3$1l6n$1@gioia.aioe.org>
<I7ydnYlwHoP91Sv8nZ2dnUU7-fmdnZ2d@giganews.com> <sp5idm$hei$1@gioia.aioe.org>
<_4udnSQwDK_NySv8nZ2dnUU7-aPNnZ2d@giganews.com> <sp5m19$s25$1@dont-email.me>
From: NoO...@NoWhere.com (olcott)
In-Reply-To: <sp5m19$s25$1@dont-email.me>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Message-ID: <oMudnaV6t7H_eyv8nZ2dnUU7-e3NnZ2d@giganews.com>
Lines: 107
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-0xTnmYOhaCczHJeIlq+QQQic0q+tnWTppaQMtQUqmewxfflGL79NALd9vT+tEShbWLtvMLaqHjveyDn!L4RnRbGF7iwqhJ3/8YDphxwWpz3sxyKhEvr7G9zOL+LuwuuRNuUajbJSbVddodkX1mWKjFhzeEs=
X-Complaints-To: abuse@giganews.com
X-DMCA-Notifications: http://www.giganews.com/info/dmca.html
X-Abuse-and-DMCA-Info: Please be sure to forward a copy of ALL headers
X-Abuse-and-DMCA-Info: Otherwise we will be unable to process your complaint properly
X-Postfilter: 1.3.40
X-Original-Bytes: 6577
 by: olcott - Mon, 13 Dec 2021 06:21 UTC

On 12/12/2021 2:28 PM, André G. Isaak wrote:
> On 2021-12-12 12:58, olcott wrote:
>> On 12/12/2021 1:26 PM, Mike Terry wrote:
>>> On 12/12/2021 19:07, olcott wrote:
>>>> On 12/12/2021 12:54 PM, Mike Terry wrote:
>>>>> On 03/12/2021 22:51, Mike Terry wrote:
>>>>>> On 03/12/2021 05:08, Jeff Barnett wrote:
>>>>>>> On 12/2/2021 8:59 PM, Mike Terry wrote:
>>>>>> <...snip analysis...>
>>>>>>>
>>>>>>> I take it from your analysis that you are a student of Sartre's
>>>>>>> play "No Exit". If not read it; it's only ~50 pages long. It will
>>>>>>> remind you of comp.theory and give you goose bumps.
>>>>>>
>>>>>> I'm afraid I've never heard of it!  But now I'm intrigued by why
>>>>>> you think I might have studied it, so I'll actively search it out
>>>>>> and read it.  :)  I don't get goose bumps easily, but we'll see.
>>>>>
>>>>> I found a PDF with play, and I read it as it isn't too long, and it
>>>>> wasn't bad I suppose.  (No regrets on my part for time spent, but
>>>>> I'm not forwarding it to all my friends as a "must read!" :) )
>>>>>
>>>>> I still don't see why you thought I must have studied it, and it
>>>>> didn't remind me of comp.theory.
>>>>>
>>>>> [Well, the title "No Exit" could be taken as describing PO posting
>>>>> the same claims over and over and people making the same responses
>>>>> over and over - I expect that's it?  But we're not in hell, and PO
>>>>> and Richard both get something personally from posting, and all the
>>>>> rest of us could easily "escape" if we wanted/needed to e.g. just
>>>>> by kill-filing PO, so it's not really like the play, I think.]
>>>>>
>>>>> Mike.
>>>>
>>>> If you weren't as dumb as a box of rocks you would see that every
>>>> single month of posts has new details that have never been brought
>>>> up before.
>>>>
>>>
>>> I know it may seem that way to you, but you're overlooking a key fact
>>> here - you are a DELUDED DUMBO!  What seems like constant progress to
>>> you, to me just seems like repeating the same mistakes in slightly
>>> different words over and over.  The changes are all quite unimportant.
>>>
>>
>> Computable functions are the basic objects of study in computability
>> theory...in the sense that a function is computable if there exists an
>> algorithm that can do the job of the function, i.e. given an input of
>> the function domain it can return the corresponding output. Computable
>> functions are used to discuss computability without referring to any
>> concrete model of computation...
>> https://en.wikipedia.org/wiki/Computable_function
>>
>> The key new point is that computable functions are only accountable
>> for their inputs.
>
> And once again you demonstrate a complete lack of understanding of what
> the term 'computable function' means, despite it having been pointed out
> to you several times yesterday. Your H is *not* a computable function.
> It is not a function at all.
>

Computable functions are the basic objects of study in computability
theory. Computable functions are the formalized analogue of the
intuitive notion of algorithms, in the sense that a function is
computable if there exists an algorithm that can do the job of the
function, i.e. given an input of the function domain it can return the
corresponding output. Computable functions are used to discuss
computability without referring to any concrete model of computation
such as Turing machines... [RASP machines or their equivalent]
https://en.wikipedia.org/wiki/Computable_function

Since a computable function is (model of computation agnostic) this
would be that it could be based on the RASP model or some other model.

A subset of C functions that have all the memory that they need could
also be computable functions as long as they are pure.

Pure function
In computer programming, a pure function is a function that has the
following properties:[1][2]

The function return values are identical for identical arguments (no
variation with local static variables, non-local variables, mutable
reference arguments or input streams).

The function application has no side effects (no mutation of local
static variables, non-local variables, mutable reference arguments or
input/output streams).

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

> Are you fundamentally uneducatable, or do you simply ignore everything
> that people here write?
>
> André
>

--
Copyright 2021 Pete Olcott

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

Re: Concise refutation of halting problem proofs V34 [ OT ]( computable functions )

<iHGtJ.96739$SR4.23225@fx43.iad>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!news.misty.com!border2.nntp.dca1.giganews.com!nntp.giganews.com!peer02.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx43.iad.POSTED!not-for-mail
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.15; rv:91.0)
Gecko/20100101 Thunderbird/91.3.2
Subject: Re: Concise refutation of halting problem proofs V34 [ OT ](
computable functions )
Content-Language: en-US
Newsgroups: comp.theory
References: <6NednRcAp9L32zX8nZ2dnUU7-QHNnZ2d@giganews.com>
<sob248$hfe$1@dont-email.me> <bd6dnRnDnpUzsTT8nZ2dnUU7-T3NnZ2d@giganews.com>
<sobdk2$4cn$1@dont-email.me> <G9adnUc79tnXozT8nZ2dnUU7-WvNnZ2d@giganews.com>
<sobf7s$g45$1@dont-email.me> <yNednRTmltsc2DT8nZ2dnUU7-LfNnZ2d@giganews.com>
<sobiaa$43v$1@dont-email.me> <1u-dnYcxEMfb0jT8nZ2dnUU7-LvNnZ2d@giganews.com>
<21dqJ.60999$hm7.35761@fx07.iad> <sobr19$qso$1@gioia.aioe.org>
<PofqJ.64696$QB1.19234@fx42.iad> <soc4mp$1kap$1@gioia.aioe.org>
<soc8ob$q55$1@dont-email.me> <soe72f$b2m$1@gioia.aioe.org>
<sp5gi3$1l6n$1@gioia.aioe.org>
<I7ydnYlwHoP91Sv8nZ2dnUU7-fmdnZ2d@giganews.com> <sp5idm$hei$1@gioia.aioe.org>
<_4udnSQwDK_NySv8nZ2dnUU7-aPNnZ2d@giganews.com> <sp5m19$s25$1@dont-email.me>
<oMudnaV6t7H_eyv8nZ2dnUU7-e3NnZ2d@giganews.com>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <oMudnaV6t7H_eyv8nZ2dnUU7-e3NnZ2d@giganews.com>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 132
Message-ID: <iHGtJ.96739$SR4.23225@fx43.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, 13 Dec 2021 07:06:38 -0500
X-Received-Bytes: 7505
X-Original-Bytes: 7372
 by: Richard Damon - Mon, 13 Dec 2021 12:06 UTC

On 12/13/21 1:21 AM, olcott wrote:
> On 12/12/2021 2:28 PM, André G. Isaak wrote:
>> On 2021-12-12 12:58, olcott wrote:
>>> On 12/12/2021 1:26 PM, Mike Terry wrote:
>>>> On 12/12/2021 19:07, olcott wrote:
>>>>> On 12/12/2021 12:54 PM, Mike Terry wrote:
>>>>>> On 03/12/2021 22:51, Mike Terry wrote:
>>>>>>> On 03/12/2021 05:08, Jeff Barnett wrote:
>>>>>>>> On 12/2/2021 8:59 PM, Mike Terry wrote:
>>>>>>> <...snip analysis...>
>>>>>>>>
>>>>>>>> I take it from your analysis that you are a student of Sartre's
>>>>>>>> play "No Exit". If not read it; it's only ~50 pages long. It
>>>>>>>> will remind you of comp.theory and give you goose bumps.
>>>>>>>
>>>>>>> I'm afraid I've never heard of it!  But now I'm intrigued by why
>>>>>>> you think I might have studied it, so I'll actively search it out
>>>>>>> and read it.  :)  I don't get goose bumps easily, but we'll see.
>>>>>>
>>>>>> I found a PDF with play, and I read it as it isn't too long, and
>>>>>> it wasn't bad I suppose.  (No regrets on my part for time spent,
>>>>>> but I'm not forwarding it to all my friends as a "must read!" :) )
>>>>>>
>>>>>> I still don't see why you thought I must have studied it, and it
>>>>>> didn't remind me of comp.theory.
>>>>>>
>>>>>> [Well, the title "No Exit" could be taken as describing PO posting
>>>>>> the same claims over and over and people making the same responses
>>>>>> over and over - I expect that's it?  But we're not in hell, and PO
>>>>>> and Richard both get something personally from posting, and all
>>>>>> the rest of us could easily "escape" if we wanted/needed to e.g.
>>>>>> just by kill-filing PO, so it's not really like the play, I think.]
>>>>>>
>>>>>> Mike.
>>>>>
>>>>> If you weren't as dumb as a box of rocks you would see that every
>>>>> single month of posts has new details that have never been brought
>>>>> up before.
>>>>>
>>>>
>>>> I know it may seem that way to you, but you're overlooking a key
>>>> fact here - you are a DELUDED DUMBO!  What seems like constant
>>>> progress to you, to me just seems like repeating the same mistakes
>>>> in slightly different words over and over.  The changes are all
>>>> quite unimportant.
>>>>
>>>
>>> Computable functions are the basic objects of study in computability
>>> theory...in the sense that a function is computable if there exists
>>> an algorithm that can do the job of the function, i.e. given an input
>>> of the function domain it can return the corresponding output.
>>> Computable functions are used to discuss computability without
>>> referring to any concrete model of computation...
>>> https://en.wikipedia.org/wiki/Computable_function
>>>
>>> The key new point is that computable functions are only accountable
>>> for their inputs.
>>
>> And once again you demonstrate a complete lack of understanding of
>> what the term 'computable function' means, despite it having been
>> pointed out to you several times yesterday. Your H is *not* a
>> computable function. It is not a function at all.
>>
>
> Computable functions are the basic objects of study in computability
> theory. Computable functions are the formalized analogue of the
> intuitive notion of algorithms, in the sense that a function is
> computable if there exists an algorithm that can do the job of the
> function, i.e. given an input of the function domain it can return the
> corresponding output. Computable functions are used to discuss
> computability without referring to any concrete model of computation
> such as Turing machines... [RASP machines or their equivalent]
> https://en.wikipedia.org/wiki/Computable_function
>
> Since a computable function is (model of computation agnostic) this
> would be that it could be based on the RASP model or some other model.

Nope, you don't get it. (Remember Wikipedia is NOT an infallible source)

Computable Functions are, by definition, a sub-set of the category
'Function' (as used in Mathemematics), which if you look at your
favorite source:
https://en.wikipedia.org/wiki/Function_(mathematics)

Note, the function is the MAPPING, not the way to determine its values
(which might not even be computable).

Even the article you quote for Computatable Function makes a distinction
between the 'Function' and the the algorithm that computes them.

Computatble functions are modle agnostic because the Computable Function
DOESN'T include the algorithm as part of it. For example, a RASP
algrorithm would NOT likely be suitable to put into a Turing Machine. If
the RASP algorithm WAS the Function, then it couldn't also be a Turing
algorithm. The Computable Function is the Algorithm Independent Mapping
that Algorithms based on different models of Computation can all compute.

FAIL.

>
> A subset of C functions that have all the memory that they need could
> also be computable functions as long as they are pure.

Nope. Wrong type of thing. C functions, can be ALGORITHMS, but to be
that they need to be either leaf functions, or you include everything
they call as part of that algorithm.

>
> Pure function
> In computer programming, a pure function is a function that has the
> following properties:[1][2]
>
> The function return values are identical for identical arguments (no
> variation with local static variables, non-local variables, mutable
> reference arguments or input streams).
>
> The function application has no side effects (no mutation of local
> static variables, non-local variables, mutable reference arguments or
> input/output streams).
>
> https://en.wikipedia.org/wiki/Pure_function
>
>
>
>> Are you fundamentally uneducatable, or do you simply ignore everything
>> that people here write?
>>
>> André
>>
>
>

Re: Concise refutation of halting problem proofs V34 [ OT ]( computable functions )

<sp7plm$p7j$1@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!eternal-september.org!reader02.eternal-september.org!.POSTED!not-for-mail
From: agis...@gm.invalid (André G. Isaak)
Newsgroups: comp.theory
Subject: Re: Concise refutation of halting problem proofs V34 [ OT ](
computable functions )
Date: Mon, 13 Dec 2021 08:42:44 -0700
Organization: Christians and Atheists United Against Creeping Agnosticism
Lines: 137
Message-ID: <sp7plm$p7j$1@dont-email.me>
References: <6NednRcAp9L32zX8nZ2dnUU7-QHNnZ2d@giganews.com>
<sob248$hfe$1@dont-email.me> <bd6dnRnDnpUzsTT8nZ2dnUU7-T3NnZ2d@giganews.com>
<sobdk2$4cn$1@dont-email.me> <G9adnUc79tnXozT8nZ2dnUU7-WvNnZ2d@giganews.com>
<sobf7s$g45$1@dont-email.me> <yNednRTmltsc2DT8nZ2dnUU7-LfNnZ2d@giganews.com>
<sobiaa$43v$1@dont-email.me> <1u-dnYcxEMfb0jT8nZ2dnUU7-LvNnZ2d@giganews.com>
<21dqJ.60999$hm7.35761@fx07.iad> <sobr19$qso$1@gioia.aioe.org>
<PofqJ.64696$QB1.19234@fx42.iad> <soc4mp$1kap$1@gioia.aioe.org>
<soc8ob$q55$1@dont-email.me> <soe72f$b2m$1@gioia.aioe.org>
<sp5gi3$1l6n$1@gioia.aioe.org>
<I7ydnYlwHoP91Sv8nZ2dnUU7-fmdnZ2d@giganews.com> <sp5idm$hei$1@gioia.aioe.org>
<_4udnSQwDK_NySv8nZ2dnUU7-aPNnZ2d@giganews.com> <sp5m19$s25$1@dont-email.me>
<oMudnaV6t7H_eyv8nZ2dnUU7-e3NnZ2d@giganews.com>
Mime-Version: 1.0
Content-Type: text/plain; charset=utf-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Mon, 13 Dec 2021 15:42:47 -0000 (UTC)
Injection-Info: reader02.eternal-september.org; posting-host="89c73f4ff7f2c2c517eb098545a3f09f";
logging-data="25843"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1+yfVBiow/RWC4zCdEIXYKP"
User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.14; rv:78.0)
Gecko/20100101 Thunderbird/78.14.0
Cancel-Lock: sha1:VfnbMO6iDmCOf5TQU1XlpdvZhPU=
In-Reply-To: <oMudnaV6t7H_eyv8nZ2dnUU7-e3NnZ2d@giganews.com>
Content-Language: en-US
 by: André G. Isaak - Mon, 13 Dec 2021 15:42 UTC

On 2021-12-12 23:21, olcott wrote:
> On 12/12/2021 2:28 PM, André G. Isaak wrote:
>> On 2021-12-12 12:58, olcott wrote:
>>> On 12/12/2021 1:26 PM, Mike Terry wrote:
>>>> On 12/12/2021 19:07, olcott wrote:
>>>>> On 12/12/2021 12:54 PM, Mike Terry wrote:
>>>>>> On 03/12/2021 22:51, Mike Terry wrote:
>>>>>>> On 03/12/2021 05:08, Jeff Barnett wrote:
>>>>>>>> On 12/2/2021 8:59 PM, Mike Terry wrote:
>>>>>>> <...snip analysis...>
>>>>>>>>
>>>>>>>> I take it from your analysis that you are a student of Sartre's
>>>>>>>> play "No Exit". If not read it; it's only ~50 pages long. It
>>>>>>>> will remind you of comp.theory and give you goose bumps.
>>>>>>>
>>>>>>> I'm afraid I've never heard of it!  But now I'm intrigued by why
>>>>>>> you think I might have studied it, so I'll actively search it out
>>>>>>> and read it.  :)  I don't get goose bumps easily, but we'll see.
>>>>>>
>>>>>> I found a PDF with play, and I read it as it isn't too long, and
>>>>>> it wasn't bad I suppose.  (No regrets on my part for time spent,
>>>>>> but I'm not forwarding it to all my friends as a "must read!" :) )
>>>>>>
>>>>>> I still don't see why you thought I must have studied it, and it
>>>>>> didn't remind me of comp.theory.
>>>>>>
>>>>>> [Well, the title "No Exit" could be taken as describing PO posting
>>>>>> the same claims over and over and people making the same responses
>>>>>> over and over - I expect that's it?  But we're not in hell, and PO
>>>>>> and Richard both get something personally from posting, and all
>>>>>> the rest of us could easily "escape" if we wanted/needed to e.g.
>>>>>> just by kill-filing PO, so it's not really like the play, I think.]
>>>>>>
>>>>>> Mike.
>>>>>
>>>>> If you weren't as dumb as a box of rocks you would see that every
>>>>> single month of posts has new details that have never been brought
>>>>> up before.
>>>>>
>>>>
>>>> I know it may seem that way to you, but you're overlooking a key
>>>> fact here - you are a DELUDED DUMBO!  What seems like constant
>>>> progress to you, to me just seems like repeating the same mistakes
>>>> in slightly different words over and over.  The changes are all
>>>> quite unimportant.
>>>>
>>>
>>> Computable functions are the basic objects of study in computability
>>> theory...in the sense that a function is computable if there exists
>>> an algorithm that can do the job of the function, i.e. given an input
>>> of the function domain it can return the corresponding output.
>>> Computable functions are used to discuss computability without
>>> referring to any concrete model of computation...
>>> https://en.wikipedia.org/wiki/Computable_function
>>>
>>> The key new point is that computable functions are only accountable
>>> for their inputs.
>>
>> And once again you demonstrate a complete lack of understanding of
>> what the term 'computable function' means, despite it having been
>> pointed out to you several times yesterday. Your H is *not* a
>> computable function. It is not a function at all.
>>
>
> Computable functions are the basic objects of study in computability
> theory. Computable functions are the formalized analogue of the
> intuitive notion of algorithms, in the sense that a function is
> computable if there exists an algorithm that can do the job of the
> function, i.e. given an input of the function domain it can return the
> corresponding output. Computable functions are used to discuss
> computability without referring to any concrete model of computation
> such as Turing machines... [RASP machines or their equivalent]
> https://en.wikipedia.org/wiki/Computable_function

You've quoted this passage numerous times now and every single time you
completely misinterpret it. Admittedly it is poorly written, but after
your error has been pointed out numerous times you'd think you'd either
read it more carefully or find a better source.

> Since a computable function is (model of computation agnostic) this
> would be that it could be based on the RASP model or some other model.

Computable functions are not based on *any* computational models,
because computable functions are *not* computations.

Computable functions and noncomputable functions are subsets of
*mathematical* functions.

A mathematical function is simply a mapping from one set to another. It
is nothing more than a set of ordered pairs which exists completely
independently of any method or algorithm which might be used to
determine that mapping.

A Turing Machine, on the other hand, is not a function. It is an
algorithm, that is a method which can be used to compute some function,
that is a method which can determine which element of the codomain each
element of the domain maps to.

There may be many different algorithms for computing a particular
function or there may be done. The algorithm and the function which the
algorithm computes are entirely different things.

> A subset of C functions that have all the memory that they need could
> also be computable functions as long as they are pure.

No C function is a computable function because the term 'function' in C
does not refer to mathematical functions. It refers to a block of code.

> Pure function
> In computer programming, a pure function is a function that has the
> following properties:[1][2]

Pure functions are a subset of *C* functions. They have nothing to do
with *mathematical* functions.

You need to learn that the same term might have different meanings in
different fields.

Computational theory is not concerned with programming languages like C.
The term 'function' in computational theory always refers to a
mathematical function, never a C function.

When talking about C you use the C definition.

When talking about Pascal, you use the Pascal definition, which is
different from either the mathematical or the C definition.

What you can't do is use these three definitions interchangeably as you
seem determined to do which leads you to all sorts of weird
misconceptions about what the things you are reading actually mean.

André

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

Re: Concise refutation of halting problem proofs V34 [ OT ]( computable functions )

<d42dnWULJd9Y8yr8nZ2dnUU7-I3NnZ2d@giganews.com>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!news.misty.com!border2.nntp.dca1.giganews.com!nntp.giganews.com!buffer2.nntp.dca1.giganews.com!news.giganews.com.POSTED!not-for-mail
NNTP-Posting-Date: Mon, 13 Dec 2021 10:03:17 -0600
Date: Mon, 13 Dec 2021 10:03:15 -0600
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:91.0) Gecko/20100101
Thunderbird/91.4.0
Subject: Re: Concise refutation of halting problem proofs V34 [ OT ](
computable functions )
Content-Language: en-US
Newsgroups: comp.theory
References: <6NednRcAp9L32zX8nZ2dnUU7-QHNnZ2d@giganews.com>
<sob248$hfe$1@dont-email.me> <bd6dnRnDnpUzsTT8nZ2dnUU7-T3NnZ2d@giganews.com>
<sobdk2$4cn$1@dont-email.me> <G9adnUc79tnXozT8nZ2dnUU7-WvNnZ2d@giganews.com>
<sobf7s$g45$1@dont-email.me> <yNednRTmltsc2DT8nZ2dnUU7-LfNnZ2d@giganews.com>
<sobiaa$43v$1@dont-email.me> <1u-dnYcxEMfb0jT8nZ2dnUU7-LvNnZ2d@giganews.com>
<21dqJ.60999$hm7.35761@fx07.iad> <sobr19$qso$1@gioia.aioe.org>
<PofqJ.64696$QB1.19234@fx42.iad> <soc4mp$1kap$1@gioia.aioe.org>
<soc8ob$q55$1@dont-email.me> <soe72f$b2m$1@gioia.aioe.org>
<sp5gi3$1l6n$1@gioia.aioe.org>
<I7ydnYlwHoP91Sv8nZ2dnUU7-fmdnZ2d@giganews.com> <sp5idm$hei$1@gioia.aioe.org>
<_4udnSQwDK_NySv8nZ2dnUU7-aPNnZ2d@giganews.com> <sp5m19$s25$1@dont-email.me>
<oMudnaV6t7H_eyv8nZ2dnUU7-e3NnZ2d@giganews.com> <sp7plm$p7j$1@dont-email.me>
From: NoO...@NoWhere.com (olcott)
In-Reply-To: <sp7plm$p7j$1@dont-email.me>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Message-ID: <d42dnWULJd9Y8yr8nZ2dnUU7-I3NnZ2d@giganews.com>
Lines: 193
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-0MhTlII4otVX/nQMJnZn4ldLuevVo6kVIDNhS1wB+VrgpBoh3XjXbajTWvSH2wAscK7tfo1hGXxNXUX!CMy43udI3REDwUyCnG9n3JbqZvsHWX7al7rdyzj0FtVf2823qf5qKp3Qkin9wsZEYOJ0ErlMMHT2!8w==
X-Complaints-To: abuse@giganews.com
X-DMCA-Notifications: http://www.giganews.com/info/dmca.html
X-Abuse-and-DMCA-Info: Please be sure to forward a copy of ALL headers
X-Abuse-and-DMCA-Info: Otherwise we will be unable to process your complaint properly
X-Postfilter: 1.3.40
X-Original-Bytes: 10506
 by: olcott - Mon, 13 Dec 2021 16:03 UTC

On 12/13/2021 9:42 AM, André G. Isaak wrote:
> On 2021-12-12 23:21, olcott wrote:
>> On 12/12/2021 2:28 PM, André G. Isaak wrote:
>>> On 2021-12-12 12:58, olcott wrote:
>>>> On 12/12/2021 1:26 PM, Mike Terry wrote:
>>>>> On 12/12/2021 19:07, olcott wrote:
>>>>>> On 12/12/2021 12:54 PM, Mike Terry wrote:
>>>>>>> On 03/12/2021 22:51, Mike Terry wrote:
>>>>>>>> On 03/12/2021 05:08, Jeff Barnett wrote:
>>>>>>>>> On 12/2/2021 8:59 PM, Mike Terry wrote:
>>>>>>>> <...snip analysis...>
>>>>>>>>>
>>>>>>>>> I take it from your analysis that you are a student of Sartre's
>>>>>>>>> play "No Exit". If not read it; it's only ~50 pages long. It
>>>>>>>>> will remind you of comp.theory and give you goose bumps.
>>>>>>>>
>>>>>>>> I'm afraid I've never heard of it!  But now I'm intrigued by why
>>>>>>>> you think I might have studied it, so I'll actively search it
>>>>>>>> out and read it.  :)  I don't get goose bumps easily, but we'll
>>>>>>>> see.
>>>>>>>
>>>>>>> I found a PDF with play, and I read it as it isn't too long, and
>>>>>>> it wasn't bad I suppose.  (No regrets on my part for time spent,
>>>>>>> but I'm not forwarding it to all my friends as a "must read!" :) )
>>>>>>>
>>>>>>> I still don't see why you thought I must have studied it, and it
>>>>>>> didn't remind me of comp.theory.
>>>>>>>
>>>>>>> [Well, the title "No Exit" could be taken as describing PO
>>>>>>> posting the same claims over and over and people making the same
>>>>>>> responses over and over - I expect that's it?  But we're not in
>>>>>>> hell, and PO and Richard both get something personally from
>>>>>>> posting, and all the rest of us could easily "escape" if we
>>>>>>> wanted/needed to e.g. just by kill-filing PO, so it's not really
>>>>>>> like the play, I think.]
>>>>>>>
>>>>>>> Mike.
>>>>>>
>>>>>> If you weren't as dumb as a box of rocks you would see that every
>>>>>> single month of posts has new details that have never been brought
>>>>>> up before.
>>>>>>
>>>>>
>>>>> I know it may seem that way to you, but you're overlooking a key
>>>>> fact here - you are a DELUDED DUMBO!  What seems like constant
>>>>> progress to you, to me just seems like repeating the same mistakes
>>>>> in slightly different words over and over.  The changes are all
>>>>> quite unimportant.
>>>>>
>>>>
>>>> Computable functions are the basic objects of study in computability
>>>> theory...in the sense that a function is computable if there exists
>>>> an algorithm that can do the job of the function, i.e. given an
>>>> input of the function domain it can return the corresponding output.
>>>> Computable functions are used to discuss computability without
>>>> referring to any concrete model of computation...
>>>> https://en.wikipedia.org/wiki/Computable_function
>>>>
>>>> The key new point is that computable functions are only accountable
>>>> for their inputs.
>>>
>>> And once again you demonstrate a complete lack of understanding of
>>> what the term 'computable function' means, despite it having been
>>> pointed out to you several times yesterday. Your H is *not* a
>>> computable function. It is not a function at all.
>>>
>>
>> Computable functions are the basic objects of study in computability
>> theory. Computable functions are the formalized analogue of the
>> intuitive notion of algorithms, in the sense that a function is
>> computable if there exists an algorithm that can do the job of the
>> function, i.e. given an input of the function domain it can return the
>> corresponding output. Computable functions are used to discuss
>> computability without referring to any concrete model of computation
>> such as Turing machines... [RASP machines or their equivalent]
>> https://en.wikipedia.org/wiki/Computable_function
>
> You've quoted this passage numerous times now and every single time you
> completely misinterpret it. Admittedly it is poorly written, but after
> your error has been pointed out numerous times you'd think you'd either
> read it more carefully or find a better source.
>
>> Since a computable function is (model of computation agnostic) this
>> would be that it could be based on the RASP model or some other model.
>
> Computable functions are not based on *any* computational models,
> because computable functions are *not* computations.
>
> Computable functions and noncomputable functions are subsets of
> *mathematical* functions.
>
> A mathematical function is simply a mapping from one set to another. It
> is nothing more than a set of ordered pairs which exists completely
> independently of any method or algorithm which might be used to
> determine that mapping.
>
> A Turing Machine, on the other hand, is not a function. It is an
> algorithm, that is a method which can be used to compute some function,
> that is a method which can determine which element of the codomain each
> element of the domain maps to.
>

A function f with domain D is said to be Turing-computable
or just computable if there exists some Turing machine
M = (Q, Σ, Γ, δ, q0, □, F) such that q0 w ⊢* Mqff(w), qf ∈ F
for all w ∈ D (Linz:1990:243)

Olcott paraphrase of machine definition: Machine M begins at start state
q0 on input w and transitions to qf as a function of input w.

All computable functions are only accountable for their actual inputs
likewise for algorithms corresponding to computable functions.

H is only accountable to report on the sequence of configurations that
is stipulated by this finite string pair:
(558bec8b4508508b4d0851e8d0ffffff83c40885c07402ebfe5dc3,
558bec8b4508508b4d0851e8d0ffffff83c40885c07402ebfe5dc3)

_P()
[00001a8e](01) 55 push ebp
[00001a8f](02) 8bec mov ebp,esp
[00001a91](03) 8b4508 mov eax,[ebp+08]
[00001a94](01) 50 push eax // push 2nd param
[00001a95](03) 8b4d08 mov ecx,[ebp+08]
[00001a98](01) 51 push ecx // push 1st param
[00001a99](05) e8d0ffffff call 00001a6e // call H
[00001a9e](03) 83c408 add esp,+08
[00001aa1](02) 85c0 test eax,eax
[00001aa3](02) 7402 jz 00001aa7
[00001aa5](02) ebfe jmp 00001aa5
[00001aa7](01) 5d pop ebp
[00001aa8](01) c3 ret
Size in bytes:(0027) [00001aa8]

> There may be many different algorithms for computing a particular
> function or there may be done. The algorithm and the function which the
> algorithm computes are entirely different things.
>
>> A subset of C functions that have all the memory that they need could
>> also be computable functions as long as they are pure.
>
> No C function is a computable function because the term 'function' in C
> does not refer to mathematical functions. It refers to a block of code.
>
>> Pure function
>> In computer programming, a pure function is a function that has the
>> following properties:[1][2]
>
> Pure functions are a subset of *C* functions. They have nothing to do
> with *mathematical* functions.
>

They correspond to computable functions.

> You need to learn that the same term might have different meanings in
> different fields.
>
> Computational theory is not concerned with programming languages like C.
> The term 'function' in computational theory always refers to a
> mathematical function, never a C function.
>

A function f with domain D is said to be Turing-computable
or just computable if there exists some Turing machine
M = (Q, Σ, Γ, δ, q0, □, F) such that q0 w ⊢* Mqff(w), qf ∈ F
for all w ∈ D (Linz:1990:243)

Olcott paraphrase of machine definition: Machine M begins at start state
q0 on input w and transitions to qf as a function of input w.


Click here to read the complete article
Re: Concise refutation of halting problem proofs V34 [ OT ]( computable functions )

<pmRtJ.119785$Wkjc.36743@fx35.iad>

  copy mid

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

  copy link   Newsgroups: comp.theory
Path: i2pn2.org!i2pn.org!paganini.bofh.team!news.dns-netz.com!news.freedyn.net!newsreader4.netcologne.de!news.netcologne.de!peer02.ams1!peer.ams1.xlned.com!news.xlned.com!peer01.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx35.iad.POSTED!not-for-mail
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.15; rv:91.0)
Gecko/20100101 Thunderbird/91.3.2
Subject: Re: Concise refutation of halting problem proofs V34 [ OT ](
computable functions )
Content-Language: en-US
Newsgroups: comp.theory
References: <6NednRcAp9L32zX8nZ2dnUU7-QHNnZ2d@giganews.com>
<sob248$hfe$1@dont-email.me> <bd6dnRnDnpUzsTT8nZ2dnUU7-T3NnZ2d@giganews.com>
<sobdk2$4cn$1@dont-email.me> <G9adnUc79tnXozT8nZ2dnUU7-WvNnZ2d@giganews.com>
<sobf7s$g45$1@dont-email.me> <yNednRTmltsc2DT8nZ2dnUU7-LfNnZ2d@giganews.com>
<sobiaa$43v$1@dont-email.me> <1u-dnYcxEMfb0jT8nZ2dnUU7-LvNnZ2d@giganews.com>
<21dqJ.60999$hm7.35761@fx07.iad> <sobr19$qso$1@gioia.aioe.org>
<PofqJ.64696$QB1.19234@fx42.iad> <soc4mp$1kap$1@gioia.aioe.org>
<soc8ob$q55$1@dont-email.me> <soe72f$b2m$1@gioia.aioe.org>
<sp5gi3$1l6n$1@gioia.aioe.org>
<I7ydnYlwHoP91Sv8nZ2dnUU7-fmdnZ2d@giganews.com> <sp5idm$hei$1@gioia.aioe.org>
<_4udnSQwDK_NySv8nZ2dnUU7-aPNnZ2d@giganews.com> <sp5m19$s25$1@dont-email.me>
<oMudnaV6t7H_eyv8nZ2dnUU7-e3NnZ2d@giganews.com> <sp7plm$p7j$1@dont-email.me>
<d42dnWULJd9Y8yr8nZ2dnUU7-I3NnZ2d@giganews.com>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <d42dnWULJd9Y8yr8nZ2dnUU7-I3NnZ2d@giganews.com>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 217
Message-ID: <pmRtJ.119785$Wkjc.36743@fx35.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, 13 Dec 2021 19:15:15 -0500
X-Received-Bytes: 11223
 by: Richard Damon - Tue, 14 Dec 2021 00:15 UTC

On 12/13/21 11:03 AM, olcott wrote:
> On 12/13/2021 9:42 AM, André G. Isaak wrote:
>> On 2021-12-12 23:21, olcott wrote:
>>> On 12/12/2021 2:28 PM, André G. Isaak wrote:
>>>> On 2021-12-12 12:58, olcott wrote:
>>>>> On 12/12/2021 1:26 PM, Mike Terry wrote:
>>>>>> On 12/12/2021 19:07, olcott wrote:
>>>>>>> On 12/12/2021 12:54 PM, Mike Terry wrote:
>>>>>>>> On 03/12/2021 22:51, Mike Terry wrote:
>>>>>>>>> On 03/12/2021 05:08, Jeff Barnett wrote:
>>>>>>>>>> On 12/2/2021 8:59 PM, Mike Terry wrote:
>>>>>>>>> <...snip analysis...>
>>>>>>>>>>
>>>>>>>>>> I take it from your analysis that you are a student of
>>>>>>>>>> Sartre's play "No Exit". If not read it; it's only ~50 pages
>>>>>>>>>> long. It will remind you of comp.theory and give you goose bumps.
>>>>>>>>>
>>>>>>>>> I'm afraid I've never heard of it!  But now I'm intrigued by
>>>>>>>>> why you think I might have studied it, so I'll actively search
>>>>>>>>> it out and read it.  :)  I don't get goose bumps easily, but
>>>>>>>>> we'll see.
>>>>>>>>
>>>>>>>> I found a PDF with play, and I read it as it isn't too long, and
>>>>>>>> it wasn't bad I suppose.  (No regrets on my part for time spent,
>>>>>>>> but I'm not forwarding it to all my friends as a "must read!" :) )
>>>>>>>>
>>>>>>>> I still don't see why you thought I must have studied it, and it
>>>>>>>> didn't remind me of comp.theory.
>>>>>>>>
>>>>>>>> [Well, the title "No Exit" could be taken as describing PO
>>>>>>>> posting the same claims over and over and people making the same
>>>>>>>> responses over and over - I expect that's it?  But we're not in
>>>>>>>> hell, and PO and Richard both get something personally from
>>>>>>>> posting, and all the rest of us could easily "escape" if we
>>>>>>>> wanted/needed to e.g. just by kill-filing PO, so it's not really
>>>>>>>> like the play, I think.]
>>>>>>>>
>>>>>>>> Mike.
>>>>>>>
>>>>>>> If you weren't as dumb as a box of rocks you would see that every
>>>>>>> single month of posts has new details that have never been
>>>>>>> brought up before.
>>>>>>>
>>>>>>
>>>>>> I know it may seem that way to you, but you're overlooking a key
>>>>>> fact here - you are a DELUDED DUMBO!  What seems like constant
>>>>>> progress to you, to me just seems like repeating the same mistakes
>>>>>> in slightly different words over and over.  The changes are all
>>>>>> quite unimportant.
>>>>>>
>>>>>
>>>>> Computable functions are the basic objects of study in
>>>>> computability theory...in the sense that a function is computable
>>>>> if there exists an algorithm that can do the job of the function,
>>>>> i.e. given an input of the function domain it can return the
>>>>> corresponding output. Computable functions are used to discuss
>>>>> computability without referring to any concrete model of
>>>>> computation... https://en.wikipedia.org/wiki/Computable_function
>>>>>
>>>>> The key new point is that computable functions are only accountable
>>>>> for their inputs.
>>>>
>>>> And once again you demonstrate a complete lack of understanding of
>>>> what the term 'computable function' means, despite it having been
>>>> pointed out to you several times yesterday. Your H is *not* a
>>>> computable function. It is not a function at all.
>>>>
>>>
>>> Computable functions are the basic objects of study in computability
>>> theory. Computable functions are the formalized analogue of the
>>> intuitive notion of algorithms, in the sense that a function is
>>> computable if there exists an algorithm that can do the job of the
>>> function, i.e. given an input of the function domain it can return
>>> the corresponding output. Computable functions are used to discuss
>>> computability without referring to any concrete model of computation
>>> such as Turing machines... [RASP machines or their equivalent]
>>> https://en.wikipedia.org/wiki/Computable_function
>>
>> You've quoted this passage numerous times now and every single time
>> you completely misinterpret it. Admittedly it is poorly written, but
>> after your error has been pointed out numerous times you'd think you'd
>> either read it more carefully or find a better source.
>>
>>> Since a computable function is (model of computation agnostic) this
>>> would be that it could be based on the RASP model or some other model.
>>
>> Computable functions are not based on *any* computational models,
>> because computable functions are *not* computations.
>>
>> Computable functions and noncomputable functions are subsets of
>> *mathematical* functions.
>>
>> A mathematical function is simply a mapping from one set to another.
>> It is nothing more than a set of ordered pairs which exists completely
>> independently of any method or algorithm which might be used to
>> determine that mapping.
>>
>> A Turing Machine, on the other hand, is not a function. It is an
>> algorithm, that is a method which can be used to compute some
>> function, that is a method which can determine which element of the
>> codomain each element of the domain maps to.
>>
>
> A function f with domain D is said to be Turing-computable
> or just computable if there exists some Turing machine
> M = (Q, Σ, Γ, δ, q0, □, F) such that q0 w ⊢* Mqff(w), qf ∈ F
> for all w ∈ D (Linz:1990:243)
>
> Olcott paraphrase of machine definition: Machine M begins at start state
> q0 on input w and transitions to qf as a function of input w.
>
> All computable functions are only accountable for their actual inputs
> likewise for algorithms corresponding to computable functions.
>
> H is only accountable to report on the sequence of configurations that
> is stipulated by this finite string pair:
> (558bec8b4508508b4d0851e8d0ffffff83c40885c07402ebfe5dc3,
>  558bec8b4508508b4d0851e8d0ffffff83c40885c07402ebfe5dc3)
>
> _P()
> [00001a8e](01)  55              push ebp
> [00001a8f](02)  8bec            mov ebp,esp
> [00001a91](03)  8b4508          mov eax,[ebp+08]
> [00001a94](01)  50              push eax         // push 2nd param
> [00001a95](03)  8b4d08          mov ecx,[ebp+08]
> [00001a98](01)  51              push ecx         // push 1st param
> [00001a99](05)  e8d0ffffff      call 00001a6e    // call H
> [00001a9e](03)  83c408          add esp,+08
> [00001aa1](02)  85c0            test eax,eax
> [00001aa3](02)  7402            jz 00001aa7
> [00001aa5](02)  ebfe            jmp 00001aa5
> [00001aa7](01)  5d              pop ebp
> [00001aa8](01)  c3              ret
> Size in bytes:(0027) [00001aa8]

Whiich shows that P is NOT the needed Algorithm, since it isn't a
Algorithm at all, since it doesn't include the instructions at 1A6E
which it needs to in order to be performed.

Thus P(P) is NOT a computation, as the results depends on more than the
information provided.

FAIL.

>
>
>> There may be many different algorithms for computing a particular
>> function or there may be done. The algorithm and the function which
>> the algorithm computes are entirely different things.
>>
>>> A subset of C functions that have all the memory that they need could
>>> also be computable functions as long as they are pure.
>>
>> No C function is a computable function because the term 'function' in
>> C does not refer to mathematical functions. It refers to a block of code.
>>
>>> Pure function
>>> In computer programming, a pure function is a function that has the
>>> following properties:[1][2]
>>
>> Pure functions are a subset of *C* functions. They have nothing to do
>> with *mathematical* functions.
>>
>
> They correspond to computable functions.


Click here to read the complete article
Pages:123
server_pubkey.txt

rocksolid light 0.9.81
clearnet tor