Rocksolid Light

Welcome to RetroBBS

mail  files  register  newsreader  groups  login

Message-ID:  

REST: P: Linus Torvalds S: Buried alive in email -- from /usr/src/linux/MAINTAINERS


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

<XeCoM.21245$Bq67.7645@fx13.iad>

  copy mid

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

  copy link   Newsgroups: comp.theory sci.logic comp.ai.philosophy
Path: i2pn2.org!i2pn.org!news.1d4.us!usenet.blueworldhosting.com!diablo1.usenet.blueworldhosting.com!peer03.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx13.iad.POSTED!not-for-mail
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.15; rv:102.0)
Gecko/20100101 Thunderbird/102.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> <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>
From: Richard@Damon-Family.org (Richard Damon)
In-Reply-To: <u7uqch$3nvk2$2@dont-email.me>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Lines: 37
Message-ID: <XeCoM.21245$Bq67.7645@fx13.iad>
X-Complaints-To: abuse@easynews.com
Organization: Forte - www.forteinc.com
X-Complaints-Info: Please be sure to forward a copy of ALL headers otherwise we will be unable to process your complaint properly.
Date: Mon, 3 Jul 2023 11:58:46 -0400
X-Received-Bytes: 2176
 by: Richard Damon - Mon, 3 Jul 2023 15:58 UTC

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.

>
>> After all, ALL inputs to H represent a computation that either Halts
>> or Not, so "Undecidable" isn't a correct answer for the behavior of
>> that machine.
>>
>> So, all you are doing is showing that you don't understand that actual
>> problem you claim to be solving.
>

Re: Decidability Decider H

<0fCoM.21246$Bq67.15595@fx13.iad>

  copy mid

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

  copy link   Newsgroups: comp.theory sci.logic comp.ai.philosophy
Path: i2pn2.org!i2pn.org!eternal-september.org!news.eternal-september.org!feeder1.feed.usenet.farm!feed.usenet.farm!peer01.ams4!peer.am4.highwinds-media.com!peer01.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx13.iad.POSTED!not-for-mail
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.15; rv:102.0)
Gecko/20100101 Thunderbird/102.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> <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>
From: Richard@Damon-Family.org (Richard Damon)
In-Reply-To: <TUBoM.21243$Bq67.9920@fx13.iad>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Lines: 40
Message-ID: <0fCoM.21246$Bq67.15595@fx13.iad>
X-Complaints-To: abuse@easynews.com
Organization: Forte - www.forteinc.com
X-Complaints-Info: Please be sure to forward a copy of ALL headers otherwise we will be unable to process your complaint properly.
Date: Mon, 3 Jul 2023 11:58:52 -0400
X-Received-Bytes: 2832
 by: Richard Damon - Mon, 3 Jul 2023 15:58 UTC

On 7/3/23 11: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.
>
> After all, ALL inputs to H represent a computation that either Halts or
> Not, so "Undecidable" isn't a correct answer for the behavior of that
> machine.
>
> So, all you are doing is showing that you don't understand that actual
> problem you claim to be solving.

Or, to put it another way, to add the "Undecidable" output state means
that you are admitting that Halting IS undecidable, and thus the Halting
Theorem, which states that, is correct and you are not trying to refute it.

The second part of the problem then is that for any H that gives an
answer to H(D,D) the "undecidable" answer, or which is provably
non-answering, will be incorrect, as that input IS decidably Halting or
Non-Halting (Depending on the behavior assigned in D to the undecidable
answwer as "contrary", but both Halting and Looping Forever are contrary
to not being decidable).

The interesting thing about halting is the "undecidable" case can NEVER
actually be proven, as that leads to a contradiction, as an undecidable
machine MUST be non-halting, as all Halting Machines can be proven in
finite time to Halt, so the only way to actually be undecidable is to be
non-halting, so proving undecidable actually proves that it would be
decidable as non-halting.

Re: Decidability Decider H

<6fCoM.21247$Bq67.8305@fx13.iad>

  copy mid

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

  copy link   Newsgroups: comp.theory sci.logic comp.ai.philosophy
Path: i2pn2.org!i2pn.org!eternal-september.org!news.eternal-september.org!feeder1.feed.usenet.farm!feed.usenet.farm!peer02.ams4!peer.am4.highwinds-media.com!peer02.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx13.iad.POSTED!not-for-mail
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.15; rv:102.0)
Gecko/20100101 Thunderbird/102.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> <QvqoM.19838$WpLf.7251@fx33.iad>
<u7te6r$3jn5i$1@dont-email.me> <u7tgqh$3jsg7$1@dont-email.me>
<sQzoM.10082$edH5.196@fx11.iad> <u7uocl$3nkts$3@dont-email.me>
<NUBoM.21242$Bq67.9355@fx13.iad> <u7uq7u$3nvk2$1@dont-email.me>
From: Richard@Damon-Family.org (Richard Damon)
In-Reply-To: <u7uq7u$3nvk2$1@dont-email.me>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 67
Message-ID: <6fCoM.21247$Bq67.8305@fx13.iad>
X-Complaints-To: abuse@easynews.com
Organization: Forte - www.forteinc.com
X-Complaints-Info: Please be sure to forward a copy of ALL headers otherwise we will be unable to process your complaint properly.
Date: Mon, 3 Jul 2023 11:58:58 -0400
X-Received-Bytes: 4061
 by: Richard Damon - Mon, 3 Jul 2023 15:58 UTC

On 7/3/23 11:41 AM, olcott wrote:
> On 7/3/2023 10:35 AM, Richard Damon wrote:
>> On 7/3/23 11:10 AM, olcott wrote:
>>> At the Turing machine level any D can make it impossible for a
>>> particular H to be unable to correctly report on the behavior of the
>>> directly executed D(D). Because D is a fixed constant finite string it
>>> cannot dynamically reconfigure itself to fool a different H.
>>>
>>>
>>
>> So, you don't understand the problem.
>>
>> D doesn't even exist as an input until you define the H
>
> So you want a TM to decide halting for an imaginary input?
> That is not the way that computation actually works.

Nope, it must decide for ALL inputs, even those that haven't been
'created' yet.

Once you create H, you can create D. That will be one of the infinite
set of possible inputs that H was designed to decide on.

When we RUN H, the input exists. Until you decide on what H will be, we
don't know which of all the possible inputs D will be.

>
> In computability theory and computational complexity theory, a decision
> problem is a computational problem that can be posed as a yes–no
> question of the input values.
> https://en.wikipedia.org/wiki/Decision_problem

Right, and it must accept ALL inputs, it can take the input based on
itself, which we don't know which one it will be until we define the
decider.

>
> TM's do not take ideas held within the mind as their inputs, they only
> take fixed constant finite strings as inputs.
>

Right, but since it takes ALL inputs, it can take an input based on
itself, which of course we can't figure out which of the infinte number
of possible inputs it will be until we define the decider.

You keep on missing that 'D' isn't a fixed input that breaks ALL
deciders, but an input that is only shown to break a particular decider
(but any of them). The proof define a TEMPLATE to construct this input
from the decider, and thus shows that for ANY decider we can make such
an input that it can't decide.

Thus, changing H means you need to look at the D built on it, which will
be a different input then the 'D' built on any other decider.

This is why Linz used the ^ notation, given any decider H, you can make
the input H^ that shows it is wrong. The ^ marking a transformation. If
the decider is H1, then the input is H1^. This allows for the discussion
of "all deciders".

The H/P and H/D notations have built in that we are talking about a
particular H for the whole discussion, or we need to go to Hn / Pn type
notations.

Your omitting of distinct names for you various versions of H is just
your attempt to be intentionally deceptive, as shown by your claim that
D is a 'fixed string', for all H, when it is only a fixed string for a
given H. Each Hi gets its own fixed string Di.

Re: Decidability Decider H

<FhCoM.21248$Bq67.87@fx13.iad>

  copy mid

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

  copy link   Newsgroups: comp.theory sci.logic comp.ai.philosophy
Path: i2pn2.org!i2pn.org!usenet.blueworldhosting.com!diablo1.usenet.blueworldhosting.com!peer03.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx13.iad.POSTED!not-for-mail
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.15; rv:102.0)
Gecko/20100101 Thunderbird/102.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>
From: Richard@Damon-Family.org (Richard Damon)
In-Reply-To: <u7ur2q$3o3ai$1@dont-email.me>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 110
Message-ID: <FhCoM.21248$Bq67.87@fx13.iad>
X-Complaints-To: abuse@easynews.com
Organization: Forte - www.forteinc.com
X-Complaints-Info: Please be sure to forward a copy of ALL headers otherwise we will be unable to process your complaint properly.
Date: Mon, 3 Jul 2023 12:01:40 -0400
X-Received-Bytes: 5698
 by: Richard Damon - Mon, 3 Jul 2023 16:01 UTC

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.

Re: Decidability Decider H

<u7urkq$3o3bd$1@dont-email.me>

  copy mid

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

  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: polcott2@gmail.com (olcott)
Newsgroups: comp.theory,sci.logic,comp.ai.philosophy
Subject: Re: Decidability Decider H
Date: Mon, 3 Jul 2023 11:05:46 -0500
Organization: A noiseless patient Spider
Lines: 47
Message-ID: <u7urkq$3o3bd$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>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Date: Mon, 3 Jul 2023 16:05:46 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="b1c742c79019ecbb6fe183598b3d1643";
logging-data="3935597"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1/OqgH7N1DTioDqOMHShdqZ"
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:102.0) Gecko/20100101
Thunderbird/102.12.0
Cancel-Lock: sha1:IDXd756LqaydKD+I/1ajpaTcaSk=
In-Reply-To: <XeCoM.21245$Bq67.7645@fx13.iad>
Content-Language: en-US
 by: olcott - Mon, 3 Jul 2023 16:05 UTC

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.

>>
>>> After all, ALL inputs to H represent a computation that either Halts
>>> or Not, so "Undecidable" isn't a correct answer for the behavior of
>>> that machine.
>>>
>>> So, all you are doing is showing that you don't understand that
>>> actual problem you claim to be solving.
>>
>

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

Re: Decidability Decider H

<u7urqv$3o3bd$2@dont-email.me>

  copy mid

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

  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: polcott2@gmail.com (olcott)
Newsgroups: comp.theory,sci.logic,comp.ai.philosophy
Subject: Re: Decidability Decider H
Date: Mon, 3 Jul 2023 11:09:03 -0500
Organization: A noiseless patient Spider
Lines: 52
Message-ID: <u7urqv$3o3bd$2@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> <u7tgqh$3jsg7$1@dont-email.me>
<sQzoM.10082$edH5.196@fx11.iad> <u7uocl$3nkts$3@dont-email.me>
<NUBoM.21242$Bq67.9355@fx13.iad> <u7uq7u$3nvk2$1@dont-email.me>
<6fCoM.21247$Bq67.8305@fx13.iad>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Mon, 3 Jul 2023 16:09:03 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="b1c742c79019ecbb6fe183598b3d1643";
logging-data="3935597"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX183O9aeQ1XMcAq9voPtG2RP"
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:102.0) Gecko/20100101
Thunderbird/102.12.0
Cancel-Lock: sha1:ZiQc0L/EDiyZbuDvmIgopkWCMf4=
In-Reply-To: <6fCoM.21247$Bq67.8305@fx13.iad>
Content-Language: en-US
 by: olcott - Mon, 3 Jul 2023 16:09 UTC

On 7/3/2023 10:58 AM, Richard Damon wrote:
> On 7/3/23 11:41 AM, olcott wrote:
>> On 7/3/2023 10:35 AM, Richard Damon wrote:
>>> On 7/3/23 11:10 AM, olcott wrote:
>>>> At the Turing machine level any D can make it impossible for a
>>>> particular H to be unable to correctly report on the behavior of the
>>>> directly executed D(D). Because D is a fixed constant finite string it
>>>> cannot dynamically reconfigure itself to fool a different H.
>>>>
>>>>
>>>
>>> So, you don't understand the problem.
>>>
>>> D doesn't even exist as an input until you define the H
>>
>> So you want a TM to decide halting for an imaginary input?
>> That is not the way that computation actually works.
>
> Nope, it must decide for ALL inputs, even those that haven't been
> 'created' yet.
>
> Once you create H, you can create D. That will be one of the infinite
> set of possible inputs that H was designed to decide on.
>
> When we RUN H, the input exists. Until you decide on what H will be, we
> don't know which of all the possible inputs D will be.
>
>>
>> In computability theory and computational complexity theory, a decision
>> problem is a computational problem that can be posed as a yes–no
>> question of the input values.
>> https://en.wikipedia.org/wiki/Decision_problem
>
> Right, and it must accept ALL inputs, it can take the input based on
> itself, which we don't know which one it will be until we define the
> decider.
>
>>
>> TM's do not take ideas held within the mind as their inputs, they only
>> take fixed constant finite strings as inputs.
>>
>
> Right, but since it takes ALL inputs, it can take an input based on
> itself,

None-the-less you continue to assert that it must take ideas as inputs.
It just doesn't work that way.

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

Re: Decidability Decider H

<u7us05$3o3bd$3@dont-email.me>

  copy mid

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

  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: polcott2@gmail.com (olcott)
Newsgroups: comp.theory,sci.logic,comp.ai.philosophy
Subject: Re: Decidability Decider H
Date: Mon, 3 Jul 2023 11:11:49 -0500
Organization: A noiseless patient Spider
Lines: 121
Message-ID: <u7us05$3o3bd$3@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>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Mon, 3 Jul 2023 16:11:49 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="b1c742c79019ecbb6fe183598b3d1643";
logging-data="3935597"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX19fWv/yea89nl8hMn1k6x5e"
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:102.0) Gecko/20100101
Thunderbird/102.12.0
Cancel-Lock: sha1:pGMwlyDUh710Q4rEVUnUC2vCsi4=
Content-Language: en-US
In-Reply-To: <FhCoM.21248$Bq67.87@fx13.iad>
 by: olcott - Mon, 3 Jul 2023 16:11 UTC

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 Ĥ.

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

Re: Decidability Decider H

<QECoM.21249$Bq67.11078@fx13.iad>

  copy mid

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

  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!fx13.iad.POSTED!not-for-mail
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.15; rv:102.0)
Gecko/20100101 Thunderbird/102.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>
From: Richard@Damon-Family.org (Richard Damon)
In-Reply-To: <u7us05$3o3bd$3@dont-email.me>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 132
Message-ID: <QECoM.21249$Bq67.11078@fx13.iad>
X-Complaints-To: abuse@easynews.com
Organization: Forte - www.forteinc.com
X-Complaints-Info: Please be sure to forward a copy of ALL headers otherwise we will be unable to process your complaint properly.
Date: Mon, 3 Jul 2023 12:26:24 -0400
X-Received-Bytes: 6727
 by: Richard Damon - Mon, 3 Jul 2023 16:26 UTC

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.

Re: Decidability Decider H

<WECoM.21250$Bq67.18306@fx13.iad>

  copy mid

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

  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!fx13.iad.POSTED!not-for-mail
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.15; rv:102.0)
Gecko/20100101 Thunderbird/102.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> <QvqoM.19838$WpLf.7251@fx33.iad>
<u7te6r$3jn5i$1@dont-email.me> <u7tgqh$3jsg7$1@dont-email.me>
<sQzoM.10082$edH5.196@fx11.iad> <u7uocl$3nkts$3@dont-email.me>
<NUBoM.21242$Bq67.9355@fx13.iad> <u7uq7u$3nvk2$1@dont-email.me>
<6fCoM.21247$Bq67.8305@fx13.iad> <u7urqv$3o3bd$2@dont-email.me>
From: Richard@Damon-Family.org (Richard Damon)
In-Reply-To: <u7urqv$3o3bd$2@dont-email.me>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 65
Message-ID: <WECoM.21250$Bq67.18306@fx13.iad>
X-Complaints-To: abuse@easynews.com
Organization: Forte - www.forteinc.com
X-Complaints-Info: Please be sure to forward a copy of ALL headers otherwise we will be unable to process your complaint properly.
Date: Mon, 3 Jul 2023 12:26:30 -0400
X-Received-Bytes: 3888
 by: Richard Damon - Mon, 3 Jul 2023 16:26 UTC

On 7/3/23 12:09 PM, olcott wrote:
> On 7/3/2023 10:58 AM, Richard Damon wrote:
>> On 7/3/23 11:41 AM, olcott wrote:
>>> On 7/3/2023 10:35 AM, Richard Damon wrote:
>>>> On 7/3/23 11:10 AM, olcott wrote:
>>>>> At the Turing machine level any D can make it impossible for a
>>>>> particular H to be unable to correctly report on the behavior of the
>>>>> directly executed D(D). Because D is a fixed constant finite string it
>>>>> cannot dynamically reconfigure itself to fool a different H.
>>>>>
>>>>>
>>>>
>>>> So, you don't understand the problem.
>>>>
>>>> D doesn't even exist as an input until you define the H
>>>
>>> So you want a TM to decide halting for an imaginary input?
>>> That is not the way that computation actually works.
>>
>> Nope, it must decide for ALL inputs, even those that haven't been
>> 'created' yet.
>>
>> Once you create H, you can create D. That will be one of the infinite
>> set of possible inputs that H was designed to decide on.
>>
>> When we RUN H, the input exists. Until you decide on what H will be,
>> we don't know which of all the possible inputs D will be.
>>
>>>
>>> In computability theory and computational complexity theory, a decision
>>> problem is a computational problem that can be posed as a yes–no
>>> question of the input values.
>>> https://en.wikipedia.org/wiki/Decision_problem
>>
>> Right, and it must accept ALL inputs, it can take the input based on
>> itself, which we don't know which one it will be until we define the
>> decider.
>>
>>>
>>> TM's do not take ideas held within the mind as their inputs, they only
>>> take fixed constant finite strings as inputs.
>>>
>>
>> Right, but since it takes ALL inputs, it can take an input based on
>> itself,
>
> None-the-less you continue to assert that it must take ideas as inputs.
> It just doesn't work that way.
>

Nope, Where did I say THAT. It is just your interpreation of what I say
because you don't understand what I am saying.

H is ALWAYS given a description of an actual concrete machine, the
machine D which is built from H. Since it is built on the actual machine
H, it can't actually exist until H does, but that doesn't make it 'just
an idea', as D can come into existance (since it is defined by a
template) the instant after H is defined, and you can't actually RUN the
H on an input to after that anyway. So the REAL AND ACTUAL input exists
(that shows H to be wrong) as soon as H is created, and is thus
available as an actual input to run on it.

Please try to explain where that requires H to take an "Idea" as an input.

The only point that happens is when H is also "just an idea".

Re: Decidability Decider H

<5FCoM.21251$Bq67.12963@fx13.iad>

  copy mid

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

  copy link   Newsgroups: comp.theory sci.logic comp.ai.philosophy
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!news.cmpublishers.com!usenet.blueworldhosting.com!diablo1.usenet.blueworldhosting.com!peer03.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx13.iad.POSTED!not-for-mail
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.15; rv:102.0)
Gecko/20100101 Thunderbird/102.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> <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>
From: Richard@Damon-Family.org (Richard Damon)
In-Reply-To: <u7urkq$3o3bd$1@dont-email.me>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Lines: 51
Message-ID: <5FCoM.21251$Bq67.12963@fx13.iad>
X-Complaints-To: abuse@easynews.com
Organization: Forte - www.forteinc.com
X-Complaints-Info: Please be sure to forward a copy of ALL headers otherwise we will be unable to process your complaint properly.
Date: Mon, 3 Jul 2023 12:26:41 -0400
X-Received-Bytes: 2628
 by: Richard Damon - Mon, 3 Jul 2023 16:26 UTC

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.

>
>>>
>>>> After all, ALL inputs to H represent a computation that either Halts
>>>> or Not, so "Undecidable" isn't a correct answer for the behavior of
>>>> that machine.
>>>>
>>>> So, all you are doing is showing that you don't understand that
>>>> actual problem you claim to be solving.
>>>
>>
>

Re: Decidability Decider H

<u7v25c$3opqe$1@dont-email.me>

  copy mid

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

  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: polcott2@gmail.com (olcott)
Newsgroups: comp.theory,sci.logic,comp.ai.philosophy
Subject: Re: Decidability Decider H
Date: Mon, 3 Jul 2023 12:57:00 -0500
Organization: A noiseless patient Spider
Lines: 142
Message-ID: <u7v25c$3opqe$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>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Mon, 3 Jul 2023 17:57:00 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="b1c742c79019ecbb6fe183598b3d1643";
logging-data="3958606"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1+zAFcSo9vWiV9pRHNlRR29"
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:102.0) Gecko/20100101
Thunderbird/102.12.0
Cancel-Lock: sha1:ITY+OdKFYgEwhE7ST0V+hEYbiJ8=
Content-Language: en-US
In-Reply-To: <QECoM.21249$Bq67.11078@fx13.iad>
 by: olcott - Mon, 3 Jul 2023 17:57 UTC

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.

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

Re: Decidability Decider H

<u7v2b6$3opqe$2@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory sci.logic comp.ai.philosophy
Path: i2pn2.org!i2pn.org!weretis.net!feeder8.news.weretis.net!eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: polcott2@gmail.com (olcott)
Newsgroups: comp.theory,sci.logic,comp.ai.philosophy
Subject: Re: Decidability Decider H
Date: Mon, 3 Jul 2023 13:00:06 -0500
Organization: A noiseless patient Spider
Lines: 65
Message-ID: <u7v2b6$3opqe$2@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> <u7tgqh$3jsg7$1@dont-email.me>
<sQzoM.10082$edH5.196@fx11.iad> <u7uocl$3nkts$3@dont-email.me>
<NUBoM.21242$Bq67.9355@fx13.iad> <u7uq7u$3nvk2$1@dont-email.me>
<6fCoM.21247$Bq67.8305@fx13.iad> <u7urqv$3o3bd$2@dont-email.me>
<WECoM.21250$Bq67.18306@fx13.iad>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Mon, 3 Jul 2023 18:00:06 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="b1c742c79019ecbb6fe183598b3d1643";
logging-data="3958606"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1+ziMV1IwqAVDt1uC9tdKVe"
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:102.0) Gecko/20100101
Thunderbird/102.12.0
Cancel-Lock: sha1:SKK/4564k+hORGM8+VPvqJJjCN4=
In-Reply-To: <WECoM.21250$Bq67.18306@fx13.iad>
Content-Language: en-US
 by: olcott - Mon, 3 Jul 2023 18:00 UTC

On 7/3/2023 11:26 AM, Richard Damon wrote:
> On 7/3/23 12:09 PM, olcott wrote:
>> On 7/3/2023 10:58 AM, Richard Damon wrote:
>>> On 7/3/23 11:41 AM, olcott wrote:
>>>> On 7/3/2023 10:35 AM, Richard Damon wrote:
>>>>> On 7/3/23 11:10 AM, olcott wrote:
>>>>>> At the Turing machine level any D can make it impossible for a
>>>>>> particular H to be unable to correctly report on the behavior of the
>>>>>> directly executed D(D). Because D is a fixed constant finite
>>>>>> string it
>>>>>> cannot dynamically reconfigure itself to fool a different H.
>>>>>>
>>>>>>
>>>>>
>>>>> So, you don't understand the problem.
>>>>>
>>>>> D doesn't even exist as an input until you define the H
>>>>
>>>> So you want a TM to decide halting for an imaginary input?
>>>> That is not the way that computation actually works.
>>>
>>> Nope, it must decide for ALL inputs, even those that haven't been
>>> 'created' yet.
>>>
>>> Once you create H, you can create D. That will be one of the infinite
>>> set of possible inputs that H was designed to decide on.
>>>
>>> When we RUN H, the input exists. Until you decide on what H will be,
>>> we don't know which of all the possible inputs D will be.
>>>
>>>>
>>>> In computability theory and computational complexity theory, a decision
>>>> problem is a computational problem that can be posed as a yes–no
>>>> question of the input values.
>>>> https://en.wikipedia.org/wiki/Decision_problem
>>>
>>> Right, and it must accept ALL inputs, it can take the input based on
>>> itself, which we don't know which one it will be until we define the
>>> decider.
>>>
>>>>
>>>> TM's do not take ideas held within the mind as their inputs, they only
>>>> take fixed constant finite strings as inputs.
>>>>
>>>
>>> Right, but since it takes ALL inputs, it can take an input based on
>>> itself,
>>
>> None-the-less you continue to assert that it must take ideas as inputs.
>> It just doesn't work that way.
>>
>
> Nope, Where did I say THAT.

On 7/3/2023 10:58 AM, Richard Damon wrote:
> Nope, it must decide for ALL inputs, even those that haven't been
> 'created' yet.

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

Re: Decidability Decider H

<u7v2hi$3opqe$3@dont-email.me>

  copy mid

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

  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: polcott2@gmail.com (olcott)
Newsgroups: comp.theory,sci.logic,comp.ai.philosophy
Subject: Re: Decidability Decider H
Date: Mon, 3 Jul 2023 13:03:30 -0500
Organization: A noiseless patient Spider
Lines: 51
Message-ID: <u7v2hi$3opqe$3@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>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Date: Mon, 3 Jul 2023 18:03:30 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="b1c742c79019ecbb6fe183598b3d1643";
logging-data="3958606"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1+MamLyn1k4hzd1qqs07svJ"
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:102.0) Gecko/20100101
Thunderbird/102.12.0
Cancel-Lock: sha1:M1PaXlQJkoUKYOyyktuxiMdCLRw=
Content-Language: en-US
In-Reply-To: <5FCoM.21251$Bq67.12963@fx13.iad>
 by: olcott - Mon, 3 Jul 2023 18:03 UTC

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}.

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

Re: Decidability Decider H

<goEoM.152$_2s1.40@fx44.iad>

  copy mid

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

  copy link   Newsgroups: comp.theory sci.logic comp.ai.philosophy
Path: i2pn2.org!i2pn.org!usenet.blueworldhosting.com!diablo1.usenet.blueworldhosting.com!peer03.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx44.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>
From: Richard@Damon-Family.org (Richard Damon)
In-Reply-To: <u7v25c$3opqe$1@dont-email.me>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 157
Message-ID: <goEoM.152$_2s1.40@fx44.iad>
X-Complaints-To: abuse@easynews.com
Organization: Forte - www.forteinc.com
X-Complaints-Info: Please be sure to forward a copy of ALL headers otherwise we will be unable to process your complaint properly.
Date: Mon, 3 Jul 2023 14:25:16 -0400
X-Received-Bytes: 8157
 by: Richard Damon - Mon, 3 Jul 2023 18:25 UTC

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.
>


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

<poEoM.153$_2s1.80@fx44.iad>

  copy mid

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

  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!fx44.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> <QvqoM.19838$WpLf.7251@fx33.iad>
<u7te6r$3jn5i$1@dont-email.me> <u7tgqh$3jsg7$1@dont-email.me>
<sQzoM.10082$edH5.196@fx11.iad> <u7uocl$3nkts$3@dont-email.me>
<NUBoM.21242$Bq67.9355@fx13.iad> <u7uq7u$3nvk2$1@dont-email.me>
<6fCoM.21247$Bq67.8305@fx13.iad> <u7urqv$3o3bd$2@dont-email.me>
<WECoM.21250$Bq67.18306@fx13.iad> <u7v2b6$3opqe$2@dont-email.me>
From: Richard@Damon-Family.org (Richard Damon)
In-Reply-To: <u7v2b6$3opqe$2@dont-email.me>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 68
Message-ID: <poEoM.153$_2s1.80@fx44.iad>
X-Complaints-To: abuse@easynews.com
Organization: Forte - www.forteinc.com
X-Complaints-Info: Please be sure to forward a copy of ALL headers otherwise we will be unable to process your complaint properly.
Date: Mon, 3 Jul 2023 14:25:25 -0400
X-Received-Bytes: 3825
 by: Richard Damon - Mon, 3 Jul 2023 18:25 UTC

On 7/3/23 2:00 PM, olcott wrote:
> On 7/3/2023 11:26 AM, Richard Damon wrote:
>> On 7/3/23 12:09 PM, olcott wrote:
>>> On 7/3/2023 10:58 AM, Richard Damon wrote:
>>>> On 7/3/23 11:41 AM, olcott wrote:
>>>>> On 7/3/2023 10:35 AM, Richard Damon wrote:
>>>>>> On 7/3/23 11:10 AM, olcott wrote:
>>>>>>> At the Turing machine level any D can make it impossible for a
>>>>>>> particular H to be unable to correctly report on the behavior of the
>>>>>>> directly executed D(D). Because D is a fixed constant finite
>>>>>>> string it
>>>>>>> cannot dynamically reconfigure itself to fool a different H.
>>>>>>>
>>>>>>>
>>>>>>
>>>>>> So, you don't understand the problem.
>>>>>>
>>>>>> D doesn't even exist as an input until you define the H
>>>>>
>>>>> So you want a TM to decide halting for an imaginary input?
>>>>> That is not the way that computation actually works.
>>>>
>>>> Nope, it must decide for ALL inputs, even those that haven't been
>>>> 'created' yet.
>>>>
>>>> Once you create H, you can create D. That will be one of the
>>>> infinite set of possible inputs that H was designed to decide on.
>>>>
>>>> When we RUN H, the input exists. Until you decide on what H will be,
>>>> we don't know which of all the possible inputs D will be.
>>>>
>>>>>
>>>>> In computability theory and computational complexity theory, a
>>>>> decision
>>>>> problem is a computational problem that can be posed as a yes–no
>>>>> question of the input values.
>>>>> https://en.wikipedia.org/wiki/Decision_problem
>>>>
>>>> Right, and it must accept ALL inputs, it can take the input based on
>>>> itself, which we don't know which one it will be until we define the
>>>> decider.
>>>>
>>>>>
>>>>> TM's do not take ideas held within the mind as their inputs, they only
>>>>> take fixed constant finite strings as inputs.
>>>>>
>>>>
>>>> Right, but since it takes ALL inputs, it can take an input based on
>>>> itself,
>>>
>>> None-the-less you continue to assert that it must take ideas as inputs.
>>> It just doesn't work that way.
>>>
>>
>> Nope, Where did I say THAT.
>
> On 7/3/2023 10:58 AM, Richard Damon wrote:
> > Nope, it must decide for ALL inputs, even those that haven't been
> > 'created' yet.
>

Right, haven't been created at the time the decider is created, but will
have been when it is run.

This is part of needing to handle ALL inputs. Not all inputs can exist
at any given point time, as it is an infinite set. The given input needs
to be created before you can run the decider on it.

Re: Decidability Decider H

<voEoM.154$_2s1.118@fx44.iad>

  copy mid

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

  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!fx44.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> <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>
From: Richard@Damon-Family.org (Richard Damon)
In-Reply-To: <u7v2hi$3opqe$3@dont-email.me>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Lines: 51
Message-ID: <voEoM.154$_2s1.118@fx44.iad>
X-Complaints-To: abuse@easynews.com
Organization: Forte - www.forteinc.com
X-Complaints-Info: Please be sure to forward a copy of ALL headers otherwise we will be unable to process your complaint properly.
Date: Mon, 3 Jul 2023 14:25:31 -0400
X-Received-Bytes: 2863
 by: Richard Damon - Mon, 3 Jul 2023 18:25 UTC

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}.
>

Re: Decidability Decider H

<BoEoM.155$_2s1.26@fx44.iad>

  copy mid

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

  copy link   Newsgroups: comp.theory sci.logic comp.ai.philosophy
Path: i2pn2.org!i2pn.org!usenet.blueworldhosting.com!diablo1.usenet.blueworldhosting.com!peer03.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx44.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> <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>
From: Richard@Damon-Family.org (Richard Damon)
In-Reply-To: <u7v2hi$3opqe$3@dont-email.me>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Lines: 74
Message-ID: <BoEoM.155$_2s1.26@fx44.iad>
X-Complaints-To: abuse@easynews.com
Organization: Forte - www.forteinc.com
X-Complaints-Info: Please be sure to forward a copy of ALL headers otherwise we will be unable to process your complaint properly.
Date: Mon, 3 Jul 2023 14:25:37 -0400
X-Received-Bytes: 4091
 by: Richard Damon - Mon, 3 Jul 2023 18:25 UTC

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.

So, it isn't pointing out that a given program is "Undecidable", or a
given decider is "undecidable" on a given input, but that the
mathematical function "Halting" representing the property of the machine
reaching a final state is undecidable, i.e., no decider program can give
the correct answer for all inputs.

Note also, the statement you quote does not say that "undecidable" is a
PROPERTY that Rice's Theorem is talking about, but that all semantic
properties end up having the attribute of being undecidable, i.e., there
is no "program" that can be given all possible inputs and always give
the correct answer (that the input has or doesn't have that property).

Note, Rice talks NOTHING about your finite string pairs {H,D}, but that
for the property that H is defined to try to decide on, there WILL be
some input that H will either not halt on, or give the wrong answer.

It is the PROPERTY that is "Undecidable", not a particular case.

Re: Decidability Decider H

<u7v557$3p4d9$1@dont-email.me>

  copy mid

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

  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: polcott2@gmail.com (olcott)
Newsgroups: comp.theory,sci.logic,comp.ai.philosophy
Subject: Re: Decidability Decider H
Date: Mon, 3 Jul 2023 13:48:07 -0500
Organization: A noiseless patient Spider
Lines: 176
Message-ID: <u7v557$3p4d9$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>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Mon, 3 Jul 2023 18:48:07 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="b1c742c79019ecbb6fe183598b3d1643";
logging-data="3969449"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX188wKXHAHL3ZVesSjnHKmNE"
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:102.0) Gecko/20100101
Thunderbird/102.12.0
Cancel-Lock: sha1:D5SIN8ZpvdhU3utYngU5fKX6cEI=
In-Reply-To: <goEoM.152$_2s1.40@fx44.iad>
Content-Language: en-US
 by: olcott - Mon, 3 Jul 2023 18:48 UTC

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,


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

<u7v588$3p4d9$2@dont-email.me>

  copy mid

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

  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: polcott2@gmail.com (olcott)
Newsgroups: comp.theory,sci.logic,comp.ai.philosophy
Subject: Re: Decidability Decider H
Date: Mon, 3 Jul 2023 13:49:43 -0500
Organization: A noiseless patient Spider
Lines: 75
Message-ID: <u7v588$3p4d9$2@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> <u7tgqh$3jsg7$1@dont-email.me>
<sQzoM.10082$edH5.196@fx11.iad> <u7uocl$3nkts$3@dont-email.me>
<NUBoM.21242$Bq67.9355@fx13.iad> <u7uq7u$3nvk2$1@dont-email.me>
<6fCoM.21247$Bq67.8305@fx13.iad> <u7urqv$3o3bd$2@dont-email.me>
<WECoM.21250$Bq67.18306@fx13.iad> <u7v2b6$3opqe$2@dont-email.me>
<poEoM.153$_2s1.80@fx44.iad>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Mon, 3 Jul 2023 18:49:44 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="b1c742c79019ecbb6fe183598b3d1643";
logging-data="3969449"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1/+cmAUGkLWUBLx1aILVafZ"
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:102.0) Gecko/20100101
Thunderbird/102.12.0
Cancel-Lock: sha1:DuC7ph1qh2nX77lHY2a0y10ZmTQ=
Content-Language: en-US
In-Reply-To: <poEoM.153$_2s1.80@fx44.iad>
 by: olcott - Mon, 3 Jul 2023 18:49 UTC

On 7/3/2023 1:25 PM, Richard Damon wrote:
> On 7/3/23 2:00 PM, olcott wrote:
>> On 7/3/2023 11:26 AM, Richard Damon wrote:
>>> On 7/3/23 12:09 PM, olcott wrote:
>>>> On 7/3/2023 10:58 AM, Richard Damon wrote:
>>>>> On 7/3/23 11:41 AM, olcott wrote:
>>>>>> On 7/3/2023 10:35 AM, Richard Damon wrote:
>>>>>>> On 7/3/23 11:10 AM, olcott wrote:
>>>>>>>> At the Turing machine level any D can make it impossible for a
>>>>>>>> particular H to be unable to correctly report on the behavior of
>>>>>>>> the
>>>>>>>> directly executed D(D). Because D is a fixed constant finite
>>>>>>>> string it
>>>>>>>> cannot dynamically reconfigure itself to fool a different H.
>>>>>>>>
>>>>>>>>
>>>>>>>
>>>>>>> So, you don't understand the problem.
>>>>>>>
>>>>>>> D doesn't even exist as an input until you define the H
>>>>>>
>>>>>> So you want a TM to decide halting for an imaginary input?
>>>>>> That is not the way that computation actually works.
>>>>>
>>>>> Nope, it must decide for ALL inputs, even those that haven't been
>>>>> 'created' yet.
>>>>>
>>>>> Once you create H, you can create D. That will be one of the
>>>>> infinite set of possible inputs that H was designed to decide on.
>>>>>
>>>>> When we RUN H, the input exists. Until you decide on what H will
>>>>> be, we don't know which of all the possible inputs D will be.
>>>>>
>>>>>>
>>>>>> In computability theory and computational complexity theory, a
>>>>>> decision
>>>>>> problem is a computational problem that can be posed as a yes–no
>>>>>> question of the input values.
>>>>>> https://en.wikipedia.org/wiki/Decision_problem
>>>>>
>>>>> Right, and it must accept ALL inputs, it can take the input based
>>>>> on itself, which we don't know which one it will be until we define
>>>>> the decider.
>>>>>
>>>>>>
>>>>>> TM's do not take ideas held within the mind as their inputs, they
>>>>>> only
>>>>>> take fixed constant finite strings as inputs.
>>>>>>
>>>>>
>>>>> Right, but since it takes ALL inputs, it can take an input based on
>>>>> itself,
>>>>
>>>> None-the-less you continue to assert that it must take ideas as inputs.
>>>> It just doesn't work that way.
>>>>
>>>
>>> Nope, Where did I say THAT.
>>
>> On 7/3/2023 10:58 AM, Richard Damon wrote:
>>  > Nope, it must decide for ALL inputs, even those that haven't been
>>  > 'created' yet.
>>
>
> Right, haven't been created at the time the decider is created, but will
> have been when it is run.
>

Not unless the guy that wrote the decider also wrote its input.
Until then the input you refer to is only imaginary.

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

Re: Decidability Decider H

<u7v5l8$3p4d9$3@dont-email.me>

  copy mid

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

  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: polcott2@gmail.com (olcott)
Newsgroups: comp.theory,sci.logic,comp.ai.philosophy
Subject: Re: Decidability Decider H
Date: Mon, 3 Jul 2023 13:56:40 -0500
Organization: A noiseless patient Spider
Lines: 69
Message-ID: <u7v5l8$3p4d9$3@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>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Date: Mon, 3 Jul 2023 18:56:40 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="b1c742c79019ecbb6fe183598b3d1643";
logging-data="3969449"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX18CkYpYKBzR/7eKJZB69NlD"
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:102.0) Gecko/20100101
Thunderbird/102.12.0
Cancel-Lock: sha1:yMS0MvzZ7YvlfeyDxqbbKKV85bQ=
Content-Language: en-US
In-Reply-To: <BoEoM.155$_2s1.26@fx44.iad>
 by: olcott - Mon, 3 Jul 2023 18:56 UTC

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.

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

Re: Decidability Decider H

<CLFoM.17230$W7d4.10194@fx18.iad>

  copy mid

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

  copy link   Newsgroups: comp.theory sci.logic comp.ai.philosophy
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!1.us.feeder.erje.net!3.us.feeder.erje.net!feeder.erje.net!usenet.blueworldhosting.com!diablo1.usenet.blueworldhosting.com!peer01.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx18.iad.POSTED!not-for-mail
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.15; rv:102.0)
Gecko/20100101 Thunderbird/102.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> <QvqoM.19838$WpLf.7251@fx33.iad>
<u7te6r$3jn5i$1@dont-email.me> <u7tgqh$3jsg7$1@dont-email.me>
<sQzoM.10082$edH5.196@fx11.iad> <u7uocl$3nkts$3@dont-email.me>
<NUBoM.21242$Bq67.9355@fx13.iad> <u7uq7u$3nvk2$1@dont-email.me>
<6fCoM.21247$Bq67.8305@fx13.iad> <u7urqv$3o3bd$2@dont-email.me>
<WECoM.21250$Bq67.18306@fx13.iad> <u7v2b6$3opqe$2@dont-email.me>
<poEoM.153$_2s1.80@fx44.iad> <u7v588$3p4d9$2@dont-email.me>
From: Richard@Damon-Family.org (Richard Damon)
In-Reply-To: <u7v588$3p4d9$2@dont-email.me>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 84
Message-ID: <CLFoM.17230$W7d4.10194@fx18.iad>
X-Complaints-To: abuse@easynews.com
Organization: Forte - www.forteinc.com
X-Complaints-Info: Please be sure to forward a copy of ALL headers otherwise we will be unable to process your complaint properly.
Date: Mon, 3 Jul 2023 15:58:26 -0400
X-Received-Bytes: 4460
 by: Richard Damon - Mon, 3 Jul 2023 19:58 UTC

On 7/3/23 2:49 PM, olcott wrote:
> On 7/3/2023 1:25 PM, Richard Damon wrote:
>> On 7/3/23 2:00 PM, olcott wrote:
>>> On 7/3/2023 11:26 AM, Richard Damon wrote:
>>>> On 7/3/23 12:09 PM, olcott wrote:
>>>>> On 7/3/2023 10:58 AM, Richard Damon wrote:
>>>>>> On 7/3/23 11:41 AM, olcott wrote:
>>>>>>> On 7/3/2023 10:35 AM, Richard Damon wrote:
>>>>>>>> On 7/3/23 11:10 AM, olcott wrote:
>>>>>>>>> At the Turing machine level any D can make it impossible for a
>>>>>>>>> particular H to be unable to correctly report on the behavior
>>>>>>>>> of the
>>>>>>>>> directly executed D(D). Because D is a fixed constant finite
>>>>>>>>> string it
>>>>>>>>> cannot dynamically reconfigure itself to fool a different H.
>>>>>>>>>
>>>>>>>>>
>>>>>>>>
>>>>>>>> So, you don't understand the problem.
>>>>>>>>
>>>>>>>> D doesn't even exist as an input until you define the H
>>>>>>>
>>>>>>> So you want a TM to decide halting for an imaginary input?
>>>>>>> That is not the way that computation actually works.
>>>>>>
>>>>>> Nope, it must decide for ALL inputs, even those that haven't been
>>>>>> 'created' yet.
>>>>>>
>>>>>> Once you create H, you can create D. That will be one of the
>>>>>> infinite set of possible inputs that H was designed to decide on.
>>>>>>
>>>>>> When we RUN H, the input exists. Until you decide on what H will
>>>>>> be, we don't know which of all the possible inputs D will be.
>>>>>>
>>>>>>>
>>>>>>> In computability theory and computational complexity theory, a
>>>>>>> decision
>>>>>>> problem is a computational problem that can be posed as a yes–no
>>>>>>> question of the input values.
>>>>>>> https://en.wikipedia.org/wiki/Decision_problem
>>>>>>
>>>>>> Right, and it must accept ALL inputs, it can take the input based
>>>>>> on itself, which we don't know which one it will be until we
>>>>>> define the decider.
>>>>>>
>>>>>>>
>>>>>>> TM's do not take ideas held within the mind as their inputs, they
>>>>>>> only
>>>>>>> take fixed constant finite strings as inputs.
>>>>>>>
>>>>>>
>>>>>> Right, but since it takes ALL inputs, it can take an input based
>>>>>> on itself,
>>>>>
>>>>> None-the-less you continue to assert that it must take ideas as
>>>>> inputs.
>>>>> It just doesn't work that way.
>>>>>
>>>>
>>>> Nope, Where did I say THAT.
>>>
>>> On 7/3/2023 10:58 AM, Richard Damon wrote:
>>>  > Nope, it must decide for ALL inputs, even those that haven't been
>>>  > 'created' yet.
>>>
>>
>> Right, haven't been created at the time the decider is created, but
>> will have been when it is run.
>>
>
> Not unless the guy that wrote the decider also wrote its input.
> Until then the input you refer to is only imaginary.
>

Why do you say that? As I said, it actually exist when we run the
decider on it.

There is NO requirement that the creater of the decider to have "seen"
all the inputs that it might have to handle.

Or don't you understand the requirement to handle *ALL* inputs?

Remember, that ALL inputs represents an INFINITE number of possible
inputs, so they CAN'T all be listed, or "exist" yet.

Re: Decidability Decider H

<FLFoM.17231$W7d4.13033@fx18.iad>

  copy mid

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

  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!peer01.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx18.iad.POSTED!not-for-mail
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.15; rv:102.0)
Gecko/20100101 Thunderbird/102.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> <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>
From: Richard@Damon-Family.org (Richard Damon)
In-Reply-To: <u7v5l8$3p4d9$3@dont-email.me>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Lines: 81
Message-ID: <FLFoM.17231$W7d4.13033@fx18.iad>
X-Complaints-To: abuse@easynews.com
Organization: Forte - www.forteinc.com
X-Complaints-Info: Please be sure to forward a copy of ALL headers otherwise we will be unable to process your complaint properly.
Date: Mon, 3 Jul 2023 15:58:29 -0400
X-Received-Bytes: 4295
 by: Richard Damon - Mon, 3 Jul 2023 19:58 UTC

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".

Re: Decidability Decider H

<KLFoM.17237$W7d4.13308@fx18.iad>

  copy mid

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

  copy link   Newsgroups: comp.theory sci.logic comp.ai.philosophy
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!1.us.feeder.erje.net!feeder.erje.net!usenet.blueworldhosting.com!diablo1.usenet.blueworldhosting.com!peer01.iad!feed-me.highwinds-media.com!news.highwinds-media.com!fx18.iad.POSTED!not-for-mail
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.15; rv:102.0)
Gecko/20100101 Thunderbird/102.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>
From: Richard@Damon-Family.org (Richard Damon)
In-Reply-To: <u7v557$3p4d9$1@dont-email.me>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 227
Message-ID: <KLFoM.17237$W7d4.13308@fx18.iad>
X-Complaints-To: abuse@easynews.com
Organization: Forte - www.forteinc.com
X-Complaints-Info: Please be sure to forward a copy of ALL headers otherwise we will be unable to process your complaint properly.
Date: Mon, 3 Jul 2023 15:58:34 -0400
X-Received-Bytes: 11499
 by: Richard Damon - Mon, 3 Jul 2023 19:58 UTC

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.


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

<u7v9j0$3plv4$1@dont-email.me>

  copy mid

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

  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: polcott2@gmail.com (olcott)
Newsgroups: comp.theory,sci.logic,comp.ai.philosophy
Subject: Re: Decidability Decider H
Date: Mon, 3 Jul 2023 15:03:44 -0500
Organization: A noiseless patient Spider
Lines: 86
Message-ID: <u7v9j0$3plv4$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> <u7tgqh$3jsg7$1@dont-email.me>
<sQzoM.10082$edH5.196@fx11.iad> <u7uocl$3nkts$3@dont-email.me>
<NUBoM.21242$Bq67.9355@fx13.iad> <u7uq7u$3nvk2$1@dont-email.me>
<6fCoM.21247$Bq67.8305@fx13.iad> <u7urqv$3o3bd$2@dont-email.me>
<WECoM.21250$Bq67.18306@fx13.iad> <u7v2b6$3opqe$2@dont-email.me>
<poEoM.153$_2s1.80@fx44.iad> <u7v588$3p4d9$2@dont-email.me>
<CLFoM.17230$W7d4.10194@fx18.iad>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Mon, 3 Jul 2023 20:03:44 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="b1c742c79019ecbb6fe183598b3d1643";
logging-data="3987428"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX19u7JS3A0nI3QGsel66Fuzx"
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:102.0) Gecko/20100101
Thunderbird/102.12.0
Cancel-Lock: sha1:KJrxTHEbpHECTzaWT++u3smZ74s=
Content-Language: en-US
In-Reply-To: <CLFoM.17230$W7d4.10194@fx18.iad>
 by: olcott - Mon, 3 Jul 2023 20:03 UTC

On 7/3/2023 2:58 PM, Richard Damon wrote:
> On 7/3/23 2:49 PM, olcott wrote:
>> On 7/3/2023 1:25 PM, Richard Damon wrote:
>>> On 7/3/23 2:00 PM, olcott wrote:
>>>> On 7/3/2023 11:26 AM, Richard Damon wrote:
>>>>> On 7/3/23 12:09 PM, olcott wrote:
>>>>>> On 7/3/2023 10:58 AM, Richard Damon wrote:
>>>>>>> On 7/3/23 11:41 AM, olcott wrote:
>>>>>>>> On 7/3/2023 10:35 AM, Richard Damon wrote:
>>>>>>>>> On 7/3/23 11:10 AM, olcott wrote:
>>>>>>>>>> At the Turing machine level any D can make it impossible for a
>>>>>>>>>> particular H to be unable to correctly report on the behavior
>>>>>>>>>> of the
>>>>>>>>>> directly executed D(D). Because D is a fixed constant finite
>>>>>>>>>> string it
>>>>>>>>>> cannot dynamically reconfigure itself to fool a different H.
>>>>>>>>>>
>>>>>>>>>>
>>>>>>>>>
>>>>>>>>> So, you don't understand the problem.
>>>>>>>>>
>>>>>>>>> D doesn't even exist as an input until you define the H
>>>>>>>>
>>>>>>>> So you want a TM to decide halting for an imaginary input?
>>>>>>>> That is not the way that computation actually works.
>>>>>>>
>>>>>>> Nope, it must decide for ALL inputs, even those that haven't been
>>>>>>> 'created' yet.
>>>>>>>
>>>>>>> Once you create H, you can create D. That will be one of the
>>>>>>> infinite set of possible inputs that H was designed to decide on.
>>>>>>>
>>>>>>> When we RUN H, the input exists. Until you decide on what H will
>>>>>>> be, we don't know which of all the possible inputs D will be.
>>>>>>>
>>>>>>>>
>>>>>>>> In computability theory and computational complexity theory, a
>>>>>>>> decision
>>>>>>>> problem is a computational problem that can be posed as a yes–no
>>>>>>>> question of the input values.
>>>>>>>> https://en.wikipedia.org/wiki/Decision_problem
>>>>>>>
>>>>>>> Right, and it must accept ALL inputs, it can take the input based
>>>>>>> on itself, which we don't know which one it will be until we
>>>>>>> define the decider.
>>>>>>>
>>>>>>>>
>>>>>>>> TM's do not take ideas held within the mind as their inputs,
>>>>>>>> they only
>>>>>>>> take fixed constant finite strings as inputs.
>>>>>>>>
>>>>>>>
>>>>>>> Right, but since it takes ALL inputs, it can take an input based
>>>>>>> on itself,
>>>>>>
>>>>>> None-the-less you continue to assert that it must take ideas as
>>>>>> inputs.
>>>>>> It just doesn't work that way.
>>>>>>
>>>>>
>>>>> Nope, Where did I say THAT.
>>>>
>>>> On 7/3/2023 10:58 AM, Richard Damon wrote:
>>>>  > Nope, it must decide for ALL inputs, even those that haven't been
>>>>  > 'created' yet.
>>>>
>>>
>>> Right, haven't been created at the time the decider is created, but
>>> will have been when it is run.
>>>
>>
>> Not unless the guy that wrote the decider also wrote its input.
>> Until then the input you refer to is only imaginary.
>>
>
> Why do you say that? As I said, it actually exist when we run the
> decider on it.
>

It only exists in the imagination until someone actually creates the
finite string.

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

Re: Decidability Decider H

<u7v9sn$3plv4$2@dont-email.me>

  copy mid

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

  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: polcott2@gmail.com (olcott)
Newsgroups: comp.theory,sci.logic,comp.ai.philosophy
Subject: Re: Decidability Decider H
Date: Mon, 3 Jul 2023 15:08:55 -0500
Organization: A noiseless patient Spider
Lines: 92
Message-ID: <u7v9sn$3plv4$2@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>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Date: Mon, 3 Jul 2023 20:08:55 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="b1c742c79019ecbb6fe183598b3d1643";
logging-data="3987428"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX19n05mufeiLu4zQOb9QNvUD"
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:102.0) Gecko/20100101
Thunderbird/102.12.0
Cancel-Lock: sha1:G4aVWAt5/PNVRwZSpUH6VuMjh+Q=
In-Reply-To: <FLFoM.17231$W7d4.13033@fx18.iad>
Content-Language: en-US
 by: olcott - Mon, 3 Jul 2023 20:08 UTC

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.

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


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

Pages:1234
server_pubkey.txt

rocksolid light 0.9.81
clearnet tor