Rocksolid Light

Welcome to novaBBS (click a section below)

mail  files  register  newsreader  groups  login

Message-ID:  

What this country needs is a good five cent microcomputer.


devel / comp.theory / Re: Halting Problem proofs appear to be bogus!

SubjectAuthor
* Halting Problem proofs appear to be bogus!Mr Flibble
+* Halting Problem proofs appear to be bogus!Ben Bacarisse
|+* Halting Problem proofs appear to be bogus!Mr Flibble
||+* Halting Problem proofs appear to be bogus!olcott
|||+* Halting Problem proofs appear to be bogus!Mr Flibble
||||`* Halting Problem proofs appear to be bogus!wij
|||| `* Halting Problem proofs appear to be bogus!olcott
||||  `* Halting Problem proofs appear to be bogus!wij
||||   `* Halting Problem proofs appear to be bogus!olcott
||||    `- Halting Problem proofs appear to be bogus!Ben Bacarisse
|||`- Halting Problem proofs appear to be bogus!Ben Bacarisse
||+* Halting Problem proofs appear to be bogus!Ben Bacarisse
|||`* Halting Problem proofs appear to be bogus!Mr Flibble
||| `* Halting Problem proofs appear to be bogus!Ben Bacarisse
|||  `- Halting Problem proofs appear to be bogus!olcott
||`* Halting Problem proofs appear to be bogus!Andy Walker
|| `* Halting Problem proofs appear to be bogus!olcott
||  `* Halting Problem proofs appear to be bogus!wij
||   `- Halting Problem proofs appear to be bogus!olcott
|`* Halting Problem proofs appear to be bogus!olcott
| +- Halting Problem proofs appear to be bogus!wij
| `* Halting Problem proofs appear to be bogus!Ben Bacarisse
|  `* Halting Problem proofs appear to be bogus!olcott
|   `* Halting Problem proofs appear to be bogus!Ben Bacarisse
|    `* Halting Problem proofs appear to be bogus!olcott
|     +* Halting Problem proofs appear to be bogus!Ben Bacarisse
|     |`* Halting Problem proofs appear to be bogus!olcott
|     | `* Halting Problem proofs appear to be bogus!Ben Bacarisse
|     |  `* Re: Halting Problem proofs appear to be bogus!olcott
|     |   +* Re: Halting Problem proofs appear to be bogus!Richard Damon
|     |   |`* Re: Halting Problem proofs appear to be bogus!olcott
|     |   | `* Re: Halting Problem proofs appear to be bogus!Richard Damon
|     |   |  `* Re: Halting Problem proofs appear to be bogus!olcott
|     |   |   `* Re: Halting Problem proofs appear to be bogus!Richard Damon
|     |   |    `* Re: Halting Problem proofs appear to be bogus!olcott
|     |   |     +* Re: Halting Problem proofs appear to be bogus!Richard Damon
|     |   |     |`* Re: Halting Problem proofs appear to be bogus!olcott
|     |   |     | `* Re: Halting Problem proofs appear to be bogus!Richard Damon
|     |   |     |  `* Re: Halting Problem proofs appear to be bogus!olcott
|     |   |     |   `- Re: Halting Problem proofs appear to be bogus!Richard Damon
|     |   |     `* Re: Halting Problem proofs appear to be bogus!immibis
|     |   |      `* Re: Halting Problem proofs appear to be bogus!olcott
|     |   |       +- Re: Halting Problem proofs appear to be bogus!Richard Damon
|     |   |       `- Re: Halting Problem proofs appear to be bogus!immibis
|     |   `- Re: Halting Problem proofs appear to be bogus!immibis
|     `- Halting Problem proofs appear to be bogus!Richard Damon
+* Halting Problem proofs appear to be bogus!Peter
|+* Halting Problem proofs appear to be bogus!Mr Flibble
||+* Halting Problem proofs appear to be bogus!olcott
|||`- Halting Problem proofs appear to be bogus!Peter
||+- Halting Problem proofs appear to be bogus!wij
||`* Halting Problem proofs appear to be bogus!Peter
|| `* Halting Problem proofs appear to be bogus!olcott
||  `* Halting Problem proofs appear to be bogus!Peter
||   `* Halting Problem proofs appear to be bogus!olcott
||    `- Halting Problem proofs appear to be bogus!Peter
|`* Halting Problem proofs appear to be bogus!olcott
| `- Halting Problem proofs appear to be bogus!Peter
`- Halting Problem proofs appear to be bogus!olcott

Pages:123
Re: Halting Problem proofs appear to be bogus!

<urebap$1l1d9$1@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: polco...@gmail.com (olcott)
Newsgroups: comp.theory,sci.logic
Subject: Re: Halting Problem proofs appear to be bogus!
Date: Sat, 24 Feb 2024 21:14:31 -0600
Organization: A noiseless patient Spider
Lines: 27
Message-ID: <urebap$1l1d9$1@dont-email.me>
References: <20210716142416.00003996@reddwarf.jmc> <871r7ys7pd.fsf@bsb.me.uk>
<INqdnZRsHJyUCWz9nZ2dnUU7-afNnZ2d@giganews.com> <87sg0dolgt.fsf@bsb.me.uk>
<Afadnb2qftX9Zm_9nZ2dnUU7-QXNnZ2d@giganews.com> <877dhommoc.fsf@bsb.me.uk>
<CLWdnehcAdpqCGj9nZ2dnUU7-R2dnZ2d@giganews.com> <874kcpizyo.fsf@bsb.me.uk>
<RP2dnYqABuo4QWv9nZ2dnUU7-I2dnZ2d@giganews.com> <87sg08ldbx.fsf@bsb.me.uk>
<urdn0f$1d3rc$1@dont-email.me> <urdncv$3p055$12@i2pn2.org>
<urdo41$1d3rc$3@dont-email.me> <urdopc$3p054$13@i2pn2.org>
<urdqpo$1e41c$1@dont-email.me> <ure2q4$3p055$14@i2pn2.org>
<ure52h$1g4a7$1@dont-email.me> <ure943$3p054$15@i2pn2.org>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Sun, 25 Feb 2024 03:14:33 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="b34318624b915500ee3886dbe3306f53";
logging-data="1738153"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1/LbeJr4weKVnAg0zarv8su"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:NctuUKkT7nT+zwyC82FuCSjrn30=
In-Reply-To: <ure943$3p054$15@i2pn2.org>
Content-Language: en-US
 by: olcott - Sun, 25 Feb 2024 03:14 UTC

On 2/24/2024 8:36 PM, Richard Damon wrote:
> On 2/24/24 8:27 PM, olcott wrote:

>> *If you disagree then this disagreement is either a despicable*
>> *lie or you have alternative sound reasoning why Ȟ cannot*
>> *answer correctly*
>>
>
> Halt Deciding is impossible to do in the general case, because the
> decider needs to be able to handle EVERY case, even cases where the
> input can be specially crafted based on the design of that decider.
>

What is it specifically about Ȟ applied to ⟨Ȟ⟩ ⟨Ȟ⟩ that
causes none of the infinite set of implementations of Ȟ
to derive an answer consistent with the behavior of Ȟ?

*That halting cannot be computed because halting is not*
*computable and every other isomorphic answer is rejected*
*in advance as circular*

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

Re: Halting Problem proofs appear to be bogus!

<urebm9$3p054$19@i2pn2.org>

  copy mid

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

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!.POSTED!not-for-mail
From: rich...@damon-family.org (Richard Damon)
Newsgroups: comp.theory,sci.logic
Subject: Re: Halting Problem proofs appear to be bogus!
Date: Sat, 24 Feb 2024 22:20:42 -0500
Organization: i2pn2 (i2pn.org)
Message-ID: <urebm9$3p054$19@i2pn2.org>
References: <20210716142416.00003996@reddwarf.jmc> <871r7ys7pd.fsf@bsb.me.uk>
<INqdnZRsHJyUCWz9nZ2dnUU7-afNnZ2d@giganews.com> <87sg0dolgt.fsf@bsb.me.uk>
<Afadnb2qftX9Zm_9nZ2dnUU7-QXNnZ2d@giganews.com> <877dhommoc.fsf@bsb.me.uk>
<CLWdnehcAdpqCGj9nZ2dnUU7-R2dnZ2d@giganews.com> <874kcpizyo.fsf@bsb.me.uk>
<RP2dnYqABuo4QWv9nZ2dnUU7-I2dnZ2d@giganews.com> <87sg08ldbx.fsf@bsb.me.uk>
<urdn0f$1d3rc$1@dont-email.me> <urdncv$3p055$12@i2pn2.org>
<urdo41$1d3rc$3@dont-email.me> <urdopc$3p054$13@i2pn2.org>
<urdqpo$1e41c$1@dont-email.me> <ure2q4$3p055$14@i2pn2.org>
<ure52h$1g4a7$1@dont-email.me> <ure943$3p054$15@i2pn2.org>
<urebap$1l1d9$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Sun, 25 Feb 2024 03:20:42 -0000 (UTC)
Injection-Info: i2pn2.org;
logging-data="3965092"; mail-complaints-to="usenet@i2pn2.org";
posting-account="diqKR1lalukngNWEqoq9/uFtbkm5U+w3w6FQ0yesrXg";
User-Agent: Mozilla Thunderbird
Content-Language: en-US
In-Reply-To: <urebap$1l1d9$1@dont-email.me>
X-Spam-Checker-Version: SpamAssassin 4.0.0
 by: Richard Damon - Sun, 25 Feb 2024 03:20 UTC

On 2/24/24 10:14 PM, olcott wrote:
> On 2/24/2024 8:36 PM, Richard Damon wrote:
>> On 2/24/24 8:27 PM, olcott wrote:
>
>>> *If you disagree then this disagreement is either a despicable*
>>> *lie or you have alternative sound reasoning why Ȟ cannot*
>>> *answer correctly*
>>>
>>
>> Halt Deciding is impossible to do in the general case, because the
>> decider needs to be able to handle EVERY case, even cases where the
>> input can be specially crafted based on the design of that decider.
>>
>
> What is it specifically about Ȟ applied to ⟨Ȟ⟩ ⟨Ȟ⟩ that
> causes none of the infinite set of implementations of Ȟ
> to derive an answer consistent with the behavior of Ȟ?
>
> *That halting cannot be computed because halting is not*
> *computable and every other isomorphic answer is rejected*
> *in advance as circular*
>

Great.

YOU NOW AGREE THAT HALTING IS NON-COMPUTABLE.

That is EXACTLY the result of the Halting Theorem.

What took you so long to get that answer.

Note, being Non-computable doesn't mean it is an invalid question.

Wanting to know if a computation will halt is a valuable peace of
information.

I presume that means that you also are now accepting all the related
things like most formal logic system are incomplete, becuase there
exists True Statments in them that are not Provable.

(one proof of that follows from the Halting Theorem).

It also means that a computable Truth Predicate can not exist, as such a
thing could be a Halt Decider, which you just admitted can't exist.

I wonder if you reaize what you just admitted, or are you going to pull
at Trump and say that isn't what you were saying.

Re: Halting Problem proofs appear to be bogus!

<urec3m$1l1e0$3@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: polco...@gmail.com (olcott)
Newsgroups: comp.theory,sci.logic
Subject: Re: Halting Problem proofs appear to be bogus!
Date: Sat, 24 Feb 2024 21:27:50 -0600
Organization: A noiseless patient Spider
Lines: 65
Message-ID: <urec3m$1l1e0$3@dont-email.me>
References: <20210716142416.00003996@reddwarf.jmc> <871r7ys7pd.fsf@bsb.me.uk>
<INqdnZRsHJyUCWz9nZ2dnUU7-afNnZ2d@giganews.com> <87sg0dolgt.fsf@bsb.me.uk>
<Afadnb2qftX9Zm_9nZ2dnUU7-QXNnZ2d@giganews.com> <877dhommoc.fsf@bsb.me.uk>
<CLWdnehcAdpqCGj9nZ2dnUU7-R2dnZ2d@giganews.com> <874kcpizyo.fsf@bsb.me.uk>
<RP2dnYqABuo4QWv9nZ2dnUU7-I2dnZ2d@giganews.com> <87sg08ldbx.fsf@bsb.me.uk>
<urdn0f$1d3rc$1@dont-email.me> <urdncv$3p055$12@i2pn2.org>
<urdo41$1d3rc$3@dont-email.me> <urdopc$3p054$13@i2pn2.org>
<urdqpo$1e41c$1@dont-email.me> <ure2q4$3p055$14@i2pn2.org>
<ure52h$1g4a7$1@dont-email.me> <ure943$3p054$15@i2pn2.org>
<urebap$1l1d9$1@dont-email.me> <urebm9$3p054$19@i2pn2.org>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Sun, 25 Feb 2024 03:27:50 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="b34318624b915500ee3886dbe3306f53";
logging-data="1738176"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1+f1O+xW9fpX9DfkXE3q+1a"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:rdpypEOEgwf/EjN9NESuRi/7R08=
Content-Language: en-US
In-Reply-To: <urebm9$3p054$19@i2pn2.org>
 by: olcott - Sun, 25 Feb 2024 03:27 UTC

On 2/24/2024 9:20 PM, Richard Damon wrote:
> On 2/24/24 10:14 PM, olcott wrote:
>> On 2/24/2024 8:36 PM, Richard Damon wrote:
>>> On 2/24/24 8:27 PM, olcott wrote:
>>
>>>> *If you disagree then this disagreement is either a despicable*
>>>> *lie or you have alternative sound reasoning why Ȟ cannot*
>>>> *answer correctly*
>>>>
>>>
>>> Halt Deciding is impossible to do in the general case, because the
>>> decider needs to be able to handle EVERY case, even cases where the
>>> input can be specially crafted based on the design of that decider.
>>>
>>
>> What is it specifically about Ȟ applied to ⟨Ȟ⟩ ⟨Ȟ⟩ that
>> causes none of the infinite set of implementations of Ȟ
>> to derive an answer consistent with the behavior of Ȟ?
>>
>> *That halting cannot be computed because halting is not*
>> *computable and every other isomorphic answer is rejected*
>> *in advance as circular*
>>
>
> Great.
>
>
> YOU NOW AGREE THAT HALTING IS NON-COMPUTABLE.

*SO THAT YOUR ADD CAN PAY ATTENTION*
*SO THAT YOUR ADD CAN PAY ATTENTION*
*SO THAT YOUR ADD CAN PAY ATTENTION*

What is it specifically about Ȟ applied to ⟨Ȟ⟩ ⟨Ȟ⟩ that
causes none of the infinite set of implementations of Ȟ
to derive an answer consistent with the behavior of Ȟ?

What is it specifically about Ȟ applied to ⟨Ȟ⟩ ⟨Ȟ⟩ that
causes none of the infinite set of implementations of Ȟ
to derive an answer consistent with the behavior of Ȟ?

What is it specifically about Ȟ applied to ⟨Ȟ⟩ ⟨Ȟ⟩ that
causes none of the infinite set of implementations of Ȟ
to derive an answer consistent with the behavior of Ȟ?

What is it specifically about Ȟ applied to ⟨Ȟ⟩ ⟨Ȟ⟩ that
causes none of the infinite set of implementations of Ȟ
to derive an answer consistent with the behavior of Ȟ?

What is it specifically about Ȟ applied to ⟨Ȟ⟩ ⟨Ȟ⟩ that
causes none of the infinite set of implementations of Ȟ
to derive an answer consistent with the behavior of Ȟ?

What is it specifically about Ȟ applied to ⟨Ȟ⟩ ⟨Ȟ⟩ that
causes none of the infinite set of implementations of Ȟ
to derive an answer consistent with the behavior of Ȟ?

What is it specifically about Ȟ applied to ⟨Ȟ⟩ ⟨Ȟ⟩ that
causes none of the infinite set of implementations of Ȟ
to derive an answer consistent with the behavior of Ȟ?

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

Re: Halting Problem proofs appear to be bogus!

<urechn$3p054$22@i2pn2.org>

  copy mid

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

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!.POSTED!not-for-mail
From: rich...@damon-family.org (Richard Damon)
Newsgroups: comp.theory,sci.logic
Subject: Re: Halting Problem proofs appear to be bogus!
Date: Sat, 24 Feb 2024 22:35:19 -0500
Organization: i2pn2 (i2pn.org)
Message-ID: <urechn$3p054$22@i2pn2.org>
References: <20210716142416.00003996@reddwarf.jmc> <871r7ys7pd.fsf@bsb.me.uk>
<INqdnZRsHJyUCWz9nZ2dnUU7-afNnZ2d@giganews.com> <87sg0dolgt.fsf@bsb.me.uk>
<Afadnb2qftX9Zm_9nZ2dnUU7-QXNnZ2d@giganews.com> <877dhommoc.fsf@bsb.me.uk>
<CLWdnehcAdpqCGj9nZ2dnUU7-R2dnZ2d@giganews.com> <874kcpizyo.fsf@bsb.me.uk>
<RP2dnYqABuo4QWv9nZ2dnUU7-I2dnZ2d@giganews.com> <87sg08ldbx.fsf@bsb.me.uk>
<urdn0f$1d3rc$1@dont-email.me> <urdncv$3p055$12@i2pn2.org>
<urdo41$1d3rc$3@dont-email.me> <urdopc$3p054$13@i2pn2.org>
<urdqpo$1e41c$1@dont-email.me> <ure2q4$3p055$14@i2pn2.org>
<ure52h$1g4a7$1@dont-email.me> <ure943$3p054$15@i2pn2.org>
<urebap$1l1d9$1@dont-email.me> <urebm9$3p054$19@i2pn2.org>
<urec3m$1l1e0$3@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Sun, 25 Feb 2024 03:35:19 -0000 (UTC)
Injection-Info: i2pn2.org;
logging-data="3965092"; mail-complaints-to="usenet@i2pn2.org";
posting-account="diqKR1lalukngNWEqoq9/uFtbkm5U+w3w6FQ0yesrXg";
User-Agent: Mozilla Thunderbird
In-Reply-To: <urec3m$1l1e0$3@dont-email.me>
Content-Language: en-US
X-Spam-Checker-Version: SpamAssassin 4.0.0
 by: Richard Damon - Sun, 25 Feb 2024 03:35 UTC

On 2/24/24 10:27 PM, olcott wrote:
> On 2/24/2024 9:20 PM, Richard Damon wrote:
>> On 2/24/24 10:14 PM, olcott wrote:
>>> On 2/24/2024 8:36 PM, Richard Damon wrote:
>>>> On 2/24/24 8:27 PM, olcott wrote:
>>>
>>>>> *If you disagree then this disagreement is either a despicable*
>>>>> *lie or you have alternative sound reasoning why Ȟ cannot*
>>>>> *answer correctly*
>>>>>
>>>>
>>>> Halt Deciding is impossible to do in the general case, because the
>>>> decider needs to be able to handle EVERY case, even cases where the
>>>> input can be specially crafted based on the design of that decider.
>>>>
>>>
>>> What is it specifically about Ȟ applied to ⟨Ȟ⟩ ⟨Ȟ⟩ that
>>> causes none of the infinite set of implementations of Ȟ
>>> to derive an answer consistent with the behavior of Ȟ?
>>>
>>> *That halting cannot be computed because halting is not*
>>> *computable and every other isomorphic answer is rejected*
>>> *in advance as circular*
>>>
>>
>> Great.
>>
>>
>> YOU NOW AGREE THAT HALTING IS NON-COMPUTABLE.
>
> *SO THAT YOUR ADD CAN PAY ATTENTION*
> *SO THAT YOUR ADD CAN PAY ATTENTION*
> *SO THAT YOUR ADD CAN PAY ATTENTION*
>
> What is it specifically about Ȟ applied to ⟨Ȟ⟩ ⟨Ȟ⟩ that
> causes none of the infinite set of implementations of Ȟ
> to derive an answer consistent with the behavior of Ȟ?
>
> What is it specifically about Ȟ applied to ⟨Ȟ⟩ ⟨Ȟ⟩ that
> causes none of the infinite set of implementations of Ȟ
> to derive an answer consistent with the behavior of Ȟ?
>
> What is it specifically about Ȟ applied to ⟨Ȟ⟩ ⟨Ȟ⟩ that
> causes none of the infinite set of implementations of Ȟ
> to derive an answer consistent with the behavior of Ȟ?
>
> What is it specifically about Ȟ applied to ⟨Ȟ⟩ ⟨Ȟ⟩ that
> causes none of the infinite set of implementations of Ȟ
> to derive an answer consistent with the behavior of Ȟ?
>
> What is it specifically about Ȟ applied to ⟨Ȟ⟩ ⟨Ȟ⟩ that
> causes none of the infinite set of implementations of Ȟ
> to derive an answer consistent with the behavior of Ȟ?
>
> What is it specifically about Ȟ applied to ⟨Ȟ⟩ ⟨Ȟ⟩ that
> causes none of the infinite set of implementations of Ȟ
> to derive an answer consistent with the behavior of Ȟ?
>
> What is it specifically about Ȟ applied to ⟨Ȟ⟩ ⟨Ȟ⟩ that
> causes none of the infinite set of implementations of Ȟ
> to derive an answer consistent with the behavior of Ȟ?
>

Why do you need to know?

You sound like a 2 year old.

You have admitted that we can't build an acual Halt Decider.

Why do you need to know why a particular one failed?

Re: Halting Problem proofs appear to be bogus!

<urfh2v$1skgl$1@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: new...@immibis.com (immibis)
Newsgroups: comp.theory,sci.logic
Subject: Re: Halting Problem proofs appear to be bogus!
Date: Sun, 25 Feb 2024 14:58:55 +0100
Organization: A noiseless patient Spider
Lines: 78
Message-ID: <urfh2v$1skgl$1@dont-email.me>
References: <20210716142416.00003996@reddwarf.jmc> <871r7ys7pd.fsf@bsb.me.uk>
<INqdnZRsHJyUCWz9nZ2dnUU7-afNnZ2d@giganews.com> <87sg0dolgt.fsf@bsb.me.uk>
<Afadnb2qftX9Zm_9nZ2dnUU7-QXNnZ2d@giganews.com> <877dhommoc.fsf@bsb.me.uk>
<CLWdnehcAdpqCGj9nZ2dnUU7-R2dnZ2d@giganews.com> <874kcpizyo.fsf@bsb.me.uk>
<RP2dnYqABuo4QWv9nZ2dnUU7-I2dnZ2d@giganews.com> <87sg08ldbx.fsf@bsb.me.uk>
<urdn0f$1d3rc$1@dont-email.me> <urdncv$3p055$12@i2pn2.org>
<urdo41$1d3rc$3@dont-email.me> <urdopc$3p054$13@i2pn2.org>
<urdqpo$1e41c$1@dont-email.me> <ure2q4$3p055$14@i2pn2.org>
<ure52h$1g4a7$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Sun, 25 Feb 2024 13:58:56 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="8209e7cc3c3db3308ab7500b8e8feed4";
logging-data="1987093"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1+iJTGCAmJbPpPgEnoSdwDS"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:bmDa3o0E30h5Z0ossnhCoeQYafs=
Content-Language: en-US
In-Reply-To: <ure52h$1g4a7$1@dont-email.me>
 by: immibis - Sun, 25 Feb 2024 13:58 UTC

On 25/02/24 02:27, olcott wrote:
> On 2/24/2024 6:49 PM, Richard Damon wrote:
>> On 2/24/24 5:32 PM, olcott wrote:
>>> On 2/24/2024 3:58 PM, Richard Damon wrote:
>>>> On 2/24/24 4:46 PM, olcott wrote:
>>>>> On 2/24/2024 3:34 PM, Richard Damon wrote:
>>>>>> On 2/24/24 4:27 PM, olcott wrote:
>>>>>>> On 7/20/2021 7:28 PM, Ben Bacarisse wrote:
>>>>>>>> olcott <NoOne@NoWhere.com> writes:
>>>>>>>>
>>>>>>>>> On 7/19/2021 7:35 PM, Ben Bacarisse wrote:
>>>>>>>>>> olcott <NoOne@NoWhere.com> writes:
>>>>>>>>>>
>>>>>>>>>>> When a computation only stops running because its simulation was
>>>>>>>>>>> aborted this counts as a computation that never halts.
>>>>>>>>>> Me: Every computation that halts, for whatever reason, is a
>>>>>>>>>> halting
>>>>>>>>>>       computation.
>>>>>>>>>> You: OK
>>>>>>>>>
>>>>>>>>> A computation having its simulation aborted never halts even
>>>>>>>>> though it
>>>>>>>>> stops running. Only computation that stop running without
>>>>>>>>> having their
>>>>>>>>> simulation aborted are halting computations.
>>>>>>>>
>>>>>>>> P(P) halts.  Stop trying to hide that fact in waffle.
>>>>>>>
>>>>>>> "This sentence is not true. Is indeed not true, yet the fact
>>>>>>> that its assertion is satisfied does not make the sentence
>>>>>>> true. This seems over your head.
>>>>>>>
>>>>>>> The fact that Ȟ either halts or fails to halt
>>>>>>> Ȟ.q0 ⟨Ȟ⟩ ⟨Ȟ⟩ ⊢* Ȟ.qy ∞ // Ȟ applied to ⟨Ȟ⟩ halts
>>>>>>> H.q0 ⟨Ȟ⟩ ⟨Ȟ⟩ ⊢* Ȟ.qn     // Ȟ applied to ⟨Ȟ⟩ does not halt
>>>>>>
>>>>>> Except that Ȟ WILL either Halt or not based on what TURING MACHINE
>>>>>> you make H to be.
>>>>>>
>>>>>
>>>>> And "This sentence is not true." is indeed not true
>>>>> yet you cannot understand how that does not make it true.
>>>>
>>>> And a meaningless red herring since we are talking about program
>>>> behavior.
>>>>
>>>>>
>>>>> When one is under the naive impression that when-so-ever
>>>>> the assertion of a statement is satisfied then that always
>>>>> makes the expression true, they get these things incorrectly.
>>>>>
>>>>> "This sentence is not true." is indeed not true thus
>>>>> fully satisfying the assertion made by LP, yet this
>>>>> still does not make the LP true.
>>>>>
>>>>> The fact that Ȟ halts or fails to halt is isomorphic
>>>>> to the Liar Paradox actually being untrue. Even though
>>>>> the Liar Paradox is actually untrue it remains neither
>>>>> true nor false.
>>>>>
>>>>>
>>>>
>>>> Nope. Since to even ask the question about Ȟ, we first needed to
>>>> define it, which mean we first needed to define which H we are using.
>>>>
>>>> Thus Ȟ (Ȟ) is a specific computation with a specific behavior and
>>>> thus the specific question has an exact right answer.
>>>
>>> Objective and Subjective Specifications
>>> https://www.cs.toronto.edu/~hehner/OSS.pdf
>>
>> And our specification is OBJECTIVE
>>
>
> The specification <is> Not Hehner(objective)

Hehner agrees that the Turing machine halting problem is an objective
specification.

Re: Halting Problem proofs appear to be bogus!

<urfpvp$1up1e$1@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: polco...@gmail.com (olcott)
Newsgroups: comp.theory,sci.logic
Subject: Re: Halting Problem proofs appear to be bogus!
Date: Sun, 25 Feb 2024 10:30:48 -0600
Organization: A noiseless patient Spider
Lines: 92
Message-ID: <urfpvp$1up1e$1@dont-email.me>
References: <20210716142416.00003996@reddwarf.jmc> <871r7ys7pd.fsf@bsb.me.uk>
<INqdnZRsHJyUCWz9nZ2dnUU7-afNnZ2d@giganews.com> <87sg0dolgt.fsf@bsb.me.uk>
<Afadnb2qftX9Zm_9nZ2dnUU7-QXNnZ2d@giganews.com> <877dhommoc.fsf@bsb.me.uk>
<CLWdnehcAdpqCGj9nZ2dnUU7-R2dnZ2d@giganews.com> <874kcpizyo.fsf@bsb.me.uk>
<RP2dnYqABuo4QWv9nZ2dnUU7-I2dnZ2d@giganews.com> <87sg08ldbx.fsf@bsb.me.uk>
<urdn0f$1d3rc$1@dont-email.me> <urdncv$3p055$12@i2pn2.org>
<urdo41$1d3rc$3@dont-email.me> <urdopc$3p054$13@i2pn2.org>
<urdqpo$1e41c$1@dont-email.me> <ure2q4$3p055$14@i2pn2.org>
<ure52h$1g4a7$1@dont-email.me> <urfh2v$1skgl$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Sun, 25 Feb 2024 16:30:49 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="b34318624b915500ee3886dbe3306f53";
logging-data="2057262"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX19lXUDnDnxWYoXubOuUZbHJ"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:XCgfFTfSJnrqaZrSJNlhI0Y6ulM=
Content-Language: en-US
In-Reply-To: <urfh2v$1skgl$1@dont-email.me>
 by: olcott - Sun, 25 Feb 2024 16:30 UTC

On 2/25/2024 7:58 AM, immibis wrote:
> On 25/02/24 02:27, olcott wrote:
>> On 2/24/2024 6:49 PM, Richard Damon wrote:
>>> On 2/24/24 5:32 PM, olcott wrote:
>>>> On 2/24/2024 3:58 PM, Richard Damon wrote:
>>>>> On 2/24/24 4:46 PM, olcott wrote:
>>>>>> On 2/24/2024 3:34 PM, Richard Damon wrote:
>>>>>>> On 2/24/24 4:27 PM, olcott wrote:
>>>>>>>> On 7/20/2021 7:28 PM, Ben Bacarisse wrote:
>>>>>>>>> olcott <NoOne@NoWhere.com> writes:
>>>>>>>>>
>>>>>>>>>> On 7/19/2021 7:35 PM, Ben Bacarisse wrote:
>>>>>>>>>>> olcott <NoOne@NoWhere.com> writes:
>>>>>>>>>>>
>>>>>>>>>>>> When a computation only stops running because its simulation
>>>>>>>>>>>> was
>>>>>>>>>>>> aborted this counts as a computation that never halts.
>>>>>>>>>>> Me: Every computation that halts, for whatever reason, is a
>>>>>>>>>>> halting
>>>>>>>>>>>       computation.
>>>>>>>>>>> You: OK
>>>>>>>>>>
>>>>>>>>>> A computation having its simulation aborted never halts even
>>>>>>>>>> though it
>>>>>>>>>> stops running. Only computation that stop running without
>>>>>>>>>> having their
>>>>>>>>>> simulation aborted are halting computations.
>>>>>>>>>
>>>>>>>>> P(P) halts.  Stop trying to hide that fact in waffle.
>>>>>>>>
>>>>>>>> "This sentence is not true. Is indeed not true, yet the fact
>>>>>>>> that its assertion is satisfied does not make the sentence
>>>>>>>> true. This seems over your head.
>>>>>>>>
>>>>>>>> The fact that Ȟ either halts or fails to halt
>>>>>>>> Ȟ.q0 ⟨Ȟ⟩ ⟨Ȟ⟩ ⊢* Ȟ.qy ∞ // Ȟ applied to ⟨Ȟ⟩ halts
>>>>>>>> H.q0 ⟨Ȟ⟩ ⟨Ȟ⟩ ⊢* Ȟ.qn     // Ȟ applied to ⟨Ȟ⟩ does not halt
>>>>>>>
>>>>>>> Except that Ȟ WILL either Halt or not based on what TURING
>>>>>>> MACHINE you make H to be.
>>>>>>>
>>>>>>
>>>>>> And "This sentence is not true." is indeed not true
>>>>>> yet you cannot understand how that does not make it true.
>>>>>
>>>>> And a meaningless red herring since we are talking about program
>>>>> behavior.
>>>>>
>>>>>>
>>>>>> When one is under the naive impression that when-so-ever
>>>>>> the assertion of a statement is satisfied then that always
>>>>>> makes the expression true, they get these things incorrectly.
>>>>>>
>>>>>> "This sentence is not true." is indeed not true thus
>>>>>> fully satisfying the assertion made by LP, yet this
>>>>>> still does not make the LP true.
>>>>>>
>>>>>> The fact that Ȟ halts or fails to halt is isomorphic
>>>>>> to the Liar Paradox actually being untrue. Even though
>>>>>> the Liar Paradox is actually untrue it remains neither
>>>>>> true nor false.
>>>>>>
>>>>>>
>>>>>
>>>>> Nope. Since to even ask the question about Ȟ, we first needed to
>>>>> define it, which mean we first needed to define which H we are using.
>>>>>
>>>>> Thus Ȟ (Ȟ) is a specific computation with a specific behavior and
>>>>> thus the specific question has an exact right answer.
>>>>
>>>> Objective and Subjective Specifications
>>>> https://www.cs.toronto.edu/~hehner/OSS.pdf
>>>
>>> And our specification is OBJECTIVE
>>>
>>
>> The specification <is> Not Hehner(objective)
>
> Hehner agrees that the Turing machine halting problem is an objective
> specification.

*He does not*
A specification is subjective if the specified behavior
varies depending on the agent that performs it. (Hehner:2017)

Objective and Subjective Specifications
https://www.cs.toronto.edu/~hehner/OSS.pdf

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

Re: Halting Problem proofs appear to be bogus!

<urg0pr$3s35h$13@i2pn2.org>

  copy mid

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

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!.POSTED!not-for-mail
From: rich...@damon-family.org (Richard Damon)
Newsgroups: comp.theory,sci.logic
Subject: Re: Halting Problem proofs appear to be bogus!
Date: Sun, 25 Feb 2024 13:27:08 -0500
Organization: i2pn2 (i2pn.org)
Message-ID: <urg0pr$3s35h$13@i2pn2.org>
References: <20210716142416.00003996@reddwarf.jmc> <871r7ys7pd.fsf@bsb.me.uk>
<INqdnZRsHJyUCWz9nZ2dnUU7-afNnZ2d@giganews.com> <87sg0dolgt.fsf@bsb.me.uk>
<Afadnb2qftX9Zm_9nZ2dnUU7-QXNnZ2d@giganews.com> <877dhommoc.fsf@bsb.me.uk>
<CLWdnehcAdpqCGj9nZ2dnUU7-R2dnZ2d@giganews.com> <874kcpizyo.fsf@bsb.me.uk>
<RP2dnYqABuo4QWv9nZ2dnUU7-I2dnZ2d@giganews.com> <87sg08ldbx.fsf@bsb.me.uk>
<urdn0f$1d3rc$1@dont-email.me> <urdncv$3p055$12@i2pn2.org>
<urdo41$1d3rc$3@dont-email.me> <urdopc$3p054$13@i2pn2.org>
<urdqpo$1e41c$1@dont-email.me> <ure2q4$3p055$14@i2pn2.org>
<ure52h$1g4a7$1@dont-email.me> <urfh2v$1skgl$1@dont-email.me>
<urfpvp$1up1e$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Sun, 25 Feb 2024 18:27:07 -0000 (UTC)
Injection-Info: i2pn2.org;
logging-data="4066481"; mail-complaints-to="usenet@i2pn2.org";
posting-account="diqKR1lalukngNWEqoq9/uFtbkm5U+w3w6FQ0yesrXg";
User-Agent: Mozilla Thunderbird
In-Reply-To: <urfpvp$1up1e$1@dont-email.me>
X-Spam-Checker-Version: SpamAssassin 4.0.0
Content-Language: en-US
 by: Richard Damon - Sun, 25 Feb 2024 18:27 UTC

On 2/25/24 11:30 AM, olcott wrote:
> On 2/25/2024 7:58 AM, immibis wrote:
>> On 25/02/24 02:27, olcott wrote:
>>> On 2/24/2024 6:49 PM, Richard Damon wrote:
>>>> On 2/24/24 5:32 PM, olcott wrote:
>>>>> On 2/24/2024 3:58 PM, Richard Damon wrote:
>>>>>> On 2/24/24 4:46 PM, olcott wrote:
>>>>>>> On 2/24/2024 3:34 PM, Richard Damon wrote:
>>>>>>>> On 2/24/24 4:27 PM, olcott wrote:
>>>>>>>>> On 7/20/2021 7:28 PM, Ben Bacarisse wrote:
>>>>>>>>>> olcott <NoOne@NoWhere.com> writes:
>>>>>>>>>>
>>>>>>>>>>> On 7/19/2021 7:35 PM, Ben Bacarisse wrote:
>>>>>>>>>>>> olcott <NoOne@NoWhere.com> writes:
>>>>>>>>>>>>
>>>>>>>>>>>>> When a computation only stops running because its
>>>>>>>>>>>>> simulation was
>>>>>>>>>>>>> aborted this counts as a computation that never halts.
>>>>>>>>>>>> Me: Every computation that halts, for whatever reason, is a
>>>>>>>>>>>> halting
>>>>>>>>>>>>       computation.
>>>>>>>>>>>> You: OK
>>>>>>>>>>>
>>>>>>>>>>> A computation having its simulation aborted never halts even
>>>>>>>>>>> though it
>>>>>>>>>>> stops running. Only computation that stop running without
>>>>>>>>>>> having their
>>>>>>>>>>> simulation aborted are halting computations.
>>>>>>>>>>
>>>>>>>>>> P(P) halts.  Stop trying to hide that fact in waffle.
>>>>>>>>>
>>>>>>>>> "This sentence is not true. Is indeed not true, yet the fact
>>>>>>>>> that its assertion is satisfied does not make the sentence
>>>>>>>>> true. This seems over your head.
>>>>>>>>>
>>>>>>>>> The fact that Ȟ either halts or fails to halt
>>>>>>>>> Ȟ.q0 ⟨Ȟ⟩ ⟨Ȟ⟩ ⊢* Ȟ.qy ∞ // Ȟ applied to ⟨Ȟ⟩ halts
>>>>>>>>> H.q0 ⟨Ȟ⟩ ⟨Ȟ⟩ ⊢* Ȟ.qn     // Ȟ applied to ⟨Ȟ⟩ does not halt
>>>>>>>>
>>>>>>>> Except that Ȟ WILL either Halt or not based on what TURING
>>>>>>>> MACHINE you make H to be.
>>>>>>>>
>>>>>>>
>>>>>>> And "This sentence is not true." is indeed not true
>>>>>>> yet you cannot understand how that does not make it true.
>>>>>>
>>>>>> And a meaningless red herring since we are talking about program
>>>>>> behavior.
>>>>>>
>>>>>>>
>>>>>>> When one is under the naive impression that when-so-ever
>>>>>>> the assertion of a statement is satisfied then that always
>>>>>>> makes the expression true, they get these things incorrectly.
>>>>>>>
>>>>>>> "This sentence is not true." is indeed not true thus
>>>>>>> fully satisfying the assertion made by LP, yet this
>>>>>>> still does not make the LP true.
>>>>>>>
>>>>>>> The fact that Ȟ halts or fails to halt is isomorphic
>>>>>>> to the Liar Paradox actually being untrue. Even though
>>>>>>> the Liar Paradox is actually untrue it remains neither
>>>>>>> true nor false.
>>>>>>>
>>>>>>>
>>>>>>
>>>>>> Nope. Since to even ask the question about Ȟ, we first needed to
>>>>>> define it, which mean we first needed to define which H we are using.
>>>>>>
>>>>>> Thus Ȟ (Ȟ) is a specific computation with a specific behavior and
>>>>>> thus the specific question has an exact right answer.
>>>>>
>>>>> Objective and Subjective Specifications
>>>>> https://www.cs.toronto.edu/~hehner/OSS.pdf
>>>>
>>>> And our specification is OBJECTIVE
>>>>
>>>
>>> The specification <is> Not Hehner(objective)
>>
>> Hehner agrees that the Turing machine halting problem is an objective
>> specification.
>
> *He does not*
>    A specification is subjective if the specified behavior
>    varies depending on the agent that performs it. (Hehner:2017)
>
> Objective and Subjective Specifications
> https://www.cs.toronto.edu/~hehner/OSS.pdf
>

And what about the "Behavior of the specific compuation described by the
input" is depending on the agent looking at it?

Remember, The Computation is built on a Turing Machine appied to a tape,
and the Turing Machine has a SPECIFIC set of steps encoded in it.

The machine Ȟ is defined on a SPECIFIC H, independent on what H you are
giving it to, and thus independent of which H you give it to.

Your STRAWMAN where Ȟ isn't an actual Computation, but just a template
that changes based on who it is gien to, isn't a valid target of the
Halting Question. IT needs to be connected to a SPECIFIC H, at which
point it is, and that result can be given to ANY prospective Halt Decider.

Note, your x86UTM example, by your own words, can't do that, so is
proved to not be a Turing Machine Equivalent system.

Re: Halting Problem proofs appear to be bogus!

<urhg0l$2e1bb$1@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: new...@immibis.com (immibis)
Newsgroups: comp.theory,sci.logic
Subject: Re: Halting Problem proofs appear to be bogus!
Date: Mon, 26 Feb 2024 08:52:52 +0100
Organization: A noiseless patient Spider
Lines: 90
Message-ID: <urhg0l$2e1bb$1@dont-email.me>
References: <20210716142416.00003996@reddwarf.jmc> <871r7ys7pd.fsf@bsb.me.uk>
<INqdnZRsHJyUCWz9nZ2dnUU7-afNnZ2d@giganews.com> <87sg0dolgt.fsf@bsb.me.uk>
<Afadnb2qftX9Zm_9nZ2dnUU7-QXNnZ2d@giganews.com> <877dhommoc.fsf@bsb.me.uk>
<CLWdnehcAdpqCGj9nZ2dnUU7-R2dnZ2d@giganews.com> <874kcpizyo.fsf@bsb.me.uk>
<RP2dnYqABuo4QWv9nZ2dnUU7-I2dnZ2d@giganews.com> <87sg08ldbx.fsf@bsb.me.uk>
<urdn0f$1d3rc$1@dont-email.me> <urdncv$3p055$12@i2pn2.org>
<urdo41$1d3rc$3@dont-email.me> <urdopc$3p054$13@i2pn2.org>
<urdqpo$1e41c$1@dont-email.me> <ure2q4$3p055$14@i2pn2.org>
<ure52h$1g4a7$1@dont-email.me> <urfh2v$1skgl$1@dont-email.me>
<urfpvp$1up1e$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Mon, 26 Feb 2024 07:52:54 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="c2b5764efd83027ececd6c887a785ca8";
logging-data="2557291"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1/S1KmIb/jY/gM9999UVdzF"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:3Q5STdsjxMqgU/eeRen+NZgYu6s=
In-Reply-To: <urfpvp$1up1e$1@dont-email.me>
Content-Language: en-US
 by: immibis - Mon, 26 Feb 2024 07:52 UTC

On 25/02/24 17:30, olcott wrote:
> On 2/25/2024 7:58 AM, immibis wrote:
>> On 25/02/24 02:27, olcott wrote:
>>> On 2/24/2024 6:49 PM, Richard Damon wrote:
>>>> On 2/24/24 5:32 PM, olcott wrote:
>>>>> On 2/24/2024 3:58 PM, Richard Damon wrote:
>>>>>> On 2/24/24 4:46 PM, olcott wrote:
>>>>>>> On 2/24/2024 3:34 PM, Richard Damon wrote:
>>>>>>>> On 2/24/24 4:27 PM, olcott wrote:
>>>>>>>>> On 7/20/2021 7:28 PM, Ben Bacarisse wrote:
>>>>>>>>>> olcott <NoOne@NoWhere.com> writes:
>>>>>>>>>>
>>>>>>>>>>> On 7/19/2021 7:35 PM, Ben Bacarisse wrote:
>>>>>>>>>>>> olcott <NoOne@NoWhere.com> writes:
>>>>>>>>>>>>
>>>>>>>>>>>>> When a computation only stops running because its
>>>>>>>>>>>>> simulation was
>>>>>>>>>>>>> aborted this counts as a computation that never halts.
>>>>>>>>>>>> Me: Every computation that halts, for whatever reason, is a
>>>>>>>>>>>> halting
>>>>>>>>>>>>       computation.
>>>>>>>>>>>> You: OK
>>>>>>>>>>>
>>>>>>>>>>> A computation having its simulation aborted never halts even
>>>>>>>>>>> though it
>>>>>>>>>>> stops running. Only computation that stop running without
>>>>>>>>>>> having their
>>>>>>>>>>> simulation aborted are halting computations.
>>>>>>>>>>
>>>>>>>>>> P(P) halts.  Stop trying to hide that fact in waffle.
>>>>>>>>>
>>>>>>>>> "This sentence is not true. Is indeed not true, yet the fact
>>>>>>>>> that its assertion is satisfied does not make the sentence
>>>>>>>>> true. This seems over your head.
>>>>>>>>>
>>>>>>>>> The fact that Ȟ either halts or fails to halt
>>>>>>>>> Ȟ.q0 ⟨Ȟ⟩ ⟨Ȟ⟩ ⊢* Ȟ.qy ∞ // Ȟ applied to ⟨Ȟ⟩ halts
>>>>>>>>> H.q0 ⟨Ȟ⟩ ⟨Ȟ⟩ ⊢* Ȟ.qn     // Ȟ applied to ⟨Ȟ⟩ does not halt
>>>>>>>>
>>>>>>>> Except that Ȟ WILL either Halt or not based on what TURING
>>>>>>>> MACHINE you make H to be.
>>>>>>>>
>>>>>>>
>>>>>>> And "This sentence is not true." is indeed not true
>>>>>>> yet you cannot understand how that does not make it true.
>>>>>>
>>>>>> And a meaningless red herring since we are talking about program
>>>>>> behavior.
>>>>>>
>>>>>>>
>>>>>>> When one is under the naive impression that when-so-ever
>>>>>>> the assertion of a statement is satisfied then that always
>>>>>>> makes the expression true, they get these things incorrectly.
>>>>>>>
>>>>>>> "This sentence is not true." is indeed not true thus
>>>>>>> fully satisfying the assertion made by LP, yet this
>>>>>>> still does not make the LP true.
>>>>>>>
>>>>>>> The fact that Ȟ halts or fails to halt is isomorphic
>>>>>>> to the Liar Paradox actually being untrue. Even though
>>>>>>> the Liar Paradox is actually untrue it remains neither
>>>>>>> true nor false.
>>>>>>>
>>>>>>>
>>>>>>
>>>>>> Nope. Since to even ask the question about Ȟ, we first needed to
>>>>>> define it, which mean we first needed to define which H we are using.
>>>>>>
>>>>>> Thus Ȟ (Ȟ) is a specific computation with a specific behavior and
>>>>>> thus the specific question has an exact right answer.
>>>>>
>>>>> Objective and Subjective Specifications
>>>>> https://www.cs.toronto.edu/~hehner/OSS.pdf
>>>>
>>>> And our specification is OBJECTIVE
>>>>
>>>
>>> The specification <is> Not Hehner(objective)
>>
>> Hehner agrees that the Turing machine halting problem is an objective
>> specification.
>
> *He does not*
>    A specification is subjective if the specified behavior
>    varies depending on the agent that performs it. (Hehner:2017)

I asked him. He agrees that the Turing machine halting problem is an
objective specification. His papers are only talking about other similar
problems which might be subjective.

Re: Halting Problem proofs appear to be bogus!

<urhnlc$2fa8a$2@dont-email.me>

  copy mid

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

  copy link   Newsgroups: comp.theory sci.logic
Path: i2pn2.org!i2pn.org!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: new...@immibis.com (immibis)
Newsgroups: comp.theory,sci.logic
Subject: Re: Halting Problem proofs appear to be bogus!
Date: Mon, 26 Feb 2024 11:03:24 +0100
Organization: A noiseless patient Spider
Lines: 25
Message-ID: <urhnlc$2fa8a$2@dont-email.me>
References: <20210716142416.00003996@reddwarf.jmc> <871r7ys7pd.fsf@bsb.me.uk>
<INqdnZRsHJyUCWz9nZ2dnUU7-afNnZ2d@giganews.com> <87sg0dolgt.fsf@bsb.me.uk>
<Afadnb2qftX9Zm_9nZ2dnUU7-QXNnZ2d@giganews.com> <877dhommoc.fsf@bsb.me.uk>
<CLWdnehcAdpqCGj9nZ2dnUU7-R2dnZ2d@giganews.com> <874kcpizyo.fsf@bsb.me.uk>
<RP2dnYqABuo4QWv9nZ2dnUU7-I2dnZ2d@giganews.com> <87sg08ldbx.fsf@bsb.me.uk>
<urdn0f$1d3rc$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Mon, 26 Feb 2024 10:03:25 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="c2b5764efd83027ececd6c887a785ca8";
logging-data="2599178"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX19+Xaka6ZFgDbF7e3FC+eqR"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:JDKg8O1c/dcySZhPc46lIA1cu/E=
In-Reply-To: <urdn0f$1d3rc$1@dont-email.me>
Content-Language: en-US
 by: immibis - Mon, 26 Feb 2024 10:03 UTC

On 24/02/24 22:27, olcott wrote:
> On 7/20/2021 7:28 PM, Ben Bacarisse wrote:
>> olcott <NoOne@NoWhere.com> writes:
>>
>>> On 7/19/2021 7:35 PM, Ben Bacarisse wrote:
>>>> olcott <NoOne@NoWhere.com> writes:
>>>>
>>>>> When a computation only stops running because its simulation was
>>>>> aborted this counts as a computation that never halts.
>>>> Me: Every computation that halts, for whatever reason, is a halting
>>>>       computation.
>>>> You: OK
>>>
>>> A computation having its simulation aborted never halts even though it
>>> stops running. Only computation that stop running without having their
>>> simulation aborted are halting computations.
>>
>> P(P) halts.  Stop trying to hide that fact in waffle.
>
> "This sentence is not true. Is indeed not true, yet the fact
> that its assertion is satisfied does not make the sentence
> true. This seems over your head.

Wrong. A sentence whose assertion is satisfied is true. That is what
"true" means. It is like saying that 1+1 does not equal 2.

Pages:123
server_pubkey.txt

rocksolid light 0.9.81
clearnet tor