Deutsch   English   Français   Italiano  
<v739gj$mjis$18@dont-email.me>

View for Bookmarking (what is this?)
Look up another Usenet article

Path: ...!news.nobody.at!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: olcott <polcott333@gmail.com>
Newsgroups: comp.theory
Subject: Re: Who here understands that the last paragraph is Necessarily true?
Date: Mon, 15 Jul 2024 08:51:14 -0500
Organization: A noiseless patient Spider
Lines: 62
Message-ID: <v739gj$mjis$18@dont-email.me>
References: <v6un9t$3nufp$1@dont-email.me> <v7013v$2ccv$1@dont-email.me>
 <v70nt7$61d8$6@dont-email.me>
 <58fc6559638120b31e128fe97b5e955248afe218@i2pn2.org>
 <v71mjh$bp3i$1@dont-email.me>
 <1173a460ee95e0ca82c08abecdefc80ba86646ac@i2pn2.org>
 <v71okl$bvm2$1@dont-email.me>
 <5f6daf68f1b4ffac854d239282bc811b5b806659@i2pn2.org>
 <v71ttb$crk4$1@dont-email.me>
 <60e7a93cb8cec0afb68b3e40a0e82e9d63fa8e2a@i2pn2.org>
 <v725p4$hlvg$2@dont-email.me> <v72n49$kfho$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Date: Mon, 15 Jul 2024 15:51:15 +0200 (CEST)
Injection-Info: dont-email.me; posting-host="13997779445f04dacae82f025877e637";
	logging-data="740956"; mail-complaints-to="abuse@eternal-september.org";	posting-account="U2FsdGVkX1+Z1Z7iwp1CsZ9d431ZtfrX"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:Kkz/nM5p9qitOfNaZulhYphfzPw=
Content-Language: en-US
In-Reply-To: <v72n49$kfho$1@dont-email.me>
Bytes: 3877

On 7/15/2024 3:37 AM, Mikko wrote:
> On 2024-07-15 03:41:24 +0000, olcott said:
> 
>> On 7/14/2024 9:04 PM, Richard Damon wrote:
>>> On 7/14/24 9:27 PM, olcott wrote:
>>>>
>>>> Any input that must be aborted to prevent the non termination
>>>> of simulating termination analyzer HHH necessarily specifies
>>>> non-halting behavior or it would never need to be aborted.
>>>
>>> Excpet, as I have shown, it doesn't.
>>>
>>> Your problem is you keep on ILEGALLY changing the input in your 
>>> argument because you have misdefined what the input is.
>>>
>>> The input to HHH is ALL of the memory that it would be accessed in a 
>>> correct simulation of DDD, which includes all the codd of HHH, and 
>>> thus, if you change HHH you get a different input.
>>>
>>> If you want to try to claim the input is just the bytes of the 
>>> function DDD proper then you are just admitting that you are nothing 
>>> more than a lying idiot that doesn't understand the problem,
>> Turing machines only operate on finite strings they do
>> not operate on other Turing machines *dumbo*
> 
> That's right. But the finite string can be a description of a Turing 
> machine.

No that is wrong. The finite string must encode a Turing machine.

> That way a Turing machine can say someting about another Turing machine, 

Not exactly. It can only report on the behavior that the input
finite string specifies.

> even
> simulate its complete execution. Or it can count something simple like the
> number of states or the set of symbols that the described Turing machine 
> may
> write but not erase. But there are questions that no Turing machine can
> answer from a description of another Turing machine.
> 

All of the questions that a TM cannot answer are logical
impossibilities thus do not place an limits on computation
any more than the fact that a CAD system cannot correctly
draw square circles is a limit on computation. These two
computer science professors agree.

[3] E C R Hehner. Objective and Subjective Specifications
WST Workshop on Termination, Oxford.  2018 July 18.
See https://www.cs.toronto.edu/~hehner/OSS.pdf

[4] Bill Stoddart. The Halting Paradox
20 December 2017
https://arxiv.org/abs/1906.05340
arXiv:1906.05340 [cs.LO]

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