Rocksolid Light

Welcome to novaBBS (click a section below)

mail  files  register  newsreader  groups  login

Message-ID:  

The world is coming to an end--save your buffers!


computers / comp.ai.philosophy / Re: Decidability Decider H

SubjectAuthor
* Decidability Decider Holcott
+- Re: Decidability Decider HPython
+- Re: Decidability Decider HRichard Damon
`* Re: Decidability Decider HRichard Damon
 `* Re: Decidability Decider Holcott
  +- Re: Decidability Decider HPython
  +* Re: Decidability Decider HRichard Damon
  |`* Re: Decidability Decider Holcott
  | +* Re: Decidability Decider Holcott
  | |`* Re: Decidability Decider HRichard Damon
  | | `* Re: Decidability Decider Holcott
  | |  `* Re: Decidability Decider HRichard Damon
  | |   `* Re: Decidability Decider Holcott
  | |    `* Re: Decidability Decider HRichard Damon
  | |     `* Re: Decidability Decider Holcott
  | |      `* Re: Decidability Decider HRichard Damon
  | |       `* Re: Decidability Decider Holcott
  | |        `* Re: Decidability Decider HRichard Damon
  | |         `* Re: Decidability Decider Holcott
  | |          `* Re: Decidability Decider HRichard Damon
  | |           `* Re: Decidability Decider Holcott
  | |            `- Re: Decidability Decider HRichard Damon
  | `* Re: Decidability Decider HRichard Damon
  |  `* Re: Decidability Decider Holcott
  |   `* Re: Decidability Decider HRichard Damon
  |    +* Re: Decidability Decider Holcott
  |    |`* Re: Decidability Decider HRichard Damon
  |    | `* Re: Decidability Decider Holcott
  |    |  `* Re: Decidability Decider HRichard Damon
  |    |   `* Re: Decidability Decider Holcott
  |    |    +- Re: Decidability Decider HRichard Damon
  |    |    `* Re: Decidability Decider HRichard Damon
  |    |     `* Re: Decidability Decider Holcott
  |    |      `* Re: Decidability Decider HRichard Damon
  |    |       +* Re: Decidability Decider Holcott
  |    |       |`* Re: Decidability Decider HRichard Damon
  |    |       | `* Re: Decidability Decider Holcott
  |    |       |  `* Re: Decidability Decider HRichard Damon
  |    |       |   `* Re: Decidability Decider H [key Rice issue]olcott
  |    |       |    `* Re: Decidability Decider H [key Rice issue]Richard Damon
  |    |       |     `* Re: Decidability Decider H [key Rice issue]olcott
  |    |       |      `* Re: Decidability Decider H [key Rice issue]Richard Damon
  |    |       |       `* Re: Decidability Decider H [key Rice issue]olcott
  |    |       |        `* Re: Decidability Decider H [key Rice issue]Richard Damon
  |    |       |         `* Re: Decidability Decider H [key Rice issue]olcott
  |    |       |          `* Re: Decidability Decider H [key Rice issue]Richard Damon
  |    |       |           `* Re: Decidability Decider H [key Rice issue]olcott
  |    |       |            `- Re: Decidability Decider H [key Rice issue]Richard Damon
  |    |       `* Re: Decidability Decider Holcott
  |    |        `* Re: Decidability Decider HRichard Damon
  |    |         `* Re: Decidability Decider Holcott
  |    |          `* Re: Decidability Decider HRichard Damon
  |    |           `* Re: Decidability Decider Holcott
  |    |            `* Re: Decidability Decider HRichard Damon
  |    |             `* Re: Decidability Decider Holcott
  |    |              `- Re: Decidability Decider HRichard Damon
  |    `- Re: Decidability Decider HRichard Damon
  `* Re: Decidability Decider HRichard Damon
   `* Re: Decidability Decider Holcott
    `* Re: Decidability Decider HRichard Damon
     `* Re: Decidability Decider Holcott
      `* Re: Decidability Decider HRichard Damon
       `* Re: Decidability Decider Holcott
        `* Re: Decidability Decider HRichard Damon
         `* Re: Decidability Decider Holcott
          `* Re: Decidability Decider HRichard Damon
           `* Re: Decidability Decider Holcott
            `* Re: Decidability Decider HRichard Damon
             `* Re: Decidability Decider Holcott
              `* Re: Decidability Decider HRichard Damon
               `* Re: Decidability Decider Holcott
                `* Re: Decidability Decider HRichard Damon
                 `* Re: Decidability Decider Holcott
                  `* Re: Decidability Decider HRichard Damon
                   `* Re: Decidability Decider Holcott
                    `* Re: Decidability Decider HRichard Damon
                     `* Re: Decidability Decider Holcott
                      `* Re: Decidability Decider HRichard Damon
                       `* Re: Decidability Decider Holcott
                        `* Re: Decidability Decider HRichard Damon
                         `* Re: Decidability Decider Holcott
                          `* Re: Decidability Decider HRichard Damon
                           `* Re: Decidability Decider Holcott
                            `- Re: Decidability Decider HRichard Damon

Pages:1234
Re: Decidability Decider H [key Rice issue]

<wVMoM.17039$N3_4.11887@fx10.iad>

  copy mid

https://www.novabbs.com/computers/article-flat.php?id=11574&group=comp.ai.philosophy#11574

  copy link   Newsgroups: comp.theory sci.logic comp.ai.philosophy
Path: i2pn2.org!i2pn.org!usenet.blueworldhosting.com!diablo1.usenet.blueworldhosting.com!peer02.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx10.iad.POSTED!not-for-mail
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.15; rv:102.0)
Gecko/20100101 Thunderbird/102.12.0
Subject: Re: Decidability Decider H [key Rice issue]
Content-Language: en-US
Newsgroups: comp.theory,sci.logic,comp.ai.philosophy
References: <u7t5o5$3f55i$1@dont-email.me> <XFpoM.7004$edH5.61@fx11.iad>
<u7ta54$3jb57$1@dont-email.me> <QvqoM.19838$WpLf.7251@fx33.iad>
<u7te6r$3jn5i$1@dont-email.me> <jQzoM.10081$edH5.5217@fx11.iad>
<u7umo7$3nkts$1@dont-email.me> <TUBoM.21243$Bq67.9920@fx13.iad>
<u7uqch$3nvk2$2@dont-email.me> <XeCoM.21245$Bq67.7645@fx13.iad>
<u7urkq$3o3bd$1@dont-email.me> <5FCoM.21251$Bq67.12963@fx13.iad>
<u7v2hi$3opqe$3@dont-email.me> <BoEoM.155$_2s1.26@fx44.iad>
<u7v5l8$3p4d9$3@dont-email.me> <FLFoM.17231$W7d4.13033@fx18.iad>
<u7v9sn$3plv4$2@dont-email.me> <GMGoM.4988$zQS.3575@fx41.iad>
<u7vem8$3q766$1@dont-email.me> <v9HoM.4992$zQS.102@fx41.iad>
<u7vf7o$3q766$4@dont-email.me> <ItHoM.4994$zQS.4029@fx41.iad>
<u7vtv0$3rka3$1@dont-email.me> <HfMoM.807$8Ma1.187@fx37.iad>
<u804og$3vudj$1@dont-email.me>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <u804og$3vudj$1@dont-email.me>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 212
Message-ID: <wVMoM.17039$N3_4.11887@fx10.iad>
X-Complaints-To: abuse@easynews.com
Organization: Forte - www.forteinc.com
X-Complaints-Info: Please be sure to forward a copy of ALL headers otherwise we will be unable to process your complaint properly.
Date: Tue, 4 Jul 2023 00:06:52 -0400
X-Received-Bytes: 10422
 by: Richard Damon - Tue, 4 Jul 2023 04:06 UTC

On 7/3/23 11:47 PM, olcott wrote:
> On 7/3/2023 10:22 PM, Richard Damon wrote:
>> On 7/3/23 9:51 PM, olcott wrote:
>>> On 7/3/2023 4:55 PM, Richard Damon wrote:
>>>> On 7/3/23 5:40 PM, olcott wrote:
>>>>> On 7/3/2023 4:34 PM, Richard Damon wrote:
>>>>>> On 7/3/23 5:30 PM, olcott wrote:
>>>>>>> On 7/3/2023 4:07 PM, Richard Damon wrote:
>>>>>>>> On 7/3/23 4:08 PM, olcott wrote:
>>>>>>>>> On 7/3/2023 2:58 PM, Richard Damon wrote:
>>>>>>>>>> On 7/3/23 2:56 PM, olcott wrote:
>>>>>>>>>>> On 7/3/2023 1:25 PM, Richard Damon wrote:
>>>>>>>>>>>> On 7/3/23 2:03 PM, olcott wrote:
>>>>>>>>>>>>> On 7/3/2023 11:26 AM, Richard Damon wrote:
>>>>>>>>>>>>>> On 7/3/23 12:05 PM, olcott wrote:
>>>>>>>>>>>>>>> On 7/3/2023 10:58 AM, Richard Damon wrote:
>>>>>>>>>>>>>>>> On 7/3/23 11:44 AM, olcott wrote:
>>>>>>>>>>>>>>>>> On 7/3/2023 10:35 AM, Richard Damon wrote:
>>>>>>>>>>>>>>>>>> On 7/3/23 10:42 AM, olcott wrote:
>>>>>>>>>>>>>>>>>>> On 7/3/2023 8:13 AM, Richard Damon wrote:
>>>>>>>>>>>>>>>>>>>> On 7/2/23 11:10 PM, olcott wrote:
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>> Only when I show you are wrong. Actually try to
>>>>>>>>>>>>>>>>>>>> answer my objections
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>> What about a three valued decider?
>>>>>>>>>>>>>>>>>>> 0=undecidable
>>>>>>>>>>>>>>>>>>> 1=halting
>>>>>>>>>>>>>>>>>>> 2=not halting
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> Doesn't meet the definition of a Halt Decider.
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> Because these are semantic properties based on the
>>>>>>>>>>>>>>>>> behavior of
>>>>>>>>>>>>>>>>> the input it does refute Rice.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> Nope. Rice's theorem doesn't allow for an 'undecidable'
>>>>>>>>>>>>>>>> output state either.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> Either the input is or is not something that is in the
>>>>>>>>>>>>>>>> set defined by the function/language defined.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> Undecidable is just admitting that Rice is true.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> Undecidable <is> a semantic property.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> Source of that Claim?
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> And you aren't saying the Undecidable <IS> a semantic
>>>>>>>>>>>>>> property, but is an answer for if an input <HAS> some
>>>>>>>>>>>>>> specific semantic property.
>>>>>>>>>>>>>
>>>>>>>>>>>>> In computability theory, Rice's theorem states that all
>>>>>>>>>>>>> non-trivial
>>>>>>>>>>>>> semantic properties of programs are undecidable. A semantic
>>>>>>>>>>>>> property is
>>>>>>>>>>>>> one about the program's behavior
>>>>>>>>>>>>> https://en.wikipedia.org/wiki/Rice%27s_theorem
>>>>>>>>>>>>>
>>>>>>>>>>>>> Undecidable <is> a semantic property of the finite string
>>>>>>>>>>>>> pair: {H,D}.
>>>>>>>>>>>>>
>>>>>>>>>>>>
>>>>>>>>>>>> As I mentioned, many simple descriptions get it wrong. Note,
>>>>>>>>>>>> later in the same page it says:
>>>>>>>>>>>>
>>>>>>>>>>>> It is important to note that Rice's theorem does not concern
>>>>>>>>>>>> the properties of machines or programs; it concerns
>>>>>>>>>>>> properties of functions and languages.
>>>>>>>>>>>>
>>>>>>>>>>>
>>>>>>>>>>> H correctly accepts every language specified by the pair: {H, *}
>>>>>>>>>>> (where the first element is the machine description of H and the
>>>>>>>>>>> second element is any other machine description) or rejects this
>>>>>>>>>>> pair as undecidable.
>>>>>>>>>>>
>>>>>>>>>>>
>>>>>>>>>>
>>>>>>>>>> So, you are admitting you don't understand what you are saying.
>>>>>>>>>>
>>>>>>>>>> D isn't "undecidable" but always has definite behavior based
>>>>>>>>>> on the behavior of the definite machine H that it was based on
>>>>>>>>>> (and thus you are being INTENTIONALLY dupicious by now calling
>>>>>>>>>> H to be a some sort of other decider).
>>>>>>>>>>
>>>>>>>>>> Since you claim that Halt-Decider-H "Correctly" returned false
>>>>>>>>>> for H(D,D) we know that D(D) Halts, so D the problem of D has
>>>>>>>>>> an answer so hard to call "undecidable"
>>>>>>>>>>
>>>>>>>>>> Again, what is the definition of your "Language", and why do
>>>>>>>>>> you call {H,D} as UNDECIDABLE, since H will be a FIXED DEFINED
>>>>>>>>>> decider that is just WRONG about its input, that isn't
>>>>>>>>>> "undecidable".
>>>>>>>>>
>>>>>>>>> {H,D} undecidable means that D is undecidable for H, which is an
>>>>>>>>> verified fact. The set of {H,*} finite string pairs do define a
>>>>>>>>> language.  Decidability <is> a semantic property because it
>>>>>>>>> can only be correctly decided on the basis of behavior.
>>>>>>>>>
>>>>>>>>
>>>>>>>> What do you mean by "Undecidable by H?"
>>>>>>>>
>>>>>>>
>>>>>>> H correctly determines that it cannot provide a halt status
>>>>>>> consistent with the behavior of the directly executed D(D).
>>>>>>
>>>>>> So? If it REALLY could detect that, it just needs to give the
>>>>>> opposite answer.
>>>>>>
>>>>>> Or, in other words, you are just admitting that H is wrong.
>>>>>
>>>>> Try and show how D could do that.
>>>>> D can loop if H says it will halt.
>>>>> D can halt when H says it will loop.
>>>>>
>>>>> How does D make itself decidable by H to contradict
>>>>> H determining that it is undecidable?
>>>>>
>>>>>
>>>>
>>>> It doesn't need to, and the fact you are asking the question jkust
>>>> shows you don't understand what you are talking about.
>>>>
>>>> You clearly don't understnad what "Decidability" means.
>>>>
>>>
>>>
>>> *Computable set*
>>> In computability theory, a set of natural numbers is called computable,
>>> recursive, or decidable if there is an algorithm which takes a number as
>>> input, terminates after a finite amount of time (possibly depending on
>>> the given number) and correctly decides whether the number belongs to
>>> the set or not. https://en.wikipedia.org/wiki/Computable_set
>>>
>>> Because A finite string can be construed as a very large integer the
>>> above must equally apply to finite strings. That you are trying to
>>> get away with disavowing this doesn't seem quite right. Since you only
>>> have an EE degree we could chalk this up to ignorance.
>>>
>>> It does seem that you acknowledge that there is no way to make
>>> decidability undecidable.
>>>
>>>
>>
>> Except that "Decidability" isn't a property of an "input"/Machine, but
>> of a PROBLEM, or one of the sets you are talking about. (not MEMBERS
>> of the set, which are the machines, but the set as a whole)>
>>
>> So, you are confusing a property of the SET with a property of the
>> members.
>>
>> Decidability is about the ability for there to exist a machine that
>> can decide if its input is a member of the set. If there exist such a
>> machine, then the SET is computable/decidable. If not, the SET isn't
>> computable/decidable.
>>
>
> Since I just quoted that to you it is reasonable that you accept it.


Click here to read the complete article
Re: Decidability Decider H [key Rice issue]

<u807if$auj$1@dont-email.me>

  copy mid

https://www.novabbs.com/computers/article-flat.php?id=11575&group=comp.ai.philosophy#11575

  copy link   Newsgroups: comp.theory sci.logic comp.ai.philosophy
Path: i2pn2.org!i2pn.org!eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: polco...@gmail.com (olcott)
Newsgroups: comp.theory,sci.logic,comp.ai.philosophy
Subject: Re: Decidability Decider H [key Rice issue]
Date: Mon, 3 Jul 2023 23:35:26 -0500
Organization: A noiseless patient Spider
Lines: 235
Message-ID: <u807if$auj$1@dont-email.me>
References: <u7t5o5$3f55i$1@dont-email.me> <XFpoM.7004$edH5.61@fx11.iad>
<u7ta54$3jb57$1@dont-email.me> <QvqoM.19838$WpLf.7251@fx33.iad>
<u7te6r$3jn5i$1@dont-email.me> <jQzoM.10081$edH5.5217@fx11.iad>
<u7umo7$3nkts$1@dont-email.me> <TUBoM.21243$Bq67.9920@fx13.iad>
<u7uqch$3nvk2$2@dont-email.me> <XeCoM.21245$Bq67.7645@fx13.iad>
<u7urkq$3o3bd$1@dont-email.me> <5FCoM.21251$Bq67.12963@fx13.iad>
<u7v2hi$3opqe$3@dont-email.me> <BoEoM.155$_2s1.26@fx44.iad>
<u7v5l8$3p4d9$3@dont-email.me> <FLFoM.17231$W7d4.13033@fx18.iad>
<u7v9sn$3plv4$2@dont-email.me> <GMGoM.4988$zQS.3575@fx41.iad>
<u7vem8$3q766$1@dont-email.me> <v9HoM.4992$zQS.102@fx41.iad>
<u7vf7o$3q766$4@dont-email.me> <ItHoM.4994$zQS.4029@fx41.iad>
<u7vtv0$3rka3$1@dont-email.me> <HfMoM.807$8Ma1.187@fx37.iad>
<u804og$3vudj$1@dont-email.me> <wVMoM.17039$N3_4.11887@fx10.iad>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Tue, 4 Jul 2023 04:35:27 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="e5b012d16c3b04094b67baaac3e8631e";
logging-data="11219"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX18zwTA9kJvmQM4rPtC9yfDz"
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:102.0) Gecko/20100101
Thunderbird/102.12.0
Cancel-Lock: sha1:n0lqZGsSoR7fOGfhkQfhOFztnb4=
Content-Language: en-US
In-Reply-To: <wVMoM.17039$N3_4.11887@fx10.iad>
 by: olcott - Tue, 4 Jul 2023 04:35 UTC

On 7/3/2023 11:06 PM, Richard Damon wrote:
> On 7/3/23 11:47 PM, olcott wrote:
>> On 7/3/2023 10:22 PM, Richard Damon wrote:
>>> On 7/3/23 9:51 PM, olcott wrote:
>>>> On 7/3/2023 4:55 PM, Richard Damon wrote:
>>>>> On 7/3/23 5:40 PM, olcott wrote:
>>>>>> On 7/3/2023 4:34 PM, Richard Damon wrote:
>>>>>>> On 7/3/23 5:30 PM, olcott wrote:
>>>>>>>> On 7/3/2023 4:07 PM, Richard Damon wrote:
>>>>>>>>> On 7/3/23 4:08 PM, olcott wrote:
>>>>>>>>>> On 7/3/2023 2:58 PM, Richard Damon wrote:
>>>>>>>>>>> On 7/3/23 2:56 PM, olcott wrote:
>>>>>>>>>>>> On 7/3/2023 1:25 PM, Richard Damon wrote:
>>>>>>>>>>>>> On 7/3/23 2:03 PM, olcott wrote:
>>>>>>>>>>>>>> On 7/3/2023 11:26 AM, Richard Damon wrote:
>>>>>>>>>>>>>>> On 7/3/23 12:05 PM, olcott wrote:
>>>>>>>>>>>>>>>> On 7/3/2023 10:58 AM, Richard Damon wrote:
>>>>>>>>>>>>>>>>> On 7/3/23 11:44 AM, olcott wrote:
>>>>>>>>>>>>>>>>>> On 7/3/2023 10:35 AM, Richard Damon wrote:
>>>>>>>>>>>>>>>>>>> On 7/3/23 10:42 AM, olcott wrote:
>>>>>>>>>>>>>>>>>>>> On 7/3/2023 8:13 AM, Richard Damon wrote:
>>>>>>>>>>>>>>>>>>>>> On 7/2/23 11:10 PM, olcott wrote:
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>> Only when I show you are wrong. Actually try to
>>>>>>>>>>>>>>>>>>>>> answer my objections
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>> What about a three valued decider?
>>>>>>>>>>>>>>>>>>>> 0=undecidable
>>>>>>>>>>>>>>>>>>>> 1=halting
>>>>>>>>>>>>>>>>>>>> 2=not halting
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>> Doesn't meet the definition of a Halt Decider.
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> Because these are semantic properties based on the
>>>>>>>>>>>>>>>>>> behavior of
>>>>>>>>>>>>>>>>>> the input it does refute Rice.
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> Nope. Rice's theorem doesn't allow for an 'undecidable'
>>>>>>>>>>>>>>>>> output state either.
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> Either the input is or is not something that is in the
>>>>>>>>>>>>>>>>> set defined by the function/language defined.
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> Undecidable is just admitting that Rice is true.
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> Undecidable <is> a semantic property.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> Source of that Claim?
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> And you aren't saying the Undecidable <IS> a semantic
>>>>>>>>>>>>>>> property, but is an answer for if an input <HAS> some
>>>>>>>>>>>>>>> specific semantic property.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> In computability theory, Rice's theorem states that all
>>>>>>>>>>>>>> non-trivial
>>>>>>>>>>>>>> semantic properties of programs are undecidable. A
>>>>>>>>>>>>>> semantic property is
>>>>>>>>>>>>>> one about the program's behavior
>>>>>>>>>>>>>> https://en.wikipedia.org/wiki/Rice%27s_theorem
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> Undecidable <is> a semantic property of the finite string
>>>>>>>>>>>>>> pair: {H,D}.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>
>>>>>>>>>>>>> As I mentioned, many simple descriptions get it wrong.
>>>>>>>>>>>>> Note, later in the same page it says:
>>>>>>>>>>>>>
>>>>>>>>>>>>> It is important to note that Rice's theorem does not
>>>>>>>>>>>>> concern the properties of machines or programs; it concerns
>>>>>>>>>>>>> properties of functions and languages.
>>>>>>>>>>>>>
>>>>>>>>>>>>
>>>>>>>>>>>> H correctly accepts every language specified by the pair:
>>>>>>>>>>>> {H, *}
>>>>>>>>>>>> (where the first element is the machine description of H and
>>>>>>>>>>>> the
>>>>>>>>>>>> second element is any other machine description) or rejects
>>>>>>>>>>>> this
>>>>>>>>>>>> pair as undecidable.
>>>>>>>>>>>>
>>>>>>>>>>>>
>>>>>>>>>>>
>>>>>>>>>>> So, you are admitting you don't understand what you are saying.
>>>>>>>>>>>
>>>>>>>>>>> D isn't "undecidable" but always has definite behavior based
>>>>>>>>>>> on the behavior of the definite machine H that it was based
>>>>>>>>>>> on (and thus you are being INTENTIONALLY dupicious by now
>>>>>>>>>>> calling H to be a some sort of other decider).
>>>>>>>>>>>
>>>>>>>>>>> Since you claim that Halt-Decider-H "Correctly" returned
>>>>>>>>>>> false for H(D,D) we know that D(D) Halts, so D the problem of
>>>>>>>>>>> D has an answer so hard to call "undecidable"
>>>>>>>>>>>
>>>>>>>>>>> Again, what is the definition of your "Language", and why do
>>>>>>>>>>> you call {H,D} as UNDECIDABLE, since H will be a FIXED
>>>>>>>>>>> DEFINED decider that is just WRONG about its input, that
>>>>>>>>>>> isn't "undecidable".
>>>>>>>>>>
>>>>>>>>>> {H,D} undecidable means that D is undecidable for H, which is an
>>>>>>>>>> verified fact. The set of {H,*} finite string pairs do define a
>>>>>>>>>> language.  Decidability <is> a semantic property because it
>>>>>>>>>> can only be correctly decided on the basis of behavior.
>>>>>>>>>>
>>>>>>>>>
>>>>>>>>> What do you mean by "Undecidable by H?"
>>>>>>>>>
>>>>>>>>
>>>>>>>> H correctly determines that it cannot provide a halt status
>>>>>>>> consistent with the behavior of the directly executed D(D).
>>>>>>>
>>>>>>> So? If it REALLY could detect that, it just needs to give the
>>>>>>> opposite answer.
>>>>>>>
>>>>>>> Or, in other words, you are just admitting that H is wrong.
>>>>>>
>>>>>> Try and show how D could do that.
>>>>>> D can loop if H says it will halt.
>>>>>> D can halt when H says it will loop.
>>>>>>
>>>>>> How does D make itself decidable by H to contradict
>>>>>> H determining that it is undecidable?
>>>>>>
>>>>>>
>>>>>
>>>>> It doesn't need to, and the fact you are asking the question jkust
>>>>> shows you don't understand what you are talking about.
>>>>>
>>>>> You clearly don't understnad what "Decidability" means.
>>>>>
>>>>
>>>>
>>>> *Computable set*
>>>> In computability theory, a set of natural numbers is called computable,
>>>> recursive, or decidable if there is an algorithm which takes a
>>>> number as
>>>> input, terminates after a finite amount of time (possibly depending on
>>>> the given number) and correctly decides whether the number belongs to
>>>> the set or not. https://en.wikipedia.org/wiki/Computable_set
>>>>
>>>> Because A finite string can be construed as a very large integer the
>>>> above must equally apply to finite strings. That you are trying to
>>>> get away with disavowing this doesn't seem quite right. Since you only
>>>> have an EE degree we could chalk this up to ignorance.
>>>>
>>>> It does seem that you acknowledge that there is no way to make
>>>> decidability undecidable.
>>>>
>>>>
>>>
>>> Except that "Decidability" isn't a property of an "input"/Machine,
>>> but of a PROBLEM, or one of the sets you are talking about. (not
>>> MEMBERS of the set, which are the machines, but the set as a whole)>
>>>
>>> So, you are confusing a property of the SET with a property of the
>>> members.
>>>
>>> Decidability is about the ability for there to exist a machine that
>>> can decide if its input is a member of the set. If there exist such a
>>> machine, then the SET is computable/decidable. If not, the SET isn't
>>> computable/decidable.
>>>
>>
>> Since I just quoted that to you it is reasonable that you accept it.
>
> Nope, Decidability is a property of PROBLEMS or SETS, not INPUTS.
>
> You can't seem to tell the diffence bcause of your ignorance.
>
>>
>>> Nothing he talks about the possible members themselves being in the
>>> set or not being a property like "decidable", it just isn't a
>>> property of the members.
>>>
>>
>> Using Rogers' characterization of acceptable programming systems, Rice's
>> theorem may essentially be generalized from Turing machines to most
>> computer programming languages: there exists no automatic method that
>> decides with generality non-trivial questions on the behavior of
>> computer programs. https://en.wikipedia.org/wiki/Rice%27s_theorem
>
> Yes, it doesn't need to be about Turning Machines, but it is still about
> the ability to create a "program" to compute a Function / Decider for a
> Language/Set.
>
>>
>> H correctly determines whether or not it can correctly determine the
>> halting status for all of the members of the set of conventional halting
>> problem proof counter-examples and an infinite set of other elements.
>
> But that isn't a proper property.
>
> You don't have "Decidability" on individual inputs, so it isn't a
> Property of the input that can be decided on.


Click here to read the complete article
Re: Decidability Decider H

<u808rm$ejg$1@dont-email.me>

  copy mid

https://www.novabbs.com/computers/article-flat.php?id=11576&group=comp.ai.philosophy#11576

  copy link   Newsgroups: comp.theory sci.logic comp.ai.philosophy
Path: i2pn2.org!i2pn.org!eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: polco...@gmail.com (olcott)
Newsgroups: comp.theory,sci.logic,comp.ai.philosophy
Subject: Re: Decidability Decider H
Date: Mon, 3 Jul 2023 23:57:25 -0500
Organization: A noiseless patient Spider
Lines: 354
Message-ID: <u808rm$ejg$1@dont-email.me>
References: <u7t5o5$3f55i$1@dont-email.me> <XFpoM.7004$edH5.61@fx11.iad>
<u7ta54$3jb57$1@dont-email.me> <3zqoM.19839$WpLf.10641@fx33.iad>
<u7tctd$3jggg$1@dont-email.me> <zQzoM.10083$edH5.6894@fx11.iad>
<u7ujhs$3na9j$1@dont-email.me> <cSAoM.330$RNh2.93@fx43.iad>
<u7umv5$3nkts$2@dont-email.me> <YUBoM.21244$Bq67.5702@fx13.iad>
<u7ur2q$3o3ai$1@dont-email.me> <FhCoM.21248$Bq67.87@fx13.iad>
<u7us05$3o3bd$3@dont-email.me> <QECoM.21249$Bq67.11078@fx13.iad>
<u7v25c$3opqe$1@dont-email.me> <goEoM.152$_2s1.40@fx44.iad>
<u7v557$3p4d9$1@dont-email.me> <KLFoM.17237$W7d4.13308@fx18.iad>
<u7van2$3ppvb$1@dont-email.me> <DVGoM.4990$zQS.3689@fx41.iad>
<u7vess$3q766$2@dont-email.me> <ztHoM.4993$zQS.3002@fx41.iad>
<u7vvlt$3vdfm$1@dont-email.me> <vfMoM.805$8Ma1.346@fx37.iad>
<u805a0$3vudj$2@dont-email.me> <nVMoM.17038$N3_4.6557@fx10.iad>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Tue, 4 Jul 2023 04:57:26 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="e5b012d16c3b04094b67baaac3e8631e";
logging-data="14960"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1+Vn/Je9iJen7SXjJwFD6Ia"
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:102.0) Gecko/20100101
Thunderbird/102.12.0
Cancel-Lock: sha1:SLHZrcmr5yKWIC5yv4bTCQKOGEs=
Content-Language: en-US
In-Reply-To: <nVMoM.17038$N3_4.6557@fx10.iad>
 by: olcott - Tue, 4 Jul 2023 04:57 UTC

On 7/3/2023 11:06 PM, Richard Damon wrote:
> On 7/3/23 11:56 PM, olcott wrote:
>> On 7/3/2023 10:22 PM, Richard Damon wrote:
>>> On 7/3/23 10:20 PM, olcott wrote:
>>>> On 7/3/2023 4:55 PM, Richard Damon wrote:
>>>>> On 7/3/23 5:34 PM, olcott wrote:
>>>>>> On 7/3/2023 4:17 PM, Richard Damon wrote:
>>>>>>> On 7/3/23 4:22 PM, olcott wrote:
>>>>>>>> On 7/3/2023 2:58 PM, Richard Damon wrote:
>>>>>>>>> On 7/3/23 2:48 PM, olcott wrote:
>>>>>>>>>> On 7/3/2023 1:25 PM, Richard Damon wrote:
>>>>>>>>>>> On 7/3/23 1:57 PM, olcott wrote:
>>>>>>>>>>>> On 7/3/2023 11:26 AM, Richard Damon wrote:
>>>>>>>>>>>>> On 7/3/23 12:11 PM, olcott wrote:
>>>>>>>>>>>>>> On 7/3/2023 11:01 AM, Richard Damon wrote:
>>>>>>>>>>>>>>> On 7/3/23 11:56 AM, olcott wrote:
>>>>>>>>>>>>>>>> On 7/3/2023 10:35 AM, Richard Damon wrote:
>>>>>>>>>>>>>>>>> On 7/3/23 10:45 AM, olcott wrote:
>>>>>>>>>>>>>>>>>> On 7/3/2023 9:24 AM, Richard Damon wrote:
>>>>>>>>>>>>>>>>>>> On 7/3/23 9:47 AM, olcott wrote:
>>>>>>>>>>>>>>>>>>>> On 7/3/2023 8:14 AM, Richard Damon wrote:
>>>>>>>>>>>>>>>>>>>>> On 7/2/23 10:48 PM, olcott wrote:
>>>>>>>>>>>>>>>>>>>>>> On 7/2/2023 9:41 PM, Richard Damon wrote:
>>>>>>>>>>>>>>>>>>>>>>> On 7/2/23 10:01 PM, olcott wrote:
>>>>>>>>>>>>>>>>>>>>>>>> On 7/2/2023 8:40 PM, Richard Damon wrote:
>>>>>>>>>>>>>>>>>>>>>>>>> On 7/2/23 8:45 PM, olcott wrote:
>>>>>>>>>>>>>>>>>>>>>>>>>> A single H can consistently correctly
>>>>>>>>>>>>>>>>>>>>>>>>>> determine whether or not its input
>>>>>>>>>>>>>>>>>>>>>>>>>> is pathological relative to itself. When
>>>>>>>>>>>>>>>>>>>>>>>>>> H(D,D) is invoked in
>>>>>>>>>>>>>>>>>>>>>>>>>> decidability decider mode determines that D is
>>>>>>>>>>>>>>>>>>>>>>>>>> pathological relative to
>>>>>>>>>>>>>>>>>>>>>>>>>> itself this enables a batch file to invoke
>>>>>>>>>>>>>>>>>>>>>>>>>> H1(D,D) to get the actual
>>>>>>>>>>>>>>>>>>>>>>>>>> behavior of the directly executed D(D). H1 is
>>>>>>>>>>>>>>>>>>>>>>>>>> identical to H except for
>>>>>>>>>>>>>>>>>>>>>>>>>> the pathological relationship to H.
>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>> And does an input D that uses this FULL
>>>>>>>>>>>>>>>>>>>>>>>>> algorithm give your algorithm problems?
>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>> Since H(D,D) will (apparently) determine that
>>>>>>>>>>>>>>>>>>>>>>>>> the input is pathological, and thus defer to
>>>>>>>>>>>>>>>>>>>>>>>>> H1(D,D), then when we actually run D,
>>>>>>>>>>>>>>>>>>>>>>>>> appearently it will get that same answer from
>>>>>>>>>>>>>>>>>>>>>>>>> H1 and do the opposite of it, and thus H1 will
>>>>>>>>>>>>>>>>>>>>>>>>> be wrong.
>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>> Remember, the "Pathological" program is built
>>>>>>>>>>>>>>>>>>>>>>>>> on a copy of the ACTUAL program that you ask to
>>>>>>>>>>>>>>>>>>>>>>>>> decide on it, including ALL of its "tricks",
>>>>>>>>>>>>>>>>>>>>>>>>> including things like this "batch processing".
>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>> You seem to be assuming that there is some
>>>>>>>>>>>>>>>>>>>>>>>>> "Operationg System" outside the Decider - Input
>>>>>>>>>>>>>>>>>>>>>>>>> structure, but there isn't, at least not one
>>>>>>>>>>>>>>>>>>>>>>>>> that can affect the answer of the problem.
>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>> I spent 12 hours a day for the last 10 days
>>>>>>>>>>>>>>>>>>>>>>>> getting the copy the input
>>>>>>>>>>>>>>>>>>>>>>>> working. When H(D,D) (in decidability decider
>>>>>>>>>>>>>>>>>>>>>>>> mode) detects that its
>>>>>>>>>>>>>>>>>>>>>>>> input is in the well defined set of pathological
>>>>>>>>>>>>>>>>>>>>>>>> inputs it returns 0
>>>>>>>>>>>>>>>>>>>>>>>> indicating that its input is undecidable. The
>>>>>>>>>>>>>>>>>>>>>>>> batch file that invoked H
>>>>>>>>>>>>>>>>>>>>>>>> then knows to invoke H1(D,D) to correctly report
>>>>>>>>>>>>>>>>>>>>>>>> that D(D) halts.
>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>> This solution does seem to work correctly on
>>>>>>>>>>>>>>>>>>>>>>>> every conventional proof in
>>>>>>>>>>>>>>>>>>>>>>>> every textbook.
>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>> So, did you make your "conventional proof"
>>>>>>>>>>>>>>>>>>>>>>> template actually use a copy of your ACTUAL
>>>>>>>>>>>>>>>>>>>>>>> decider (which seems to be your "batch file" not
>>>>>>>>>>>>>>>>>>>>>>> the C funciton H), or are you just admitting that
>>>>>>>>>>>>>>>>>>>>>>> you wasted 120 hours looking at the wrong thing
>>>>>>>>>>>>>>>>>>>>>>> because you have made yourself intentionally
>>>>>>>>>>>>>>>>>>>>>>> ignorant of the subject so you don't understand
>>>>>>>>>>>>>>>>>>>>>>> what you are trying to do.
>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>> New_D copies its input and simulates its input
>>>>>>>>>>>>>>>>>>>>>> with its input.
>>>>>>>>>>>>>>>>>>>>>> It never sees New_H.
>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>> Why not? Since New_H is the thing that is
>>>>>>>>>>>>>>>>>>>>> considered the "Correct Halt Decider", New_D needs
>>>>>>>>>>>>>>>>>>>>> to be built on it.
>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>> New_H is embedded within New_D (as its middle
>>>>>>>>>>>>>>>>>>>> states) just the
>>>>>>>>>>>>>>>>>>>> way it is supposed to be. The question is: Does
>>>>>>>>>>>>>>>>>>>> New_H(New_H) halt?
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>> The only difference at the source code level is:
>>>>>>>>>>>>>>>>>>>> (a) New_H copies its input, thus takes one param.
>>>>>>>>>>>>>>>>>>>> (b) New_H has an infinite loop at its accept state.
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>> So, how is New_H a halt decider then?
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> typo
>>>>>>>>>>>>>>>>>> The only difference at the source code level is:
>>>>>>>>>>>>>>>>>> (a) New_D copies its input, thus takes one param.
>>>>>>>>>>>>>>>>>> (b) New_D has an infinite loop at its accept state.
>>>>>>>>>>>>>>>>>> Other than that (at the source-code level) New_D is
>>>>>>>>>>>>>>>>>> exactly New_H
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> But New_D needs to call New_H,
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> Not in the Peter Linz proof:
>>>>>>>>>>>>>>>> https://www.liarparadox.org/Linz_Proof.pdf
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> In the Linz proof a copy of H is directly embedded
>>>>>>>>>>>>>>>> within Ĥ at this state: Ĥq0 Wm Wm
>>>>>>>>>>>>>>>> The original H remains unchanged.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> The halting problem is about undecidable inputs, it is
>>>>>>>>>>>>>>>> not about
>>>>>>>>>>>>>>>> inserting bugs into a halt decider to make it cease to
>>>>>>>>>>>>>>>> function.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> Right, and in Linz, H is the decider that is claimed to
>>>>>>>>>>>>>>> give the right answer.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> That isn't 'H' in your system, but the script that
>>>>>>>>>>>>>>> decides whether to use H or H1.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> Your error is in calling the wrong thing 'H'
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> You are just showing you are lying by using the wrong
>>>>>>>>>>>>>>> name for things.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> You are using double-talk in a lame attempt to show that
>>>>>>>>>>>>>> Linz H cannot correctly determine the halt status of Linz Ĥ.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>
>>>>>>>>>>>>> So you agree with the Theorem.
>>>>>>>>>>>>>
>>>>>>>>>>>>> No 'Linz H' can exist that correctly decides the halt
>>>>>>>>>>>>> status of Linz Ĥ applied to the description of Linz Ĥ.
>>>>>>>>>>>>>
>>>>>>>>>>>>> That is EXACTLY the consequence of the Halting Theorem.
>>>>>>>>>>>>>
>>>>>>>>>>>>>
>>>>>>>>>>>>> Please show an ACTUAL 'Linz H' that correctly gets the
>>>>>>>>>>>>> results of the 'Linz Ĥ' built on it. You keep on changing H
>>>>>>>>>>>>> and trying to use the old Ĥ which just fails to meet the
>>>>>>>>>>>>> requirement of the proof, likely because you just don't
>>>>>>>>>>>>> understand the theory involved.
>>>>>>>>>>>>
>>>>>>>>>>>> It took me two years to figure out a clean way to copy the
>>>>>>>>>>>> input to
>>>>>>>>>>>> Linz_H_Hat and not have the system crash. Relative to
>>>>>>>>>>>> Linz_H_Hat
>>>>>>>>>>>> Linz_H is H1. Now Linz_H_Hat only contradicts itself.
>>>>>>>>>>>>
>>>>>>>>>>>
>>>>>>>>>>> So, you are admitting that you actually can't do what is
>>>>>>>>>>> required?
>>>>>>>>>>>
>>>>>>>>>>> Copying the input should be trivial,
>>>>>>>>>>
>>>>>>>>>> The relative addressing of the x86 language causes all function
>>>>>>>>>> calls to call the wrong address.
>>>>>>>>>
>>>>>>>>> Only because you aren't interpreting the input properly, but in
>>>>>>>>> a non-Turing Complete manner.
>>>>>>>>>
>>>>>>>>> As I said, the input description should be a chunck of code in
>>>>>>>>> a virtual address space with a header that tells where that
>>>>>>>>> code is supposed to be considered to be located at.
>>>>>>>>>
>>>>>>>>>>
>>>>>>>>>>> as the input should be a representation that packages a full
>>>>>>>>>>> program in its own virtual environment, so a simple bit by
>>>>>>>>>>> bit copy to empty ram will work. Your problem is that you
>>>>>>>>>>> don't put the input into its own virtual address space, so
>>>>>>>>>>> you have pathological interactions.
>>>>>>>>>>>
>>>>>>>>>>> Linz_H_Hat must be built on the exact code base that is
>>>>>>>>>>> deciding on it, in this case H, since you just said it isn't,
>>>>>>>>>>> your proof is invalid.
>>>>>>>>>>>
>>>>>>>>>>
>>>>>>>>>> Linz_Hat <is> Linz_H that takes one param  and copies it
>>>>>>>>>> instead of
>>>>>>>>>> two params and has an infinite loop at its accept state.
>>>>>>>>>
>>>>>>>>> So, Two things that are different are exactly the same?
>>>>>>>>>
>>>>>>>>
>>>>>>>> It exactly matches the Linz spec.
>>>>>>>>
>>>>>>>>> You don't seem to understand what you are doing.
>>>>>>>>>
>>>>>>>>> Linz_H_Hat (not Linz_Hat) is a Turing Machine with a defined
>>>>>>>>> behavior. That behavior is a function of its input, but hasn't
>>>>>>>>> been assigned any "meaning".
>>>>>>>>>
>>>>>>>>> Linz_H is a Turing Machine (if it actually can exist) that has
>>>>>>>>> a defined meaning/requirement for its final states. Linz_H, to
>>>>>>>>> meet its requirements, MUST go to Qy if the input represents a
>>>>>>>>> Halting Computation, and MUST go to Qn if the input represents
>>>>>>>>> a non-halting computation.
>>>>>>>>>
>>>>>>>>> Since Linz_H has actual requirements, a claimed implementation
>>>>>>>>> of it can be checked to see if it actually meets the
>>>>>>>>> requirements, and perhaps we can determine if it is possible to
>>>>>>>>> meet them.
>>>>>>>>>
>>>>>>>>>>
>>>>>>>>>>> Note, Linz_H_Hat CAN'T "Contradict" itself, as doesn't
>>>>>>>>>>> generate any truth values, only behavior. You are just
>>>>>>>>>>> showing that you don't understand the basics of the
>>>>>>>>>>> requirements, and seem to think that "close" is good enough
>>>>>>>>>>> for proofs.
>>>>>>>>>>
>>>>>>>>>> Linz_H_Hat(Linz_H_Hat) returns 0.
>>>>>>>>>>
>>>>>>>>> > Actually no. Linz_H_Hat(Linz_H_Hat) halts at state Qn, which
>>>>>>>>> has NO
>>>>>>>>> defined meaning for Linz_H_Hat as it isn't defined to be a
>>>>>>>>> decider.
>>>>>>>>
>>>>>>>> Linz_H and Linz_H_Hat are C functions.
>>>>>>>> Linz:H and Linz:Ĥ are Turing machines.
>>>>>>>
>>>>>>> So, inventing new terminology without introduction, thus showing
>>>>>>> you are being intentionally deceptive.
>>>>>>>
>>>>>>>>
>>>>>>>> Linz_H and Linz:H are both directly embedded within a copy of
>>>>>>>> Linz_H_Hat and Linz:Ĥ thus a return value of 0 or a transition
>>>>>>>> to Ĥ.qn still means not halting.
>>>>>>>
>>>>>>> No, because Linz_H_Hat / Linz:Ĥ are not "Halt Deciders" so there
>>>>>>> return value has no meaning.
>>>>>>>
>>>>>>> Ĥ has no meaning, so it can't be "incorrect" or contradicted.
>>>>>>>
>>>>>>>>
>>>>>>>> This allows Linz_H and Linz:H correctly report on the actual
>>>>>>>> behavior of their input.
>>>>>>>>
>>>>>>>>
>>>>>>>
>>>>>>> No, since BOTH have an input that when run will HALT, and both
>>>>>>> report that it will not, both are just wrong.
>>>>>>>
>>>>>>> Linz_H(Linz_H_Hat, Linz_H_Hat) is claimed to "correctly" return 0,
>>>>>> *I never said that you are confused*
>>>>>
>>>>> You always claim that your H by its various names is "Correct" to
>>>>> return 0 as the input is non-halting because its "correct
>>>>> simulation" will never reach a final state.
>>>>>
>>>>> I think your brain is turning into mush, or is your pathology
>>>>> overloading and trying to reverse the argument.
>>>>>
>>>>>> Linz_H_Hat(Linz_H_Hat) returns 0 permitting
>>>>>> Linz_H(Linz_H_Hat, Linz_H_Hat) to correctly return 1.
>>>>>>
>>>>>
>>>>> But if Linz_H(Linz_H_Hat, Linz_H_Hat) returns 1, which means Halting,
>>>>
>>>> Linz_H_Hat has its own embedded_H that returns 0.
>>>> Linz_H_Hat has no access to Linz_H, only to its own embedded copy.
>>>
>>> But embedded_H is an identical copy to Linz_H, so if embedded_H
>>> returns 0, so does Lin
>>>
>>>> Linz_H simply simulates Linz_H_Hat until it terminates.
>>>
>>> Then so must embedded_H, since it is an identical copy, and as you
>>> have shown before, if H is defined that way, the H_Hat will never
>>> halt, and thus H, since for this case you said it doesn't abort, will
>>> also never halt and fail to be a decider.
>>>
>>
>> We have gone through this many hundreds of times.
>> It is the exact same H(D,D) versus H1(D,D) thing.
>>
>> Linz_H_Hat now has a pathological relationship to itself
>> this frees Linz_H from such a pathological relationship.
>> So Linz_H becomes H1, and Linz_H_Hat becomes H.
>
> Nope, just shows you are not working in a Turing Equivalent system, and
> thus NOTHING you say matters.
>


Click here to read the complete article
Re: Decidability Decider H [key Rice issue]

<u816nd$3v4u$1@dont-email.me>

  copy mid

https://www.novabbs.com/computers/article-flat.php?id=11577&group=comp.ai.philosophy#11577

  copy link   Newsgroups: comp.theory sci.logic comp.ai.philosophy
Path: i2pn2.org!i2pn.org!eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: news.x.r...@xoxy.net (Richard Damon)
Newsgroups: comp.theory,sci.logic,comp.ai.philosophy
Subject: Re: Decidability Decider H [key Rice issue]
Date: Tue, 4 Jul 2023 09:27:09 -0400
Organization: A noiseless patient Spider
Lines: 272
Message-ID: <u816nd$3v4u$1@dont-email.me>
References: <u7t5o5$3f55i$1@dont-email.me> <XFpoM.7004$edH5.61@fx11.iad>
<u7ta54$3jb57$1@dont-email.me> <QvqoM.19838$WpLf.7251@fx33.iad>
<u7te6r$3jn5i$1@dont-email.me> <jQzoM.10081$edH5.5217@fx11.iad>
<u7umo7$3nkts$1@dont-email.me> <TUBoM.21243$Bq67.9920@fx13.iad>
<u7uqch$3nvk2$2@dont-email.me> <XeCoM.21245$Bq67.7645@fx13.iad>
<u7urkq$3o3bd$1@dont-email.me> <5FCoM.21251$Bq67.12963@fx13.iad>
<u7v2hi$3opqe$3@dont-email.me> <BoEoM.155$_2s1.26@fx44.iad>
<u7v5l8$3p4d9$3@dont-email.me> <FLFoM.17231$W7d4.13033@fx18.iad>
<u7v9sn$3plv4$2@dont-email.me> <GMGoM.4988$zQS.3575@fx41.iad>
<u7vem8$3q766$1@dont-email.me> <v9HoM.4992$zQS.102@fx41.iad>
<u7vf7o$3q766$4@dont-email.me> <ItHoM.4994$zQS.4029@fx41.iad>
<u7vtv0$3rka3$1@dont-email.me> <HfMoM.807$8Ma1.187@fx37.iad>
<u804og$3vudj$1@dont-email.me> <wVMoM.17039$N3_4.11887@fx10.iad>
<u807if$auj$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Tue, 4 Jul 2023 13:27:10 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="a5c89df93f495bbfadefb0a98b6a412e";
logging-data="130206"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX19EWHvKshaMvKu2B+tXp4/LNVWfmRsuk04="
User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.15; rv:102.0)
Gecko/20100101 Thunderbird/102.12.0
Cancel-Lock: sha1:p9e8Xg8KQjnvNiUR4xe6nXrBSBc=
In-Reply-To: <u807if$auj$1@dont-email.me>
Content-Language: en-US
 by: Richard Damon - Tue, 4 Jul 2023 13:27 UTC

On 7/4/23 12:35 AM, olcott wrote:
> On 7/3/2023 11:06 PM, Richard Damon wrote:
>> On 7/3/23 11:47 PM, olcott wrote:
>>> On 7/3/2023 10:22 PM, Richard Damon wrote:
>>>> On 7/3/23 9:51 PM, olcott wrote:
>>>>> On 7/3/2023 4:55 PM, Richard Damon wrote:
>>>>>> On 7/3/23 5:40 PM, olcott wrote:
>>>>>>> On 7/3/2023 4:34 PM, Richard Damon wrote:
>>>>>>>> On 7/3/23 5:30 PM, olcott wrote:
>>>>>>>>> On 7/3/2023 4:07 PM, Richard Damon wrote:
>>>>>>>>>> On 7/3/23 4:08 PM, olcott wrote:
>>>>>>>>>>> On 7/3/2023 2:58 PM, Richard Damon wrote:
>>>>>>>>>>>> On 7/3/23 2:56 PM, olcott wrote:
>>>>>>>>>>>>> On 7/3/2023 1:25 PM, Richard Damon wrote:
>>>>>>>>>>>>>> On 7/3/23 2:03 PM, olcott wrote:
>>>>>>>>>>>>>>> On 7/3/2023 11:26 AM, Richard Damon wrote:
>>>>>>>>>>>>>>>> On 7/3/23 12:05 PM, olcott wrote:
>>>>>>>>>>>>>>>>> On 7/3/2023 10:58 AM, Richard Damon wrote:
>>>>>>>>>>>>>>>>>> On 7/3/23 11:44 AM, olcott wrote:
>>>>>>>>>>>>>>>>>>> On 7/3/2023 10:35 AM, Richard Damon wrote:
>>>>>>>>>>>>>>>>>>>> On 7/3/23 10:42 AM, olcott wrote:
>>>>>>>>>>>>>>>>>>>>> On 7/3/2023 8:13 AM, Richard Damon wrote:
>>>>>>>>>>>>>>>>>>>>>> On 7/2/23 11:10 PM, olcott wrote:
>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>> Only when I show you are wrong. Actually try to
>>>>>>>>>>>>>>>>>>>>>> answer my objections
>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>> What about a three valued decider?
>>>>>>>>>>>>>>>>>>>>> 0=undecidable
>>>>>>>>>>>>>>>>>>>>> 1=halting
>>>>>>>>>>>>>>>>>>>>> 2=not halting
>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>> Doesn't meet the definition of a Halt Decider.
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>> Because these are semantic properties based on the
>>>>>>>>>>>>>>>>>>> behavior of
>>>>>>>>>>>>>>>>>>> the input it does refute Rice.
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> Nope. Rice's theorem doesn't allow for an
>>>>>>>>>>>>>>>>>> 'undecidable' output state either.
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> Either the input is or is not something that is in the
>>>>>>>>>>>>>>>>>> set defined by the function/language defined.
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> Undecidable is just admitting that Rice is true.
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> Undecidable <is> a semantic property.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> Source of that Claim?
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> And you aren't saying the Undecidable <IS> a semantic
>>>>>>>>>>>>>>>> property, but is an answer for if an input <HAS> some
>>>>>>>>>>>>>>>> specific semantic property.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> In computability theory, Rice's theorem states that all
>>>>>>>>>>>>>>> non-trivial
>>>>>>>>>>>>>>> semantic properties of programs are undecidable. A
>>>>>>>>>>>>>>> semantic property is
>>>>>>>>>>>>>>> one about the program's behavior
>>>>>>>>>>>>>>> https://en.wikipedia.org/wiki/Rice%27s_theorem
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> Undecidable <is> a semantic property of the finite string
>>>>>>>>>>>>>>> pair: {H,D}.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> As I mentioned, many simple descriptions get it wrong.
>>>>>>>>>>>>>> Note, later in the same page it says:
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> It is important to note that Rice's theorem does not
>>>>>>>>>>>>>> concern the properties of machines or programs; it
>>>>>>>>>>>>>> concerns properties of functions and languages.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>
>>>>>>>>>>>>> H correctly accepts every language specified by the pair:
>>>>>>>>>>>>> {H, *}
>>>>>>>>>>>>> (where the first element is the machine description of H
>>>>>>>>>>>>> and the
>>>>>>>>>>>>> second element is any other machine description) or rejects
>>>>>>>>>>>>> this
>>>>>>>>>>>>> pair as undecidable.
>>>>>>>>>>>>>
>>>>>>>>>>>>>
>>>>>>>>>>>>
>>>>>>>>>>>> So, you are admitting you don't understand what you are saying.
>>>>>>>>>>>>
>>>>>>>>>>>> D isn't "undecidable" but always has definite behavior based
>>>>>>>>>>>> on the behavior of the definite machine H that it was based
>>>>>>>>>>>> on (and thus you are being INTENTIONALLY dupicious by now
>>>>>>>>>>>> calling H to be a some sort of other decider).
>>>>>>>>>>>>
>>>>>>>>>>>> Since you claim that Halt-Decider-H "Correctly" returned
>>>>>>>>>>>> false for H(D,D) we know that D(D) Halts, so D the problem
>>>>>>>>>>>> of D has an answer so hard to call "undecidable"
>>>>>>>>>>>>
>>>>>>>>>>>> Again, what is the definition of your "Language", and why do
>>>>>>>>>>>> you call {H,D} as UNDECIDABLE, since H will be a FIXED
>>>>>>>>>>>> DEFINED decider that is just WRONG about its input, that
>>>>>>>>>>>> isn't "undecidable".
>>>>>>>>>>>
>>>>>>>>>>> {H,D} undecidable means that D is undecidable for H, which is an
>>>>>>>>>>> verified fact. The set of {H,*} finite string pairs do define a
>>>>>>>>>>> language.  Decidability <is> a semantic property because it
>>>>>>>>>>> can only be correctly decided on the basis of behavior.
>>>>>>>>>>>
>>>>>>>>>>
>>>>>>>>>> What do you mean by "Undecidable by H?"
>>>>>>>>>>
>>>>>>>>>
>>>>>>>>> H correctly determines that it cannot provide a halt status
>>>>>>>>> consistent with the behavior of the directly executed D(D).
>>>>>>>>
>>>>>>>> So? If it REALLY could detect that, it just needs to give the
>>>>>>>> opposite answer.
>>>>>>>>
>>>>>>>> Or, in other words, you are just admitting that H is wrong.
>>>>>>>
>>>>>>> Try and show how D could do that.
>>>>>>> D can loop if H says it will halt.
>>>>>>> D can halt when H says it will loop.
>>>>>>>
>>>>>>> How does D make itself decidable by H to contradict
>>>>>>> H determining that it is undecidable?
>>>>>>>
>>>>>>>
>>>>>>
>>>>>> It doesn't need to, and the fact you are asking the question jkust
>>>>>> shows you don't understand what you are talking about.
>>>>>>
>>>>>> You clearly don't understnad what "Decidability" means.
>>>>>>
>>>>>
>>>>>
>>>>> *Computable set*
>>>>> In computability theory, a set of natural numbers is called
>>>>> computable,
>>>>> recursive, or decidable if there is an algorithm which takes a
>>>>> number as
>>>>> input, terminates after a finite amount of time (possibly depending on
>>>>> the given number) and correctly decides whether the number belongs to
>>>>> the set or not. https://en.wikipedia.org/wiki/Computable_set
>>>>>
>>>>> Because A finite string can be construed as a very large integer the
>>>>> above must equally apply to finite strings. That you are trying to
>>>>> get away with disavowing this doesn't seem quite right. Since you only
>>>>> have an EE degree we could chalk this up to ignorance.
>>>>>
>>>>> It does seem that you acknowledge that there is no way to make
>>>>> decidability undecidable.
>>>>>
>>>>>
>>>>
>>>> Except that "Decidability" isn't a property of an "input"/Machine,
>>>> but of a PROBLEM, or one of the sets you are talking about. (not
>>>> MEMBERS of the set, which are the machines, but the set as a whole)>
>>>>
>>>> So, you are confusing a property of the SET with a property of the
>>>> members.
>>>>
>>>> Decidability is about the ability for there to exist a machine that
>>>> can decide if its input is a member of the set. If there exist such
>>>> a machine, then the SET is computable/decidable. If not, the SET
>>>> isn't computable/decidable.
>>>>
>>>
>>> Since I just quoted that to you it is reasonable that you accept it.
>>
>> Nope, Decidability is a property of PROBLEMS or SETS, not INPUTS.
>>
>> You can't seem to tell the diffence bcause of your ignorance.
>>
>>>
>>>> Nothing he talks about the possible members themselves being in the
>>>> set or not being a property like "decidable", it just isn't a
>>>> property of the members.
>>>>
>>>
>>> Using Rogers' characterization of acceptable programming systems, Rice's
>>> theorem may essentially be generalized from Turing machines to most
>>> computer programming languages: there exists no automatic method that
>>> decides with generality non-trivial questions on the behavior of
>>> computer programs. https://en.wikipedia.org/wiki/Rice%27s_theorem
>>
>> Yes, it doesn't need to be about Turning Machines, but it is still
>> about the ability to create a "program" to compute a Function /
>> Decider for a Language/Set.
>>
>>>
>>> H correctly determines whether or not it can correctly determine the
>>> halting status for all of the members of the set of conventional halting
>>> problem proof counter-examples and an infinite set of other elements.
>>
>> But that isn't a proper property.
>>
>> You don't have "Decidability" on individual inputs, so it isn't a
>> Property of the input that can be decided on.
>
> H divides inputs into halting decidable and halting undecidable.


Click here to read the complete article
Re: Decidability Decider H

<u816nh$3v4u$2@dont-email.me>

  copy mid

https://www.novabbs.com/computers/article-flat.php?id=11578&group=comp.ai.philosophy#11578

  copy link   Newsgroups: comp.theory sci.logic comp.ai.philosophy
Path: i2pn2.org!i2pn.org!eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: news.x.r...@xoxy.net (Richard Damon)
Newsgroups: comp.theory,sci.logic,comp.ai.philosophy
Subject: Re: Decidability Decider H
Date: Tue, 4 Jul 2023 09:27:13 -0400
Organization: A noiseless patient Spider
Lines: 393
Message-ID: <u816nh$3v4u$2@dont-email.me>
References: <u7t5o5$3f55i$1@dont-email.me> <XFpoM.7004$edH5.61@fx11.iad>
<u7ta54$3jb57$1@dont-email.me> <3zqoM.19839$WpLf.10641@fx33.iad>
<u7tctd$3jggg$1@dont-email.me> <zQzoM.10083$edH5.6894@fx11.iad>
<u7ujhs$3na9j$1@dont-email.me> <cSAoM.330$RNh2.93@fx43.iad>
<u7umv5$3nkts$2@dont-email.me> <YUBoM.21244$Bq67.5702@fx13.iad>
<u7ur2q$3o3ai$1@dont-email.me> <FhCoM.21248$Bq67.87@fx13.iad>
<u7us05$3o3bd$3@dont-email.me> <QECoM.21249$Bq67.11078@fx13.iad>
<u7v25c$3opqe$1@dont-email.me> <goEoM.152$_2s1.40@fx44.iad>
<u7v557$3p4d9$1@dont-email.me> <KLFoM.17237$W7d4.13308@fx18.iad>
<u7van2$3ppvb$1@dont-email.me> <DVGoM.4990$zQS.3689@fx41.iad>
<u7vess$3q766$2@dont-email.me> <ztHoM.4993$zQS.3002@fx41.iad>
<u7vvlt$3vdfm$1@dont-email.me> <vfMoM.805$8Ma1.346@fx37.iad>
<u805a0$3vudj$2@dont-email.me> <nVMoM.17038$N3_4.6557@fx10.iad>
<u808rm$ejg$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Tue, 4 Jul 2023 13:27:14 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="a5c89df93f495bbfadefb0a98b6a412e";
logging-data="130206"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX18u7uNh85FtbV603Vk2IBVTS89Z33nMqK0="
User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.15; rv:102.0)
Gecko/20100101 Thunderbird/102.12.0
Cancel-Lock: sha1:EMhebMrUXJXOdlgneNyiT+GIung=
Content-Language: en-US
In-Reply-To: <u808rm$ejg$1@dont-email.me>
 by: Richard Damon - Tue, 4 Jul 2023 13:27 UTC

On 7/4/23 12:57 AM, olcott wrote:
> On 7/3/2023 11:06 PM, Richard Damon wrote:
>> On 7/3/23 11:56 PM, olcott wrote:
>>> On 7/3/2023 10:22 PM, Richard Damon wrote:
>>>> On 7/3/23 10:20 PM, olcott wrote:
>>>>> On 7/3/2023 4:55 PM, Richard Damon wrote:
>>>>>> On 7/3/23 5:34 PM, olcott wrote:
>>>>>>> On 7/3/2023 4:17 PM, Richard Damon wrote:
>>>>>>>> On 7/3/23 4:22 PM, olcott wrote:
>>>>>>>>> On 7/3/2023 2:58 PM, Richard Damon wrote:
>>>>>>>>>> On 7/3/23 2:48 PM, olcott wrote:
>>>>>>>>>>> On 7/3/2023 1:25 PM, Richard Damon wrote:
>>>>>>>>>>>> On 7/3/23 1:57 PM, olcott wrote:
>>>>>>>>>>>>> On 7/3/2023 11:26 AM, Richard Damon wrote:
>>>>>>>>>>>>>> On 7/3/23 12:11 PM, olcott wrote:
>>>>>>>>>>>>>>> On 7/3/2023 11:01 AM, Richard Damon wrote:
>>>>>>>>>>>>>>>> On 7/3/23 11:56 AM, olcott wrote:
>>>>>>>>>>>>>>>>> On 7/3/2023 10:35 AM, Richard Damon wrote:
>>>>>>>>>>>>>>>>>> On 7/3/23 10:45 AM, olcott wrote:
>>>>>>>>>>>>>>>>>>> On 7/3/2023 9:24 AM, Richard Damon wrote:
>>>>>>>>>>>>>>>>>>>> On 7/3/23 9:47 AM, olcott wrote:
>>>>>>>>>>>>>>>>>>>>> On 7/3/2023 8:14 AM, Richard Damon wrote:
>>>>>>>>>>>>>>>>>>>>>> On 7/2/23 10:48 PM, olcott wrote:
>>>>>>>>>>>>>>>>>>>>>>> On 7/2/2023 9:41 PM, Richard Damon wrote:
>>>>>>>>>>>>>>>>>>>>>>>> On 7/2/23 10:01 PM, olcott wrote:
>>>>>>>>>>>>>>>>>>>>>>>>> On 7/2/2023 8:40 PM, Richard Damon wrote:
>>>>>>>>>>>>>>>>>>>>>>>>>> On 7/2/23 8:45 PM, olcott wrote:
>>>>>>>>>>>>>>>>>>>>>>>>>>> A single H can consistently correctly
>>>>>>>>>>>>>>>>>>>>>>>>>>> determine whether or not its input
>>>>>>>>>>>>>>>>>>>>>>>>>>> is pathological relative to itself. When
>>>>>>>>>>>>>>>>>>>>>>>>>>> H(D,D) is invoked in
>>>>>>>>>>>>>>>>>>>>>>>>>>> decidability decider mode determines that D
>>>>>>>>>>>>>>>>>>>>>>>>>>> is pathological relative to
>>>>>>>>>>>>>>>>>>>>>>>>>>> itself this enables a batch file to invoke
>>>>>>>>>>>>>>>>>>>>>>>>>>> H1(D,D) to get the actual
>>>>>>>>>>>>>>>>>>>>>>>>>>> behavior of the directly executed D(D). H1 is
>>>>>>>>>>>>>>>>>>>>>>>>>>> identical to H except for
>>>>>>>>>>>>>>>>>>>>>>>>>>> the pathological relationship to H.
>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>> And does an input D that uses this FULL
>>>>>>>>>>>>>>>>>>>>>>>>>> algorithm give your algorithm problems?
>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>> Since H(D,D) will (apparently) determine that
>>>>>>>>>>>>>>>>>>>>>>>>>> the input is pathological, and thus defer to
>>>>>>>>>>>>>>>>>>>>>>>>>> H1(D,D), then when we actually run D,
>>>>>>>>>>>>>>>>>>>>>>>>>> appearently it will get that same answer from
>>>>>>>>>>>>>>>>>>>>>>>>>> H1 and do the opposite of it, and thus H1 will
>>>>>>>>>>>>>>>>>>>>>>>>>> be wrong.
>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>> Remember, the "Pathological" program is built
>>>>>>>>>>>>>>>>>>>>>>>>>> on a copy of the ACTUAL program that you ask
>>>>>>>>>>>>>>>>>>>>>>>>>> to decide on it, including ALL of its
>>>>>>>>>>>>>>>>>>>>>>>>>> "tricks", including things like this "batch
>>>>>>>>>>>>>>>>>>>>>>>>>> processing".
>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>> You seem to be assuming that there is some
>>>>>>>>>>>>>>>>>>>>>>>>>> "Operationg System" outside the Decider -
>>>>>>>>>>>>>>>>>>>>>>>>>> Input structure, but there isn't, at least not
>>>>>>>>>>>>>>>>>>>>>>>>>> one that can affect the answer of the problem.
>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>> I spent 12 hours a day for the last 10 days
>>>>>>>>>>>>>>>>>>>>>>>>> getting the copy the input
>>>>>>>>>>>>>>>>>>>>>>>>> working. When H(D,D) (in decidability decider
>>>>>>>>>>>>>>>>>>>>>>>>> mode) detects that its
>>>>>>>>>>>>>>>>>>>>>>>>> input is in the well defined set of
>>>>>>>>>>>>>>>>>>>>>>>>> pathological inputs it returns 0
>>>>>>>>>>>>>>>>>>>>>>>>> indicating that its input is undecidable. The
>>>>>>>>>>>>>>>>>>>>>>>>> batch file that invoked H
>>>>>>>>>>>>>>>>>>>>>>>>> then knows to invoke H1(D,D) to correctly
>>>>>>>>>>>>>>>>>>>>>>>>> report that D(D) halts.
>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>> This solution does seem to work correctly on
>>>>>>>>>>>>>>>>>>>>>>>>> every conventional proof in
>>>>>>>>>>>>>>>>>>>>>>>>> every textbook.
>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>> So, did you make your "conventional proof"
>>>>>>>>>>>>>>>>>>>>>>>> template actually use a copy of your ACTUAL
>>>>>>>>>>>>>>>>>>>>>>>> decider (which seems to be your "batch file" not
>>>>>>>>>>>>>>>>>>>>>>>> the C funciton H), or are you just admitting
>>>>>>>>>>>>>>>>>>>>>>>> that you wasted 120 hours looking at the wrong
>>>>>>>>>>>>>>>>>>>>>>>> thing because you have made yourself
>>>>>>>>>>>>>>>>>>>>>>>> intentionally ignorant of the subject so you
>>>>>>>>>>>>>>>>>>>>>>>> don't understand what you are trying to do.
>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>> New_D copies its input and simulates its input
>>>>>>>>>>>>>>>>>>>>>>> with its input.
>>>>>>>>>>>>>>>>>>>>>>> It never sees New_H.
>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>> Why not? Since New_H is the thing that is
>>>>>>>>>>>>>>>>>>>>>> considered the "Correct Halt Decider", New_D needs
>>>>>>>>>>>>>>>>>>>>>> to be built on it.
>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>> New_H is embedded within New_D (as its middle
>>>>>>>>>>>>>>>>>>>>> states) just the
>>>>>>>>>>>>>>>>>>>>> way it is supposed to be. The question is: Does
>>>>>>>>>>>>>>>>>>>>> New_H(New_H) halt?
>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>> The only difference at the source code level is:
>>>>>>>>>>>>>>>>>>>>> (a) New_H copies its input, thus takes one param.
>>>>>>>>>>>>>>>>>>>>> (b) New_H has an infinite loop at its accept state.
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>> So, how is New_H a halt decider then?
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>> typo
>>>>>>>>>>>>>>>>>>> The only difference at the source code level is:
>>>>>>>>>>>>>>>>>>> (a) New_D copies its input, thus takes one param.
>>>>>>>>>>>>>>>>>>> (b) New_D has an infinite loop at its accept state.
>>>>>>>>>>>>>>>>>>> Other than that (at the source-code level) New_D is
>>>>>>>>>>>>>>>>>>> exactly New_H
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> But New_D needs to call New_H,
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> Not in the Peter Linz proof:
>>>>>>>>>>>>>>>>> https://www.liarparadox.org/Linz_Proof.pdf
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> In the Linz proof a copy of H is directly embedded
>>>>>>>>>>>>>>>>> within Ĥ at this state: Ĥq0 Wm Wm
>>>>>>>>>>>>>>>>> The original H remains unchanged.
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> The halting problem is about undecidable inputs, it is
>>>>>>>>>>>>>>>>> not about
>>>>>>>>>>>>>>>>> inserting bugs into a halt decider to make it cease to
>>>>>>>>>>>>>>>>> function.
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> Right, and in Linz, H is the decider that is claimed to
>>>>>>>>>>>>>>>> give the right answer.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> That isn't 'H' in your system, but the script that
>>>>>>>>>>>>>>>> decides whether to use H or H1.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> Your error is in calling the wrong thing 'H'
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> You are just showing you are lying by using the wrong
>>>>>>>>>>>>>>>> name for things.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> You are using double-talk in a lame attempt to show that
>>>>>>>>>>>>>>> Linz H cannot correctly determine the halt status of Linz Ĥ.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> So you agree with the Theorem.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> No 'Linz H' can exist that correctly decides the halt
>>>>>>>>>>>>>> status of Linz Ĥ applied to the description of Linz Ĥ.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> That is EXACTLY the consequence of the Halting Theorem.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> Please show an ACTUAL 'Linz H' that correctly gets the
>>>>>>>>>>>>>> results of the 'Linz Ĥ' built on it. You keep on changing
>>>>>>>>>>>>>> H and trying to use the old Ĥ which just fails to meet the
>>>>>>>>>>>>>> requirement of the proof, likely because you just don't
>>>>>>>>>>>>>> understand the theory involved.
>>>>>>>>>>>>>
>>>>>>>>>>>>> It took me two years to figure out a clean way to copy the
>>>>>>>>>>>>> input to
>>>>>>>>>>>>> Linz_H_Hat and not have the system crash. Relative to
>>>>>>>>>>>>> Linz_H_Hat
>>>>>>>>>>>>> Linz_H is H1. Now Linz_H_Hat only contradicts itself.
>>>>>>>>>>>>>
>>>>>>>>>>>>
>>>>>>>>>>>> So, you are admitting that you actually can't do what is
>>>>>>>>>>>> required?
>>>>>>>>>>>>
>>>>>>>>>>>> Copying the input should be trivial,
>>>>>>>>>>>
>>>>>>>>>>> The relative addressing of the x86 language causes all function
>>>>>>>>>>> calls to call the wrong address.
>>>>>>>>>>
>>>>>>>>>> Only because you aren't interpreting the input properly, but
>>>>>>>>>> in a non-Turing Complete manner.
>>>>>>>>>>
>>>>>>>>>> As I said, the input description should be a chunck of code in
>>>>>>>>>> a virtual address space with a header that tells where that
>>>>>>>>>> code is supposed to be considered to be located at.
>>>>>>>>>>
>>>>>>>>>>>
>>>>>>>>>>>> as the input should be a representation that packages a full
>>>>>>>>>>>> program in its own virtual environment, so a simple bit by
>>>>>>>>>>>> bit copy to empty ram will work. Your problem is that you
>>>>>>>>>>>> don't put the input into its own virtual address space, so
>>>>>>>>>>>> you have pathological interactions.
>>>>>>>>>>>>
>>>>>>>>>>>> Linz_H_Hat must be built on the exact code base that is
>>>>>>>>>>>> deciding on it, in this case H, since you just said it
>>>>>>>>>>>> isn't, your proof is invalid.
>>>>>>>>>>>>
>>>>>>>>>>>
>>>>>>>>>>> Linz_Hat <is> Linz_H that takes one param  and copies it
>>>>>>>>>>> instead of
>>>>>>>>>>> two params and has an infinite loop at its accept state.
>>>>>>>>>>
>>>>>>>>>> So, Two things that are different are exactly the same?
>>>>>>>>>>
>>>>>>>>>
>>>>>>>>> It exactly matches the Linz spec.
>>>>>>>>>
>>>>>>>>>> You don't seem to understand what you are doing.
>>>>>>>>>>
>>>>>>>>>> Linz_H_Hat (not Linz_Hat) is a Turing Machine with a defined
>>>>>>>>>> behavior. That behavior is a function of its input, but hasn't
>>>>>>>>>> been assigned any "meaning".
>>>>>>>>>>
>>>>>>>>>> Linz_H is a Turing Machine (if it actually can exist) that has
>>>>>>>>>> a defined meaning/requirement for its final states. Linz_H, to
>>>>>>>>>> meet its requirements, MUST go to Qy if the input represents a
>>>>>>>>>> Halting Computation, and MUST go to Qn if the input represents
>>>>>>>>>> a non-halting computation.
>>>>>>>>>>
>>>>>>>>>> Since Linz_H has actual requirements, a claimed implementation
>>>>>>>>>> of it can be checked to see if it actually meets the
>>>>>>>>>> requirements, and perhaps we can determine if it is possible
>>>>>>>>>> to meet them.
>>>>>>>>>>
>>>>>>>>>>>
>>>>>>>>>>>> Note, Linz_H_Hat CAN'T "Contradict" itself, as doesn't
>>>>>>>>>>>> generate any truth values, only behavior. You are just
>>>>>>>>>>>> showing that you don't understand the basics of the
>>>>>>>>>>>> requirements, and seem to think that "close" is good enough
>>>>>>>>>>>> for proofs.
>>>>>>>>>>>
>>>>>>>>>>> Linz_H_Hat(Linz_H_Hat) returns 0.
>>>>>>>>>>>
>>>>>>>>>> > Actually no. Linz_H_Hat(Linz_H_Hat) halts at state Qn, which
>>>>>>>>>> has NO
>>>>>>>>>> defined meaning for Linz_H_Hat as it isn't defined to be a
>>>>>>>>>> decider.
>>>>>>>>>
>>>>>>>>> Linz_H and Linz_H_Hat are C functions.
>>>>>>>>> Linz:H and Linz:Ĥ are Turing machines.
>>>>>>>>
>>>>>>>> So, inventing new terminology without introduction, thus showing
>>>>>>>> you are being intentionally deceptive.
>>>>>>>>
>>>>>>>>>
>>>>>>>>> Linz_H and Linz:H are both directly embedded within a copy of
>>>>>>>>> Linz_H_Hat and Linz:Ĥ thus a return value of 0 or a transition
>>>>>>>>> to Ĥ.qn still means not halting.
>>>>>>>>
>>>>>>>> No, because Linz_H_Hat / Linz:Ĥ are not "Halt Deciders" so there
>>>>>>>> return value has no meaning.
>>>>>>>>
>>>>>>>> Ĥ has no meaning, so it can't be "incorrect" or contradicted.
>>>>>>>>
>>>>>>>>>
>>>>>>>>> This allows Linz_H and Linz:H correctly report on the actual
>>>>>>>>> behavior of their input.
>>>>>>>>>
>>>>>>>>>
>>>>>>>>
>>>>>>>> No, since BOTH have an input that when run will HALT, and both
>>>>>>>> report that it will not, both are just wrong.
>>>>>>>>
>>>>>>>> Linz_H(Linz_H_Hat, Linz_H_Hat) is claimed to "correctly" return 0,
>>>>>>> *I never said that you are confused*
>>>>>>
>>>>>> You always claim that your H by its various names is "Correct" to
>>>>>> return 0 as the input is non-halting because its "correct
>>>>>> simulation" will never reach a final state.
>>>>>>
>>>>>> I think your brain is turning into mush, or is your pathology
>>>>>> overloading and trying to reverse the argument.
>>>>>>
>>>>>>> Linz_H_Hat(Linz_H_Hat) returns 0 permitting
>>>>>>> Linz_H(Linz_H_Hat, Linz_H_Hat) to correctly return 1.
>>>>>>>
>>>>>>
>>>>>> But if Linz_H(Linz_H_Hat, Linz_H_Hat) returns 1, which means Halting,
>>>>>
>>>>> Linz_H_Hat has its own embedded_H that returns 0.
>>>>> Linz_H_Hat has no access to Linz_H, only to its own embedded copy.
>>>>
>>>> But embedded_H is an identical copy to Linz_H, so if embedded_H
>>>> returns 0, so does Lin
>>>>
>>>>> Linz_H simply simulates Linz_H_Hat until it terminates.
>>>>
>>>> Then so must embedded_H, since it is an identical copy, and as you
>>>> have shown before, if H is defined that way, the H_Hat will never
>>>> halt, and thus H, since for this case you said it doesn't abort,
>>>> will also never halt and fail to be a decider.
>>>>
>>>
>>> We have gone through this many hundreds of times.
>>> It is the exact same H(D,D) versus H1(D,D) thing.
>>>
>>> Linz_H_Hat now has a pathological relationship to itself
>>> this frees Linz_H from such a pathological relationship.
>>> So Linz_H becomes H1, and Linz_H_Hat becomes H.
>>
>> Nope, just shows you are not working in a Turing Equivalent system,
>> and thus NOTHING you say matters.
>>
>
> You can make such claims with bluster finding a source that actually
> supports them is a whole different matter.


Click here to read the complete article
Re: Decidability Decider H [key Rice issue]

<u8235b$76kb$1@dont-email.me>

  copy mid

https://www.novabbs.com/computers/article-flat.php?id=11579&group=comp.ai.philosophy#11579

  copy link   Newsgroups: comp.theory sci.logic comp.ai.philosophy
Path: i2pn2.org!i2pn.org!eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: polco...@gmail.com (olcott)
Newsgroups: comp.theory,sci.logic,comp.ai.philosophy
Subject: Re: Decidability Decider H [key Rice issue]
Date: Tue, 4 Jul 2023 16:32:24 -0500
Organization: A noiseless patient Spider
Lines: 324
Message-ID: <u8235b$76kb$1@dont-email.me>
References: <u7t5o5$3f55i$1@dont-email.me> <XFpoM.7004$edH5.61@fx11.iad>
<u7ta54$3jb57$1@dont-email.me> <QvqoM.19838$WpLf.7251@fx33.iad>
<u7te6r$3jn5i$1@dont-email.me> <jQzoM.10081$edH5.5217@fx11.iad>
<u7umo7$3nkts$1@dont-email.me> <TUBoM.21243$Bq67.9920@fx13.iad>
<u7uqch$3nvk2$2@dont-email.me> <XeCoM.21245$Bq67.7645@fx13.iad>
<u7urkq$3o3bd$1@dont-email.me> <5FCoM.21251$Bq67.12963@fx13.iad>
<u7v2hi$3opqe$3@dont-email.me> <BoEoM.155$_2s1.26@fx44.iad>
<u7v5l8$3p4d9$3@dont-email.me> <FLFoM.17231$W7d4.13033@fx18.iad>
<u7v9sn$3plv4$2@dont-email.me> <GMGoM.4988$zQS.3575@fx41.iad>
<u7vem8$3q766$1@dont-email.me> <v9HoM.4992$zQS.102@fx41.iad>
<u7vf7o$3q766$4@dont-email.me> <ItHoM.4994$zQS.4029@fx41.iad>
<u7vtv0$3rka3$1@dont-email.me> <HfMoM.807$8Ma1.187@fx37.iad>
<u804og$3vudj$1@dont-email.me> <wVMoM.17039$N3_4.11887@fx10.iad>
<u807if$auj$1@dont-email.me> <u816nd$3v4u$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Tue, 4 Jul 2023 21:32:27 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="e5b012d16c3b04094b67baaac3e8631e";
logging-data="236171"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1+gQ+8soNAIQMRGSXLh10nj"
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:102.0) Gecko/20100101
Thunderbird/102.12.0
Cancel-Lock: sha1:rf54EaWDI1nBxrBSP0UFsE9mmO0=
Content-Language: en-US
In-Reply-To: <u816nd$3v4u$1@dont-email.me>
 by: olcott - Tue, 4 Jul 2023 21:32 UTC

On 7/4/2023 8:27 AM, Richard Damon wrote:
> On 7/4/23 12:35 AM, olcott wrote:
>> On 7/3/2023 11:06 PM, Richard Damon wrote:
>>> On 7/3/23 11:47 PM, olcott wrote:
>>>> On 7/3/2023 10:22 PM, Richard Damon wrote:
>>>>> On 7/3/23 9:51 PM, olcott wrote:
>>>>>> On 7/3/2023 4:55 PM, Richard Damon wrote:
>>>>>>> On 7/3/23 5:40 PM, olcott wrote:
>>>>>>>> On 7/3/2023 4:34 PM, Richard Damon wrote:
>>>>>>>>> On 7/3/23 5:30 PM, olcott wrote:
>>>>>>>>>> On 7/3/2023 4:07 PM, Richard Damon wrote:
>>>>>>>>>>> On 7/3/23 4:08 PM, olcott wrote:
>>>>>>>>>>>> On 7/3/2023 2:58 PM, Richard Damon wrote:
>>>>>>>>>>>>> On 7/3/23 2:56 PM, olcott wrote:
>>>>>>>>>>>>>> On 7/3/2023 1:25 PM, Richard Damon wrote:
>>>>>>>>>>>>>>> On 7/3/23 2:03 PM, olcott wrote:
>>>>>>>>>>>>>>>> On 7/3/2023 11:26 AM, Richard Damon wrote:
>>>>>>>>>>>>>>>>> On 7/3/23 12:05 PM, olcott wrote:
>>>>>>>>>>>>>>>>>> On 7/3/2023 10:58 AM, Richard Damon wrote:
>>>>>>>>>>>>>>>>>>> On 7/3/23 11:44 AM, olcott wrote:
>>>>>>>>>>>>>>>>>>>> On 7/3/2023 10:35 AM, Richard Damon wrote:
>>>>>>>>>>>>>>>>>>>>> On 7/3/23 10:42 AM, olcott wrote:
>>>>>>>>>>>>>>>>>>>>>> On 7/3/2023 8:13 AM, Richard Damon wrote:
>>>>>>>>>>>>>>>>>>>>>>> On 7/2/23 11:10 PM, olcott wrote:
>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>> Only when I show you are wrong. Actually try to
>>>>>>>>>>>>>>>>>>>>>>> answer my objections
>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>> What about a three valued decider?
>>>>>>>>>>>>>>>>>>>>>> 0=undecidable
>>>>>>>>>>>>>>>>>>>>>> 1=halting
>>>>>>>>>>>>>>>>>>>>>> 2=not halting
>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>> Doesn't meet the definition of a Halt Decider.
>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>> Because these are semantic properties based on the
>>>>>>>>>>>>>>>>>>>> behavior of
>>>>>>>>>>>>>>>>>>>> the input it does refute Rice.
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>> Nope. Rice's theorem doesn't allow for an
>>>>>>>>>>>>>>>>>>> 'undecidable' output state either.
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>> Either the input is or is not something that is in
>>>>>>>>>>>>>>>>>>> the set defined by the function/language defined.
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>> Undecidable is just admitting that Rice is true.
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> Undecidable <is> a semantic property.
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> Source of that Claim?
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> And you aren't saying the Undecidable <IS> a semantic
>>>>>>>>>>>>>>>>> property, but is an answer for if an input <HAS> some
>>>>>>>>>>>>>>>>> specific semantic property.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> In computability theory, Rice's theorem states that all
>>>>>>>>>>>>>>>> non-trivial
>>>>>>>>>>>>>>>> semantic properties of programs are undecidable. A
>>>>>>>>>>>>>>>> semantic property is
>>>>>>>>>>>>>>>> one about the program's behavior
>>>>>>>>>>>>>>>> https://en.wikipedia.org/wiki/Rice%27s_theorem
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> Undecidable <is> a semantic property of the finite
>>>>>>>>>>>>>>>> string pair: {H,D}.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> As I mentioned, many simple descriptions get it wrong.
>>>>>>>>>>>>>>> Note, later in the same page it says:
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> It is important to note that Rice's theorem does not
>>>>>>>>>>>>>>> concern the properties of machines or programs; it
>>>>>>>>>>>>>>> concerns properties of functions and languages.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> H correctly accepts every language specified by the pair:
>>>>>>>>>>>>>> {H, *}
>>>>>>>>>>>>>> (where the first element is the machine description of H
>>>>>>>>>>>>>> and the
>>>>>>>>>>>>>> second element is any other machine description) or
>>>>>>>>>>>>>> rejects this
>>>>>>>>>>>>>> pair as undecidable.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>>
>>>>>>>>>>>>>
>>>>>>>>>>>>> So, you are admitting you don't understand what you are
>>>>>>>>>>>>> saying.
>>>>>>>>>>>>>
>>>>>>>>>>>>> D isn't "undecidable" but always has definite behavior
>>>>>>>>>>>>> based on the behavior of the definite machine H that it was
>>>>>>>>>>>>> based on (and thus you are being INTENTIONALLY dupicious by
>>>>>>>>>>>>> now calling H to be a some sort of other decider).
>>>>>>>>>>>>>
>>>>>>>>>>>>> Since you claim that Halt-Decider-H "Correctly" returned
>>>>>>>>>>>>> false for H(D,D) we know that D(D) Halts, so D the problem
>>>>>>>>>>>>> of D has an answer so hard to call "undecidable"
>>>>>>>>>>>>>
>>>>>>>>>>>>> Again, what is the definition of your "Language", and why
>>>>>>>>>>>>> do you call {H,D} as UNDECIDABLE, since H will be a FIXED
>>>>>>>>>>>>> DEFINED decider that is just WRONG about its input, that
>>>>>>>>>>>>> isn't "undecidable".
>>>>>>>>>>>>
>>>>>>>>>>>> {H,D} undecidable means that D is undecidable for H, which
>>>>>>>>>>>> is an
>>>>>>>>>>>> verified fact. The set of {H,*} finite string pairs do define a
>>>>>>>>>>>> language.  Decidability <is> a semantic property because it
>>>>>>>>>>>> can only be correctly decided on the basis of behavior.
>>>>>>>>>>>>
>>>>>>>>>>>
>>>>>>>>>>> What do you mean by "Undecidable by H?"
>>>>>>>>>>>
>>>>>>>>>>
>>>>>>>>>> H correctly determines that it cannot provide a halt status
>>>>>>>>>> consistent with the behavior of the directly executed D(D).
>>>>>>>>>
>>>>>>>>> So? If it REALLY could detect that, it just needs to give the
>>>>>>>>> opposite answer.
>>>>>>>>>
>>>>>>>>> Or, in other words, you are just admitting that H is wrong.
>>>>>>>>
>>>>>>>> Try and show how D could do that.
>>>>>>>> D can loop if H says it will halt.
>>>>>>>> D can halt when H says it will loop.
>>>>>>>>
>>>>>>>> How does D make itself decidable by H to contradict
>>>>>>>> H determining that it is undecidable?
>>>>>>>>
>>>>>>>>
>>>>>>>
>>>>>>> It doesn't need to, and the fact you are asking the question
>>>>>>> jkust shows you don't understand what you are talking about.
>>>>>>>
>>>>>>> You clearly don't understnad what "Decidability" means.
>>>>>>>
>>>>>>
>>>>>>
>>>>>> *Computable set*
>>>>>> In computability theory, a set of natural numbers is called
>>>>>> computable,
>>>>>> recursive, or decidable if there is an algorithm which takes a
>>>>>> number as
>>>>>> input, terminates after a finite amount of time (possibly
>>>>>> depending on
>>>>>> the given number) and correctly decides whether the number belongs to
>>>>>> the set or not. https://en.wikipedia.org/wiki/Computable_set
>>>>>>
>>>>>> Because A finite string can be construed as a very large integer the
>>>>>> above must equally apply to finite strings. That you are trying to
>>>>>> get away with disavowing this doesn't seem quite right. Since you
>>>>>> only
>>>>>> have an EE degree we could chalk this up to ignorance.
>>>>>>
>>>>>> It does seem that you acknowledge that there is no way to make
>>>>>> decidability undecidable.
>>>>>>
>>>>>>
>>>>>
>>>>> Except that "Decidability" isn't a property of an "input"/Machine,
>>>>> but of a PROBLEM, or one of the sets you are talking about. (not
>>>>> MEMBERS of the set, which are the machines, but the set as a whole)>
>>>>>
>>>>> So, you are confusing a property of the SET with a property of the
>>>>> members.
>>>>>
>>>>> Decidability is about the ability for there to exist a machine that
>>>>> can decide if its input is a member of the set. If there exist such
>>>>> a machine, then the SET is computable/decidable. If not, the SET
>>>>> isn't computable/decidable.
>>>>>
>>>>
>>>> Since I just quoted that to you it is reasonable that you accept it.
>>>
>>> Nope, Decidability is a property of PROBLEMS or SETS, not INPUTS.
>>>
>>> You can't seem to tell the diffence bcause of your ignorance.
>>>
>>>>
>>>>> Nothing he talks about the possible members themselves being in the
>>>>> set or not being a property like "decidable", it just isn't a
>>>>> property of the members.
>>>>>
>>>>
>>>> Using Rogers' characterization of acceptable programming systems,
>>>> Rice's
>>>> theorem may essentially be generalized from Turing machines to most
>>>> computer programming languages: there exists no automatic method that
>>>> decides with generality non-trivial questions on the behavior of
>>>> computer programs. https://en.wikipedia.org/wiki/Rice%27s_theorem
>>>
>>> Yes, it doesn't need to be about Turning Machines, but it is still
>>> about the ability to create a "program" to compute a Function /
>>> Decider for a Language/Set.
>>>
>>>>
>>>> H correctly determines whether or not it can correctly determine the
>>>> halting status for all of the members of the set of conventional
>>>> halting
>>>> problem proof counter-examples and an infinite set of other elements.
>>>
>>> But that isn't a proper property.
>>>
>>> You don't have "Decidability" on individual inputs, so it isn't a
>>> Property of the input that can be decided on.
>>
>> H divides inputs into halting decidable and halting undecidable.
>
> Which means?
>
> After all, *ALL* inputs have a definite halting state, so there is a
> correct answer to them, so there always exists a decider that will get
> the right answer.
>
> It seems by your attempt at a definition, a "Decider" that just decides
> all machines are non-ha;ting would have all halting machines defined as
> undecidable.


Click here to read the complete article
Re: Decidability Decider H

<u824bd$7am2$1@dont-email.me>

  copy mid

https://www.novabbs.com/computers/article-flat.php?id=11580&group=comp.ai.philosophy#11580

  copy link   Newsgroups: comp.theory sci.logic comp.ai.philosophy
Path: i2pn2.org!i2pn.org!eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: polco...@gmail.com (olcott)
Newsgroups: comp.theory,sci.logic,comp.ai.philosophy
Subject: Re: Decidability Decider H
Date: Tue, 4 Jul 2023 16:52:43 -0500
Organization: A noiseless patient Spider
Lines: 434
Message-ID: <u824bd$7am2$1@dont-email.me>
References: <u7t5o5$3f55i$1@dont-email.me> <XFpoM.7004$edH5.61@fx11.iad>
<u7ta54$3jb57$1@dont-email.me> <3zqoM.19839$WpLf.10641@fx33.iad>
<u7tctd$3jggg$1@dont-email.me> <zQzoM.10083$edH5.6894@fx11.iad>
<u7ujhs$3na9j$1@dont-email.me> <cSAoM.330$RNh2.93@fx43.iad>
<u7umv5$3nkts$2@dont-email.me> <YUBoM.21244$Bq67.5702@fx13.iad>
<u7ur2q$3o3ai$1@dont-email.me> <FhCoM.21248$Bq67.87@fx13.iad>
<u7us05$3o3bd$3@dont-email.me> <QECoM.21249$Bq67.11078@fx13.iad>
<u7v25c$3opqe$1@dont-email.me> <goEoM.152$_2s1.40@fx44.iad>
<u7v557$3p4d9$1@dont-email.me> <KLFoM.17237$W7d4.13308@fx18.iad>
<u7van2$3ppvb$1@dont-email.me> <DVGoM.4990$zQS.3689@fx41.iad>
<u7vess$3q766$2@dont-email.me> <ztHoM.4993$zQS.3002@fx41.iad>
<u7vvlt$3vdfm$1@dont-email.me> <vfMoM.805$8Ma1.346@fx37.iad>
<u805a0$3vudj$2@dont-email.me> <nVMoM.17038$N3_4.6557@fx10.iad>
<u808rm$ejg$1@dont-email.me> <u816nh$3v4u$2@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Tue, 4 Jul 2023 21:52:45 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="e5b012d16c3b04094b67baaac3e8631e";
logging-data="240322"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1+R9K0/coJ5lC99+3osm1WW"
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:102.0) Gecko/20100101
Thunderbird/102.12.0
Cancel-Lock: sha1:E6bCql3G9Mba+fItCLKoAw/+66I=
In-Reply-To: <u816nh$3v4u$2@dont-email.me>
Content-Language: en-US
 by: olcott - Tue, 4 Jul 2023 21:52 UTC

On 7/4/2023 8:27 AM, Richard Damon wrote:
> On 7/4/23 12:57 AM, olcott wrote:
>> On 7/3/2023 11:06 PM, Richard Damon wrote:
>>> On 7/3/23 11:56 PM, olcott wrote:
>>>> On 7/3/2023 10:22 PM, Richard Damon wrote:
>>>>> On 7/3/23 10:20 PM, olcott wrote:
>>>>>> On 7/3/2023 4:55 PM, Richard Damon wrote:
>>>>>>> On 7/3/23 5:34 PM, olcott wrote:
>>>>>>>> On 7/3/2023 4:17 PM, Richard Damon wrote:
>>>>>>>>> On 7/3/23 4:22 PM, olcott wrote:
>>>>>>>>>> On 7/3/2023 2:58 PM, Richard Damon wrote:
>>>>>>>>>>> On 7/3/23 2:48 PM, olcott wrote:
>>>>>>>>>>>> On 7/3/2023 1:25 PM, Richard Damon wrote:
>>>>>>>>>>>>> On 7/3/23 1:57 PM, olcott wrote:
>>>>>>>>>>>>>> On 7/3/2023 11:26 AM, Richard Damon wrote:
>>>>>>>>>>>>>>> On 7/3/23 12:11 PM, olcott wrote:
>>>>>>>>>>>>>>>> On 7/3/2023 11:01 AM, Richard Damon wrote:
>>>>>>>>>>>>>>>>> On 7/3/23 11:56 AM, olcott wrote:
>>>>>>>>>>>>>>>>>> On 7/3/2023 10:35 AM, Richard Damon wrote:
>>>>>>>>>>>>>>>>>>> On 7/3/23 10:45 AM, olcott wrote:
>>>>>>>>>>>>>>>>>>>> On 7/3/2023 9:24 AM, Richard Damon wrote:
>>>>>>>>>>>>>>>>>>>>> On 7/3/23 9:47 AM, olcott wrote:
>>>>>>>>>>>>>>>>>>>>>> On 7/3/2023 8:14 AM, Richard Damon wrote:
>>>>>>>>>>>>>>>>>>>>>>> On 7/2/23 10:48 PM, olcott wrote:
>>>>>>>>>>>>>>>>>>>>>>>> On 7/2/2023 9:41 PM, Richard Damon wrote:
>>>>>>>>>>>>>>>>>>>>>>>>> On 7/2/23 10:01 PM, olcott wrote:
>>>>>>>>>>>>>>>>>>>>>>>>>> On 7/2/2023 8:40 PM, Richard Damon wrote:
>>>>>>>>>>>>>>>>>>>>>>>>>>> On 7/2/23 8:45 PM, olcott wrote:
>>>>>>>>>>>>>>>>>>>>>>>>>>>> A single H can consistently correctly
>>>>>>>>>>>>>>>>>>>>>>>>>>>> determine whether or not its input
>>>>>>>>>>>>>>>>>>>>>>>>>>>> is pathological relative to itself. When
>>>>>>>>>>>>>>>>>>>>>>>>>>>> H(D,D) is invoked in
>>>>>>>>>>>>>>>>>>>>>>>>>>>> decidability decider mode determines that D
>>>>>>>>>>>>>>>>>>>>>>>>>>>> is pathological relative to
>>>>>>>>>>>>>>>>>>>>>>>>>>>> itself this enables a batch file to invoke
>>>>>>>>>>>>>>>>>>>>>>>>>>>> H1(D,D) to get the actual
>>>>>>>>>>>>>>>>>>>>>>>>>>>> behavior of the directly executed D(D). H1
>>>>>>>>>>>>>>>>>>>>>>>>>>>> is identical to H except for
>>>>>>>>>>>>>>>>>>>>>>>>>>>> the pathological relationship to H.
>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>> And does an input D that uses this FULL
>>>>>>>>>>>>>>>>>>>>>>>>>>> algorithm give your algorithm problems?
>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>> Since H(D,D) will (apparently) determine that
>>>>>>>>>>>>>>>>>>>>>>>>>>> the input is pathological, and thus defer to
>>>>>>>>>>>>>>>>>>>>>>>>>>> H1(D,D), then when we actually run D,
>>>>>>>>>>>>>>>>>>>>>>>>>>> appearently it will get that same answer from
>>>>>>>>>>>>>>>>>>>>>>>>>>> H1 and do the opposite of it, and thus H1
>>>>>>>>>>>>>>>>>>>>>>>>>>> will be wrong.
>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>> Remember, the "Pathological" program is built
>>>>>>>>>>>>>>>>>>>>>>>>>>> on a copy of the ACTUAL program that you ask
>>>>>>>>>>>>>>>>>>>>>>>>>>> to decide on it, including ALL of its
>>>>>>>>>>>>>>>>>>>>>>>>>>> "tricks", including things like this "batch
>>>>>>>>>>>>>>>>>>>>>>>>>>> processing".
>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>> You seem to be assuming that there is some
>>>>>>>>>>>>>>>>>>>>>>>>>>> "Operationg System" outside the Decider -
>>>>>>>>>>>>>>>>>>>>>>>>>>> Input structure, but there isn't, at least
>>>>>>>>>>>>>>>>>>>>>>>>>>> not one that can affect the answer of the
>>>>>>>>>>>>>>>>>>>>>>>>>>> problem.
>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>> I spent 12 hours a day for the last 10 days
>>>>>>>>>>>>>>>>>>>>>>>>>> getting the copy the input
>>>>>>>>>>>>>>>>>>>>>>>>>> working. When H(D,D) (in decidability decider
>>>>>>>>>>>>>>>>>>>>>>>>>> mode) detects that its
>>>>>>>>>>>>>>>>>>>>>>>>>> input is in the well defined set of
>>>>>>>>>>>>>>>>>>>>>>>>>> pathological inputs it returns 0
>>>>>>>>>>>>>>>>>>>>>>>>>> indicating that its input is undecidable. The
>>>>>>>>>>>>>>>>>>>>>>>>>> batch file that invoked H
>>>>>>>>>>>>>>>>>>>>>>>>>> then knows to invoke H1(D,D) to correctly
>>>>>>>>>>>>>>>>>>>>>>>>>> report that D(D) halts.
>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>> This solution does seem to work correctly on
>>>>>>>>>>>>>>>>>>>>>>>>>> every conventional proof in
>>>>>>>>>>>>>>>>>>>>>>>>>> every textbook.
>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>> So, did you make your "conventional proof"
>>>>>>>>>>>>>>>>>>>>>>>>> template actually use a copy of your ACTUAL
>>>>>>>>>>>>>>>>>>>>>>>>> decider (which seems to be your "batch file"
>>>>>>>>>>>>>>>>>>>>>>>>> not the C funciton H), or are you just
>>>>>>>>>>>>>>>>>>>>>>>>> admitting that you wasted 120 hours looking at
>>>>>>>>>>>>>>>>>>>>>>>>> the wrong thing because you have made yourself
>>>>>>>>>>>>>>>>>>>>>>>>> intentionally ignorant of the subject so you
>>>>>>>>>>>>>>>>>>>>>>>>> don't understand what you are trying to do.
>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>> New_D copies its input and simulates its input
>>>>>>>>>>>>>>>>>>>>>>>> with its input.
>>>>>>>>>>>>>>>>>>>>>>>> It never sees New_H.
>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>> Why not? Since New_H is the thing that is
>>>>>>>>>>>>>>>>>>>>>>> considered the "Correct Halt Decider", New_D
>>>>>>>>>>>>>>>>>>>>>>> needs to be built on it.
>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>> New_H is embedded within New_D (as its middle
>>>>>>>>>>>>>>>>>>>>>> states) just the
>>>>>>>>>>>>>>>>>>>>>> way it is supposed to be. The question is: Does
>>>>>>>>>>>>>>>>>>>>>> New_H(New_H) halt?
>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>> The only difference at the source code level is:
>>>>>>>>>>>>>>>>>>>>>> (a) New_H copies its input, thus takes one param.
>>>>>>>>>>>>>>>>>>>>>> (b) New_H has an infinite loop at its accept state.
>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>> So, how is New_H a halt decider then?
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>> typo
>>>>>>>>>>>>>>>>>>>> The only difference at the source code level is:
>>>>>>>>>>>>>>>>>>>> (a) New_D copies its input, thus takes one param.
>>>>>>>>>>>>>>>>>>>> (b) New_D has an infinite loop at its accept state.
>>>>>>>>>>>>>>>>>>>> Other than that (at the source-code level) New_D is
>>>>>>>>>>>>>>>>>>>> exactly New_H
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>> But New_D needs to call New_H,
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> Not in the Peter Linz proof:
>>>>>>>>>>>>>>>>>> https://www.liarparadox.org/Linz_Proof.pdf
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> In the Linz proof a copy of H is directly embedded
>>>>>>>>>>>>>>>>>> within Ĥ at this state: Ĥq0 Wm Wm
>>>>>>>>>>>>>>>>>> The original H remains unchanged.
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> The halting problem is about undecidable inputs, it is
>>>>>>>>>>>>>>>>>> not about
>>>>>>>>>>>>>>>>>> inserting bugs into a halt decider to make it cease to
>>>>>>>>>>>>>>>>>> function.
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> Right, and in Linz, H is the decider that is claimed to
>>>>>>>>>>>>>>>>> give the right answer.
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> That isn't 'H' in your system, but the script that
>>>>>>>>>>>>>>>>> decides whether to use H or H1.
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> Your error is in calling the wrong thing 'H'
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> You are just showing you are lying by using the wrong
>>>>>>>>>>>>>>>>> name for things.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> You are using double-talk in a lame attempt to show that
>>>>>>>>>>>>>>>> Linz H cannot correctly determine the halt status of
>>>>>>>>>>>>>>>> Linz Ĥ.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> So you agree with the Theorem.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> No 'Linz H' can exist that correctly decides the halt
>>>>>>>>>>>>>>> status of Linz Ĥ applied to the description of Linz Ĥ.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> That is EXACTLY the consequence of the Halting Theorem.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> Please show an ACTUAL 'Linz H' that correctly gets the
>>>>>>>>>>>>>>> results of the 'Linz Ĥ' built on it. You keep on changing
>>>>>>>>>>>>>>> H and trying to use the old Ĥ which just fails to meet
>>>>>>>>>>>>>>> the requirement of the proof, likely because you just
>>>>>>>>>>>>>>> don't understand the theory involved.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> It took me two years to figure out a clean way to copy the
>>>>>>>>>>>>>> input to
>>>>>>>>>>>>>> Linz_H_Hat and not have the system crash. Relative to
>>>>>>>>>>>>>> Linz_H_Hat
>>>>>>>>>>>>>> Linz_H is H1. Now Linz_H_Hat only contradicts itself.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>
>>>>>>>>>>>>> So, you are admitting that you actually can't do what is
>>>>>>>>>>>>> required?
>>>>>>>>>>>>>
>>>>>>>>>>>>> Copying the input should be trivial,
>>>>>>>>>>>>
>>>>>>>>>>>> The relative addressing of the x86 language causes all function
>>>>>>>>>>>> calls to call the wrong address.
>>>>>>>>>>>
>>>>>>>>>>> Only because you aren't interpreting the input properly, but
>>>>>>>>>>> in a non-Turing Complete manner.
>>>>>>>>>>>
>>>>>>>>>>> As I said, the input description should be a chunck of code
>>>>>>>>>>> in a virtual address space with a header that tells where
>>>>>>>>>>> that code is supposed to be considered to be located at.
>>>>>>>>>>>
>>>>>>>>>>>>
>>>>>>>>>>>>> as the input should be a representation that packages a
>>>>>>>>>>>>> full program in its own virtual environment, so a simple
>>>>>>>>>>>>> bit by bit copy to empty ram will work. Your problem is
>>>>>>>>>>>>> that you don't put the input into its own virtual address
>>>>>>>>>>>>> space, so you have pathological interactions.
>>>>>>>>>>>>>
>>>>>>>>>>>>> Linz_H_Hat must be built on the exact code base that is
>>>>>>>>>>>>> deciding on it, in this case H, since you just said it
>>>>>>>>>>>>> isn't, your proof is invalid.
>>>>>>>>>>>>>
>>>>>>>>>>>>
>>>>>>>>>>>> Linz_Hat <is> Linz_H that takes one param  and copies it
>>>>>>>>>>>> instead of
>>>>>>>>>>>> two params and has an infinite loop at its accept state.
>>>>>>>>>>>
>>>>>>>>>>> So, Two things that are different are exactly the same?
>>>>>>>>>>>
>>>>>>>>>>
>>>>>>>>>> It exactly matches the Linz spec.
>>>>>>>>>>
>>>>>>>>>>> You don't seem to understand what you are doing.
>>>>>>>>>>>
>>>>>>>>>>> Linz_H_Hat (not Linz_Hat) is a Turing Machine with a defined
>>>>>>>>>>> behavior. That behavior is a function of its input, but
>>>>>>>>>>> hasn't been assigned any "meaning".
>>>>>>>>>>>
>>>>>>>>>>> Linz_H is a Turing Machine (if it actually can exist) that
>>>>>>>>>>> has a defined meaning/requirement for its final states.
>>>>>>>>>>> Linz_H, to meet its requirements, MUST go to Qy if the input
>>>>>>>>>>> represents a Halting Computation, and MUST go to Qn if the
>>>>>>>>>>> input represents a non-halting computation.
>>>>>>>>>>>
>>>>>>>>>>> Since Linz_H has actual requirements, a claimed
>>>>>>>>>>> implementation of it can be checked to see if it actually
>>>>>>>>>>> meets the requirements, and perhaps we can determine if it is
>>>>>>>>>>> possible to meet them.
>>>>>>>>>>>
>>>>>>>>>>>>
>>>>>>>>>>>>> Note, Linz_H_Hat CAN'T "Contradict" itself, as doesn't
>>>>>>>>>>>>> generate any truth values, only behavior. You are just
>>>>>>>>>>>>> showing that you don't understand the basics of the
>>>>>>>>>>>>> requirements, and seem to think that "close" is good enough
>>>>>>>>>>>>> for proofs.
>>>>>>>>>>>>
>>>>>>>>>>>> Linz_H_Hat(Linz_H_Hat) returns 0.
>>>>>>>>>>>>
>>>>>>>>>>> > Actually no. Linz_H_Hat(Linz_H_Hat) halts at state Qn,
>>>>>>>>>>> which has NO
>>>>>>>>>>> defined meaning for Linz_H_Hat as it isn't defined to be a
>>>>>>>>>>> decider.
>>>>>>>>>>
>>>>>>>>>> Linz_H and Linz_H_Hat are C functions.
>>>>>>>>>> Linz:H and Linz:Ĥ are Turing machines.
>>>>>>>>>
>>>>>>>>> So, inventing new terminology without introduction, thus
>>>>>>>>> showing you are being intentionally deceptive.
>>>>>>>>>
>>>>>>>>>>
>>>>>>>>>> Linz_H and Linz:H are both directly embedded within a copy of
>>>>>>>>>> Linz_H_Hat and Linz:Ĥ thus a return value of 0 or a transition
>>>>>>>>>> to Ĥ.qn still means not halting.
>>>>>>>>>
>>>>>>>>> No, because Linz_H_Hat / Linz:Ĥ are not "Halt Deciders" so
>>>>>>>>> there return value has no meaning.
>>>>>>>>>
>>>>>>>>> Ĥ has no meaning, so it can't be "incorrect" or contradicted.
>>>>>>>>>
>>>>>>>>>>
>>>>>>>>>> This allows Linz_H and Linz:H correctly report on the actual
>>>>>>>>>> behavior of their input.
>>>>>>>>>>
>>>>>>>>>>
>>>>>>>>>
>>>>>>>>> No, since BOTH have an input that when run will HALT, and both
>>>>>>>>> report that it will not, both are just wrong.
>>>>>>>>>
>>>>>>>>> Linz_H(Linz_H_Hat, Linz_H_Hat) is claimed to "correctly" return 0,
>>>>>>>> *I never said that you are confused*
>>>>>>>
>>>>>>> You always claim that your H by its various names is "Correct" to
>>>>>>> return 0 as the input is non-halting because its "correct
>>>>>>> simulation" will never reach a final state.
>>>>>>>
>>>>>>> I think your brain is turning into mush, or is your pathology
>>>>>>> overloading and trying to reverse the argument.
>>>>>>>
>>>>>>>> Linz_H_Hat(Linz_H_Hat) returns 0 permitting
>>>>>>>> Linz_H(Linz_H_Hat, Linz_H_Hat) to correctly return 1.
>>>>>>>>
>>>>>>>
>>>>>>> But if Linz_H(Linz_H_Hat, Linz_H_Hat) returns 1, which means
>>>>>>> Halting,
>>>>>>
>>>>>> Linz_H_Hat has its own embedded_H that returns 0.
>>>>>> Linz_H_Hat has no access to Linz_H, only to its own embedded copy.
>>>>>
>>>>> But embedded_H is an identical copy to Linz_H, so if embedded_H
>>>>> returns 0, so does Lin
>>>>>
>>>>>> Linz_H simply simulates Linz_H_Hat until it terminates.
>>>>>
>>>>> Then so must embedded_H, since it is an identical copy, and as you
>>>>> have shown before, if H is defined that way, the H_Hat will never
>>>>> halt, and thus H, since for this case you said it doesn't abort,
>>>>> will also never halt and fail to be a decider.
>>>>>
>>>>
>>>> We have gone through this many hundreds of times.
>>>> It is the exact same H(D,D) versus H1(D,D) thing.
>>>>
>>>> Linz_H_Hat now has a pathological relationship to itself
>>>> this frees Linz_H from such a pathological relationship.
>>>> So Linz_H becomes H1, and Linz_H_Hat becomes H.
>>>
>>> Nope, just shows you are not working in a Turing Equivalent system,
>>> and thus NOTHING you say matters.
>>>
>>
>> You can make such claims with bluster finding a source that actually
>> supports them is a whole different matter.
>
> No, you are just showing that you believe Russell's Teapot actually
> exists. YOU are the one making claims, so YOU are the one that needs to
> make a actual proof of correctness, and show the error in the counter
> claims.
>


Click here to read the complete article
Re: Decidability Decider H [key Rice issue]

<hw1pM.1627$eGef.285@fx47.iad>

  copy mid

https://www.novabbs.com/computers/article-flat.php?id=11581&group=comp.ai.philosophy#11581

  copy link   Newsgroups: comp.theory sci.logic comp.ai.philosophy
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!usenet.blueworldhosting.com!diablo1.usenet.blueworldhosting.com!peer03.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:102.0)
Gecko/20100101 Thunderbird/102.12.0
Subject: Re: Decidability Decider H [key Rice issue]
Content-Language: en-US
Newsgroups: comp.theory,sci.logic,comp.ai.philosophy
References: <u7t5o5$3f55i$1@dont-email.me> <XFpoM.7004$edH5.61@fx11.iad>
<u7ta54$3jb57$1@dont-email.me> <QvqoM.19838$WpLf.7251@fx33.iad>
<u7te6r$3jn5i$1@dont-email.me> <jQzoM.10081$edH5.5217@fx11.iad>
<u7umo7$3nkts$1@dont-email.me> <TUBoM.21243$Bq67.9920@fx13.iad>
<u7uqch$3nvk2$2@dont-email.me> <XeCoM.21245$Bq67.7645@fx13.iad>
<u7urkq$3o3bd$1@dont-email.me> <5FCoM.21251$Bq67.12963@fx13.iad>
<u7v2hi$3opqe$3@dont-email.me> <BoEoM.155$_2s1.26@fx44.iad>
<u7v5l8$3p4d9$3@dont-email.me> <FLFoM.17231$W7d4.13033@fx18.iad>
<u7v9sn$3plv4$2@dont-email.me> <GMGoM.4988$zQS.3575@fx41.iad>
<u7vem8$3q766$1@dont-email.me> <v9HoM.4992$zQS.102@fx41.iad>
<u7vf7o$3q766$4@dont-email.me> <ItHoM.4994$zQS.4029@fx41.iad>
<u7vtv0$3rka3$1@dont-email.me> <HfMoM.807$8Ma1.187@fx37.iad>
<u804og$3vudj$1@dont-email.me> <wVMoM.17039$N3_4.11887@fx10.iad>
<u807if$auj$1@dont-email.me> <u816nd$3v4u$1@dont-email.me>
<u8235b$76kb$1@dont-email.me>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <u8235b$76kb$1@dont-email.me>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 387
Message-ID: <hw1pM.1627$eGef.285@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: Tue, 4 Jul 2023 19:00:29 -0400
X-Received-Bytes: 17635
 by: Richard Damon - Tue, 4 Jul 2023 23:00 UTC

On 7/4/23 5:32 PM, olcott wrote:
> On 7/4/2023 8:27 AM, Richard Damon wrote:
>> On 7/4/23 12:35 AM, olcott wrote:
>>> On 7/3/2023 11:06 PM, Richard Damon wrote:
>>>> On 7/3/23 11:47 PM, olcott wrote:
>>>>> On 7/3/2023 10:22 PM, Richard Damon wrote:
>>>>>> On 7/3/23 9:51 PM, olcott wrote:
>>>>>>> On 7/3/2023 4:55 PM, Richard Damon wrote:
>>>>>>>> On 7/3/23 5:40 PM, olcott wrote:
>>>>>>>>> On 7/3/2023 4:34 PM, Richard Damon wrote:
>>>>>>>>>> On 7/3/23 5:30 PM, olcott wrote:
>>>>>>>>>>> On 7/3/2023 4:07 PM, Richard Damon wrote:
>>>>>>>>>>>> On 7/3/23 4:08 PM, olcott wrote:
>>>>>>>>>>>>> On 7/3/2023 2:58 PM, Richard Damon wrote:
>>>>>>>>>>>>>> On 7/3/23 2:56 PM, olcott wrote:
>>>>>>>>>>>>>>> On 7/3/2023 1:25 PM, Richard Damon wrote:
>>>>>>>>>>>>>>>> On 7/3/23 2:03 PM, olcott wrote:
>>>>>>>>>>>>>>>>> On 7/3/2023 11:26 AM, Richard Damon wrote:
>>>>>>>>>>>>>>>>>> On 7/3/23 12:05 PM, olcott wrote:
>>>>>>>>>>>>>>>>>>> On 7/3/2023 10:58 AM, Richard Damon wrote:
>>>>>>>>>>>>>>>>>>>> On 7/3/23 11:44 AM, olcott wrote:
>>>>>>>>>>>>>>>>>>>>> On 7/3/2023 10:35 AM, Richard Damon wrote:
>>>>>>>>>>>>>>>>>>>>>> On 7/3/23 10:42 AM, olcott wrote:
>>>>>>>>>>>>>>>>>>>>>>> On 7/3/2023 8:13 AM, Richard Damon wrote:
>>>>>>>>>>>>>>>>>>>>>>>> On 7/2/23 11:10 PM, olcott wrote:
>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>> Only when I show you are wrong. Actually try to
>>>>>>>>>>>>>>>>>>>>>>>> answer my objections
>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>> What about a three valued decider?
>>>>>>>>>>>>>>>>>>>>>>> 0=undecidable
>>>>>>>>>>>>>>>>>>>>>>> 1=halting
>>>>>>>>>>>>>>>>>>>>>>> 2=not halting
>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>> Doesn't meet the definition of a Halt Decider.
>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>> Because these are semantic properties based on the
>>>>>>>>>>>>>>>>>>>>> behavior of
>>>>>>>>>>>>>>>>>>>>> the input it does refute Rice.
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>> Nope. Rice's theorem doesn't allow for an
>>>>>>>>>>>>>>>>>>>> 'undecidable' output state either.
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>> Either the input is or is not something that is in
>>>>>>>>>>>>>>>>>>>> the set defined by the function/language defined.
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>> Undecidable is just admitting that Rice is true.
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>> Undecidable <is> a semantic property.
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> Source of that Claim?
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> And you aren't saying the Undecidable <IS> a semantic
>>>>>>>>>>>>>>>>>> property, but is an answer for if an input <HAS> some
>>>>>>>>>>>>>>>>>> specific semantic property.
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> In computability theory, Rice's theorem states that all
>>>>>>>>>>>>>>>>> non-trivial
>>>>>>>>>>>>>>>>> semantic properties of programs are undecidable. A
>>>>>>>>>>>>>>>>> semantic property is
>>>>>>>>>>>>>>>>> one about the program's behavior
>>>>>>>>>>>>>>>>> https://en.wikipedia.org/wiki/Rice%27s_theorem
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> Undecidable <is> a semantic property of the finite
>>>>>>>>>>>>>>>>> string pair: {H,D}.
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> As I mentioned, many simple descriptions get it wrong.
>>>>>>>>>>>>>>>> Note, later in the same page it says:
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> It is important to note that Rice's theorem does not
>>>>>>>>>>>>>>>> concern the properties of machines or programs; it
>>>>>>>>>>>>>>>> concerns properties of functions and languages.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> H correctly accepts every language specified by the pair:
>>>>>>>>>>>>>>> {H, *}
>>>>>>>>>>>>>>> (where the first element is the machine description of H
>>>>>>>>>>>>>>> and the
>>>>>>>>>>>>>>> second element is any other machine description) or
>>>>>>>>>>>>>>> rejects this
>>>>>>>>>>>>>>> pair as undecidable.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> So, you are admitting you don't understand what you are
>>>>>>>>>>>>>> saying.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> D isn't "undecidable" but always has definite behavior
>>>>>>>>>>>>>> based on the behavior of the definite machine H that it
>>>>>>>>>>>>>> was based on (and thus you are being INTENTIONALLY
>>>>>>>>>>>>>> dupicious by now calling H to be a some sort of other
>>>>>>>>>>>>>> decider).
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> Since you claim that Halt-Decider-H "Correctly" returned
>>>>>>>>>>>>>> false for H(D,D) we know that D(D) Halts, so D the problem
>>>>>>>>>>>>>> of D has an answer so hard to call "undecidable"
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> Again, what is the definition of your "Language", and why
>>>>>>>>>>>>>> do you call {H,D} as UNDECIDABLE, since H will be a FIXED
>>>>>>>>>>>>>> DEFINED decider that is just WRONG about its input, that
>>>>>>>>>>>>>> isn't "undecidable".
>>>>>>>>>>>>>
>>>>>>>>>>>>> {H,D} undecidable means that D is undecidable for H, which
>>>>>>>>>>>>> is an
>>>>>>>>>>>>> verified fact. The set of {H,*} finite string pairs do
>>>>>>>>>>>>> define a
>>>>>>>>>>>>> language.  Decidability <is> a semantic property because it
>>>>>>>>>>>>> can only be correctly decided on the basis of behavior.
>>>>>>>>>>>>>
>>>>>>>>>>>>
>>>>>>>>>>>> What do you mean by "Undecidable by H?"
>>>>>>>>>>>>
>>>>>>>>>>>
>>>>>>>>>>> H correctly determines that it cannot provide a halt status
>>>>>>>>>>> consistent with the behavior of the directly executed D(D).
>>>>>>>>>>
>>>>>>>>>> So? If it REALLY could detect that, it just needs to give the
>>>>>>>>>> opposite answer.
>>>>>>>>>>
>>>>>>>>>> Or, in other words, you are just admitting that H is wrong.
>>>>>>>>>
>>>>>>>>> Try and show how D could do that.
>>>>>>>>> D can loop if H says it will halt.
>>>>>>>>> D can halt when H says it will loop.
>>>>>>>>>
>>>>>>>>> How does D make itself decidable by H to contradict
>>>>>>>>> H determining that it is undecidable?
>>>>>>>>>
>>>>>>>>>
>>>>>>>>
>>>>>>>> It doesn't need to, and the fact you are asking the question
>>>>>>>> jkust shows you don't understand what you are talking about.
>>>>>>>>
>>>>>>>> You clearly don't understnad what "Decidability" means.
>>>>>>>>
>>>>>>>
>>>>>>>
>>>>>>> *Computable set*
>>>>>>> In computability theory, a set of natural numbers is called
>>>>>>> computable,
>>>>>>> recursive, or decidable if there is an algorithm which takes a
>>>>>>> number as
>>>>>>> input, terminates after a finite amount of time (possibly
>>>>>>> depending on
>>>>>>> the given number) and correctly decides whether the number
>>>>>>> belongs to
>>>>>>> the set or not. https://en.wikipedia.org/wiki/Computable_set
>>>>>>>
>>>>>>> Because A finite string can be construed as a very large integer the
>>>>>>> above must equally apply to finite strings. That you are trying to
>>>>>>> get away with disavowing this doesn't seem quite right. Since you
>>>>>>> only
>>>>>>> have an EE degree we could chalk this up to ignorance.
>>>>>>>
>>>>>>> It does seem that you acknowledge that there is no way to make
>>>>>>> decidability undecidable.
>>>>>>>
>>>>>>>
>>>>>>
>>>>>> Except that "Decidability" isn't a property of an "input"/Machine,
>>>>>> but of a PROBLEM, or one of the sets you are talking about. (not
>>>>>> MEMBERS of the set, which are the machines, but the set as a whole)>
>>>>>>
>>>>>> So, you are confusing a property of the SET with a property of the
>>>>>> members.
>>>>>>
>>>>>> Decidability is about the ability for there to exist a machine
>>>>>> that can decide if its input is a member of the set. If there
>>>>>> exist such a machine, then the SET is computable/decidable. If
>>>>>> not, the SET isn't computable/decidable.
>>>>>>
>>>>>
>>>>> Since I just quoted that to you it is reasonable that you accept it.
>>>>
>>>> Nope, Decidability is a property of PROBLEMS or SETS, not INPUTS.
>>>>
>>>> You can't seem to tell the diffence bcause of your ignorance.
>>>>
>>>>>
>>>>>> Nothing he talks about the possible members themselves being in
>>>>>> the set or not being a property like "decidable", it just isn't a
>>>>>> property of the members.
>>>>>>
>>>>>
>>>>> Using Rogers' characterization of acceptable programming systems,
>>>>> Rice's
>>>>> theorem may essentially be generalized from Turing machines to most
>>>>> computer programming languages: there exists no automatic method that
>>>>> decides with generality non-trivial questions on the behavior of
>>>>> computer programs. https://en.wikipedia.org/wiki/Rice%27s_theorem
>>>>
>>>> Yes, it doesn't need to be about Turning Machines, but it is still
>>>> about the ability to create a "program" to compute a Function /
>>>> Decider for a Language/Set.
>>>>
>>>>>
>>>>> H correctly determines whether or not it can correctly determine the
>>>>> halting status for all of the members of the set of conventional
>>>>> halting
>>>>> problem proof counter-examples and an infinite set of other elements.
>>>>
>>>> But that isn't a proper property.
>>>>
>>>> You don't have "Decidability" on individual inputs, so it isn't a
>>>> Property of the input that can be decided on.
>>>
>>> H divides inputs into halting decidable and halting undecidable.
>>
>> Which means?
>>
>> After all, *ALL* inputs have a definite halting state, so there is a
>> correct answer to them, so there always exists a decider that will get
>> the right answer.
>>
>> It seems by your attempt at a definition, a "Decider" that just
>> decides all machines are non-ha;ting would have all halting machines
>> defined as undecidable.
>
> I never said anything like that.
> (Here is what I already said)
> H returns three values:


Click here to read the complete article
Re: Decidability Decider H

<nw1pM.1628$eGef.911@fx47.iad>

  copy mid

https://www.novabbs.com/computers/article-flat.php?id=11582&group=comp.ai.philosophy#11582

  copy link   Newsgroups: comp.theory sci.logic comp.ai.philosophy
Path: i2pn2.org!i2pn.org!usenet.blueworldhosting.com!diablo1.usenet.blueworldhosting.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:102.0)
Gecko/20100101 Thunderbird/102.12.0
Subject: Re: Decidability Decider H
Content-Language: en-US
Newsgroups: comp.theory,sci.logic,comp.ai.philosophy
References: <u7t5o5$3f55i$1@dont-email.me> <XFpoM.7004$edH5.61@fx11.iad>
<u7ta54$3jb57$1@dont-email.me> <3zqoM.19839$WpLf.10641@fx33.iad>
<u7tctd$3jggg$1@dont-email.me> <zQzoM.10083$edH5.6894@fx11.iad>
<u7ujhs$3na9j$1@dont-email.me> <cSAoM.330$RNh2.93@fx43.iad>
<u7umv5$3nkts$2@dont-email.me> <YUBoM.21244$Bq67.5702@fx13.iad>
<u7ur2q$3o3ai$1@dont-email.me> <FhCoM.21248$Bq67.87@fx13.iad>
<u7us05$3o3bd$3@dont-email.me> <QECoM.21249$Bq67.11078@fx13.iad>
<u7v25c$3opqe$1@dont-email.me> <goEoM.152$_2s1.40@fx44.iad>
<u7v557$3p4d9$1@dont-email.me> <KLFoM.17237$W7d4.13308@fx18.iad>
<u7van2$3ppvb$1@dont-email.me> <DVGoM.4990$zQS.3689@fx41.iad>
<u7vess$3q766$2@dont-email.me> <ztHoM.4993$zQS.3002@fx41.iad>
<u7vvlt$3vdfm$1@dont-email.me> <vfMoM.805$8Ma1.346@fx37.iad>
<u805a0$3vudj$2@dont-email.me> <nVMoM.17038$N3_4.6557@fx10.iad>
<u808rm$ejg$1@dont-email.me> <u816nh$3v4u$2@dont-email.me>
<u824bd$7am2$1@dont-email.me>
From: Rich...@Damon-Family.org (Richard Damon)
In-Reply-To: <u824bd$7am2$1@dont-email.me>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 502
Message-ID: <nw1pM.1628$eGef.911@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: Tue, 4 Jul 2023 19:00:34 -0400
X-Received-Bytes: 24690
 by: Richard Damon - Tue, 4 Jul 2023 23:00 UTC

On 7/4/23 5:52 PM, olcott wrote:
> On 7/4/2023 8:27 AM, Richard Damon wrote:
>> On 7/4/23 12:57 AM, olcott wrote:
>>> On 7/3/2023 11:06 PM, Richard Damon wrote:
>>>> On 7/3/23 11:56 PM, olcott wrote:
>>>>> On 7/3/2023 10:22 PM, Richard Damon wrote:
>>>>>> On 7/3/23 10:20 PM, olcott wrote:
>>>>>>> On 7/3/2023 4:55 PM, Richard Damon wrote:
>>>>>>>> On 7/3/23 5:34 PM, olcott wrote:
>>>>>>>>> On 7/3/2023 4:17 PM, Richard Damon wrote:
>>>>>>>>>> On 7/3/23 4:22 PM, olcott wrote:
>>>>>>>>>>> On 7/3/2023 2:58 PM, Richard Damon wrote:
>>>>>>>>>>>> On 7/3/23 2:48 PM, olcott wrote:
>>>>>>>>>>>>> On 7/3/2023 1:25 PM, Richard Damon wrote:
>>>>>>>>>>>>>> On 7/3/23 1:57 PM, olcott wrote:
>>>>>>>>>>>>>>> On 7/3/2023 11:26 AM, Richard Damon wrote:
>>>>>>>>>>>>>>>> On 7/3/23 12:11 PM, olcott wrote:
>>>>>>>>>>>>>>>>> On 7/3/2023 11:01 AM, Richard Damon wrote:
>>>>>>>>>>>>>>>>>> On 7/3/23 11:56 AM, olcott wrote:
>>>>>>>>>>>>>>>>>>> On 7/3/2023 10:35 AM, Richard Damon wrote:
>>>>>>>>>>>>>>>>>>>> On 7/3/23 10:45 AM, olcott wrote:
>>>>>>>>>>>>>>>>>>>>> On 7/3/2023 9:24 AM, Richard Damon wrote:
>>>>>>>>>>>>>>>>>>>>>> On 7/3/23 9:47 AM, olcott wrote:
>>>>>>>>>>>>>>>>>>>>>>> On 7/3/2023 8:14 AM, Richard Damon wrote:
>>>>>>>>>>>>>>>>>>>>>>>> On 7/2/23 10:48 PM, olcott wrote:
>>>>>>>>>>>>>>>>>>>>>>>>> On 7/2/2023 9:41 PM, Richard Damon wrote:
>>>>>>>>>>>>>>>>>>>>>>>>>> On 7/2/23 10:01 PM, olcott wrote:
>>>>>>>>>>>>>>>>>>>>>>>>>>> On 7/2/2023 8:40 PM, Richard Damon wrote:
>>>>>>>>>>>>>>>>>>>>>>>>>>>> On 7/2/23 8:45 PM, olcott wrote:
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> A single H can consistently correctly
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> determine whether or not its input
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> is pathological relative to itself. When
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> H(D,D) is invoked in
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> decidability decider mode determines that D
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> is pathological relative to
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> itself this enables a batch file to invoke
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> H1(D,D) to get the actual
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> behavior of the directly executed D(D). H1
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> is identical to H except for
>>>>>>>>>>>>>>>>>>>>>>>>>>>>> the pathological relationship to H.
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>> And does an input D that uses this FULL
>>>>>>>>>>>>>>>>>>>>>>>>>>>> algorithm give your algorithm problems?
>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>> Since H(D,D) will (apparently) determine
>>>>>>>>>>>>>>>>>>>>>>>>>>>> that the input is pathological, and thus
>>>>>>>>>>>>>>>>>>>>>>>>>>>> defer to H1(D,D), then when we actually run
>>>>>>>>>>>>>>>>>>>>>>>>>>>> D, appearently it will get that same answer
>>>>>>>>>>>>>>>>>>>>>>>>>>>> from H1 and do the opposite of it, and thus
>>>>>>>>>>>>>>>>>>>>>>>>>>>> H1 will be wrong.
>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>> Remember, the "Pathological" program is
>>>>>>>>>>>>>>>>>>>>>>>>>>>> built on a copy of the ACTUAL program that
>>>>>>>>>>>>>>>>>>>>>>>>>>>> you ask to decide on it, including ALL of
>>>>>>>>>>>>>>>>>>>>>>>>>>>> its "tricks", including things like this
>>>>>>>>>>>>>>>>>>>>>>>>>>>> "batch processing".
>>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>> You seem to be assuming that there is some
>>>>>>>>>>>>>>>>>>>>>>>>>>>> "Operationg System" outside the Decider -
>>>>>>>>>>>>>>>>>>>>>>>>>>>> Input structure, but there isn't, at least
>>>>>>>>>>>>>>>>>>>>>>>>>>>> not one that can affect the answer of the
>>>>>>>>>>>>>>>>>>>>>>>>>>>> problem.
>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>> I spent 12 hours a day for the last 10 days
>>>>>>>>>>>>>>>>>>>>>>>>>>> getting the copy the input
>>>>>>>>>>>>>>>>>>>>>>>>>>> working. When H(D,D) (in decidability decider
>>>>>>>>>>>>>>>>>>>>>>>>>>> mode) detects that its
>>>>>>>>>>>>>>>>>>>>>>>>>>> input is in the well defined set of
>>>>>>>>>>>>>>>>>>>>>>>>>>> pathological inputs it returns 0
>>>>>>>>>>>>>>>>>>>>>>>>>>> indicating that its input is undecidable. The
>>>>>>>>>>>>>>>>>>>>>>>>>>> batch file that invoked H
>>>>>>>>>>>>>>>>>>>>>>>>>>> then knows to invoke H1(D,D) to correctly
>>>>>>>>>>>>>>>>>>>>>>>>>>> report that D(D) halts.
>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>> This solution does seem to work correctly on
>>>>>>>>>>>>>>>>>>>>>>>>>>> every conventional proof in
>>>>>>>>>>>>>>>>>>>>>>>>>>> every textbook.
>>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>>> So, did you make your "conventional proof"
>>>>>>>>>>>>>>>>>>>>>>>>>> template actually use a copy of your ACTUAL
>>>>>>>>>>>>>>>>>>>>>>>>>> decider (which seems to be your "batch file"
>>>>>>>>>>>>>>>>>>>>>>>>>> not the C funciton H), or are you just
>>>>>>>>>>>>>>>>>>>>>>>>>> admitting that you wasted 120 hours looking at
>>>>>>>>>>>>>>>>>>>>>>>>>> the wrong thing because you have made yourself
>>>>>>>>>>>>>>>>>>>>>>>>>> intentionally ignorant of the subject so you
>>>>>>>>>>>>>>>>>>>>>>>>>> don't understand what you are trying to do.
>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>> New_D copies its input and simulates its input
>>>>>>>>>>>>>>>>>>>>>>>>> with its input.
>>>>>>>>>>>>>>>>>>>>>>>>> It never sees New_H.
>>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>> Why not? Since New_H is the thing that is
>>>>>>>>>>>>>>>>>>>>>>>> considered the "Correct Halt Decider", New_D
>>>>>>>>>>>>>>>>>>>>>>>> needs to be built on it.
>>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>> New_H is embedded within New_D (as its middle
>>>>>>>>>>>>>>>>>>>>>>> states) just the
>>>>>>>>>>>>>>>>>>>>>>> way it is supposed to be. The question is: Does
>>>>>>>>>>>>>>>>>>>>>>> New_H(New_H) halt?
>>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>>> The only difference at the source code level is:
>>>>>>>>>>>>>>>>>>>>>>> (a) New_H copies its input, thus takes one param.
>>>>>>>>>>>>>>>>>>>>>>> (b) New_H has an infinite loop at its accept state.
>>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>> So, how is New_H a halt decider then?
>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>> typo
>>>>>>>>>>>>>>>>>>>>> The only difference at the source code level is:
>>>>>>>>>>>>>>>>>>>>> (a) New_D copies its input, thus takes one param.
>>>>>>>>>>>>>>>>>>>>> (b) New_D has an infinite loop at its accept state.
>>>>>>>>>>>>>>>>>>>>> Other than that (at the source-code level) New_D is
>>>>>>>>>>>>>>>>>>>>> exactly New_H
>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>> But New_D needs to call New_H,
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>> Not in the Peter Linz proof:
>>>>>>>>>>>>>>>>>>> https://www.liarparadox.org/Linz_Proof.pdf
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>> In the Linz proof a copy of H is directly embedded
>>>>>>>>>>>>>>>>>>> within Ĥ at this state: Ĥq0 Wm Wm
>>>>>>>>>>>>>>>>>>> The original H remains unchanged.
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>> The halting problem is about undecidable inputs, it
>>>>>>>>>>>>>>>>>>> is not about
>>>>>>>>>>>>>>>>>>> inserting bugs into a halt decider to make it cease
>>>>>>>>>>>>>>>>>>> to function.
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> Right, and in Linz, H is the decider that is claimed
>>>>>>>>>>>>>>>>>> to give the right answer.
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> That isn't 'H' in your system, but the script that
>>>>>>>>>>>>>>>>>> decides whether to use H or H1.
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> Your error is in calling the wrong thing 'H'
>>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>>> You are just showing you are lying by using the wrong
>>>>>>>>>>>>>>>>>> name for things.
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>> You are using double-talk in a lame attempt to show that
>>>>>>>>>>>>>>>>> Linz H cannot correctly determine the halt status of
>>>>>>>>>>>>>>>>> Linz Ĥ.
>>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> So you agree with the Theorem.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> No 'Linz H' can exist that correctly decides the halt
>>>>>>>>>>>>>>>> status of Linz Ĥ applied to the description of Linz Ĥ.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> That is EXACTLY the consequence of the Halting Theorem.
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>>> Please show an ACTUAL 'Linz H' that correctly gets the
>>>>>>>>>>>>>>>> results of the 'Linz Ĥ' built on it. You keep on
>>>>>>>>>>>>>>>> changing H and trying to use the old Ĥ which just fails
>>>>>>>>>>>>>>>> to meet the requirement of the proof, likely because you
>>>>>>>>>>>>>>>> just don't understand the theory involved.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>> It took me two years to figure out a clean way to copy
>>>>>>>>>>>>>>> the input to
>>>>>>>>>>>>>>> Linz_H_Hat and not have the system crash. Relative to
>>>>>>>>>>>>>>> Linz_H_Hat
>>>>>>>>>>>>>>> Linz_H is H1. Now Linz_H_Hat only contradicts itself.
>>>>>>>>>>>>>>>
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> So, you are admitting that you actually can't do what is
>>>>>>>>>>>>>> required?
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> Copying the input should be trivial,
>>>>>>>>>>>>>
>>>>>>>>>>>>> The relative addressing of the x86 language causes all
>>>>>>>>>>>>> function
>>>>>>>>>>>>> calls to call the wrong address.
>>>>>>>>>>>>
>>>>>>>>>>>> Only because you aren't interpreting the input properly, but
>>>>>>>>>>>> in a non-Turing Complete manner.
>>>>>>>>>>>>
>>>>>>>>>>>> As I said, the input description should be a chunck of code
>>>>>>>>>>>> in a virtual address space with a header that tells where
>>>>>>>>>>>> that code is supposed to be considered to be located at.
>>>>>>>>>>>>
>>>>>>>>>>>>>
>>>>>>>>>>>>>> as the input should be a representation that packages a
>>>>>>>>>>>>>> full program in its own virtual environment, so a simple
>>>>>>>>>>>>>> bit by bit copy to empty ram will work. Your problem is
>>>>>>>>>>>>>> that you don't put the input into its own virtual address
>>>>>>>>>>>>>> space, so you have pathological interactions.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>> Linz_H_Hat must be built on the exact code base that is
>>>>>>>>>>>>>> deciding on it, in this case H, since you just said it
>>>>>>>>>>>>>> isn't, your proof is invalid.
>>>>>>>>>>>>>>
>>>>>>>>>>>>>
>>>>>>>>>>>>> Linz_Hat <is> Linz_H that takes one param  and copies it
>>>>>>>>>>>>> instead of
>>>>>>>>>>>>> two params and has an infinite loop at its accept state.
>>>>>>>>>>>>
>>>>>>>>>>>> So, Two things that are different are exactly the same?
>>>>>>>>>>>>
>>>>>>>>>>>
>>>>>>>>>>> It exactly matches the Linz spec.
>>>>>>>>>>>
>>>>>>>>>>>> You don't seem to understand what you are doing.
>>>>>>>>>>>>
>>>>>>>>>>>> Linz_H_Hat (not Linz_Hat) is a Turing Machine with a defined
>>>>>>>>>>>> behavior. That behavior is a function of its input, but
>>>>>>>>>>>> hasn't been assigned any "meaning".
>>>>>>>>>>>>
>>>>>>>>>>>> Linz_H is a Turing Machine (if it actually can exist) that
>>>>>>>>>>>> has a defined meaning/requirement for its final states.
>>>>>>>>>>>> Linz_H, to meet its requirements, MUST go to Qy if the input
>>>>>>>>>>>> represents a Halting Computation, and MUST go to Qn if the
>>>>>>>>>>>> input represents a non-halting computation.
>>>>>>>>>>>>
>>>>>>>>>>>> Since Linz_H has actual requirements, a claimed
>>>>>>>>>>>> implementation of it can be checked to see if it actually
>>>>>>>>>>>> meets the requirements, and perhaps we can determine if it
>>>>>>>>>>>> is possible to meet them.
>>>>>>>>>>>>
>>>>>>>>>>>>>
>>>>>>>>>>>>>> Note, Linz_H_Hat CAN'T "Contradict" itself, as doesn't
>>>>>>>>>>>>>> generate any truth values, only behavior. You are just
>>>>>>>>>>>>>> showing that you don't understand the basics of the
>>>>>>>>>>>>>> requirements, and seem to think that "close" is good
>>>>>>>>>>>>>> enough for proofs.
>>>>>>>>>>>>>
>>>>>>>>>>>>> Linz_H_Hat(Linz_H_Hat) returns 0.
>>>>>>>>>>>>>
>>>>>>>>>>>> > Actually no. Linz_H_Hat(Linz_H_Hat) halts at state Qn,
>>>>>>>>>>>> which has NO
>>>>>>>>>>>> defined meaning for Linz_H_Hat as it isn't defined to be a
>>>>>>>>>>>> decider.
>>>>>>>>>>>
>>>>>>>>>>> Linz_H and Linz_H_Hat are C functions.
>>>>>>>>>>> Linz:H and Linz:Ĥ are Turing machines.
>>>>>>>>>>
>>>>>>>>>> So, inventing new terminology without introduction, thus
>>>>>>>>>> showing you are being intentionally deceptive.
>>>>>>>>>>
>>>>>>>>>>>
>>>>>>>>>>> Linz_H and Linz:H are both directly embedded within a copy of
>>>>>>>>>>> Linz_H_Hat and Linz:Ĥ thus a return value of 0 or a transition
>>>>>>>>>>> to Ĥ.qn still means not halting.
>>>>>>>>>>
>>>>>>>>>> No, because Linz_H_Hat / Linz:Ĥ are not "Halt Deciders" so
>>>>>>>>>> there return value has no meaning.
>>>>>>>>>>
>>>>>>>>>> Ĥ has no meaning, so it can't be "incorrect" or contradicted.
>>>>>>>>>>
>>>>>>>>>>>
>>>>>>>>>>> This allows Linz_H and Linz:H correctly report on the actual
>>>>>>>>>>> behavior of their input.
>>>>>>>>>>>
>>>>>>>>>>>
>>>>>>>>>>
>>>>>>>>>> No, since BOTH have an input that when run will HALT, and both
>>>>>>>>>> report that it will not, both are just wrong.
>>>>>>>>>>
>>>>>>>>>> Linz_H(Linz_H_Hat, Linz_H_Hat) is claimed to "correctly"
>>>>>>>>>> return 0,
>>>>>>>>> *I never said that you are confused*
>>>>>>>>
>>>>>>>> You always claim that your H by its various names is "Correct"
>>>>>>>> to return 0 as the input is non-halting because its "correct
>>>>>>>> simulation" will never reach a final state.
>>>>>>>>
>>>>>>>> I think your brain is turning into mush, or is your pathology
>>>>>>>> overloading and trying to reverse the argument.
>>>>>>>>
>>>>>>>>> Linz_H_Hat(Linz_H_Hat) returns 0 permitting
>>>>>>>>> Linz_H(Linz_H_Hat, Linz_H_Hat) to correctly return 1.
>>>>>>>>>
>>>>>>>>
>>>>>>>> But if Linz_H(Linz_H_Hat, Linz_H_Hat) returns 1, which means
>>>>>>>> Halting,
>>>>>>>
>>>>>>> Linz_H_Hat has its own embedded_H that returns 0.
>>>>>>> Linz_H_Hat has no access to Linz_H, only to its own embedded copy.
>>>>>>
>>>>>> But embedded_H is an identical copy to Linz_H, so if embedded_H
>>>>>> returns 0, so does Lin
>>>>>>
>>>>>>> Linz_H simply simulates Linz_H_Hat until it terminates.
>>>>>>
>>>>>> Then so must embedded_H, since it is an identical copy, and as you
>>>>>> have shown before, if H is defined that way, the H_Hat will never
>>>>>> halt, and thus H, since for this case you said it doesn't abort,
>>>>>> will also never halt and fail to be a decider.
>>>>>>
>>>>>
>>>>> We have gone through this many hundreds of times.
>>>>> It is the exact same H(D,D) versus H1(D,D) thing.
>>>>>
>>>>> Linz_H_Hat now has a pathological relationship to itself
>>>>> this frees Linz_H from such a pathological relationship.
>>>>> So Linz_H becomes H1, and Linz_H_Hat becomes H.
>>>>
>>>> Nope, just shows you are not working in a Turing Equivalent system,
>>>> and thus NOTHING you say matters.
>>>>
>>>
>>> You can make such claims with bluster finding a source that actually
>>> supports them is a whole different matter.
>>
>> No, you are just showing that you believe Russell's Teapot actually
>> exists. YOU are the one making claims, so YOU are the one that needs
>> to make a actual proof of correctness, and show the error in the
>> counter claims.
>>
>
> If you believe that I am incorrect you need much more than your own
> presumption as a basis for an actual rebuttal. You might not have
> much more than this mere presumption.


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

rocksolid light 0.9.81
clearnet tor