Deutsch   English   Français   Italiano  
<v33dg9$29def$5@i2pn2.org>

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

Path: ...!weretis.net!feeder9.news.weretis.net!i2pn.org!i2pn2.org!.POSTED!not-for-mail
From: Richard Damon <richard@damon-family.org>
Newsgroups: comp.theory,sci.logic
Subject: =?UTF-8?Q?Re=3A_A_simulating_halt_decider_applied_to_the_The_Peter_?=
 =?UTF-8?Q?Linz_Turing_Machine_description_=E2=9F=A8=C4=A4=E2=9F=A9?=
Date: Mon, 27 May 2024 21:54:17 -0400
Organization: i2pn2 (i2pn.org)
Message-ID: <v33dg9$29def$5@i2pn2.org>
References: <v2nsvh$1rd65$2@dont-email.me> <v2vslp$26570$6@i2pn2.org>
 <v301m6$3hcgb$1@dont-email.me> <v305j9$26571$1@i2pn2.org>
 <v30e5l$3lerc$1@dont-email.me> <v30fbr$26570$9@i2pn2.org>
 <v30hiq$3lv80$1@dont-email.me> <v30jb5$26571$2@i2pn2.org>
 <v30pr8$3r67p$1@dont-email.me> <v30rvv$3riij$1@dont-email.me>
 <v30t8u$26571$6@i2pn2.org> <v30u04$3rour$1@dont-email.me>
 <v30upc$26571$7@i2pn2.org> <v30vp3$3s4od$1@dont-email.me>
 <v321o0$28n58$1@i2pn2.org> <v3255k$2pkb$2@dont-email.me>
 <v326fd$28n59$2@i2pn2.org> <v327h8$3a17$1@dont-email.me>
 <v328l1$28n58$2@i2pn2.org> <v329t8$3mh0$2@dont-email.me>
 <v32ait$28n58$4@i2pn2.org> <v32bvc$48pj$1@dont-email.me>
 <v32cko$2937i$1@i2pn2.org> <v32nsa$6fo3$1@dont-email.me>
 <v32tfs$29dee$1@i2pn2.org> <v331mf$84p2$1@dont-email.me>
 <v332ci$29def$2@i2pn2.org> <v33790$8u5p$1@dont-email.me>
 <v337r0$29dee$2@i2pn2.org> <v338c5$94g8$1@dont-email.me>
 <v339kr$29dee$3@i2pn2.org> <v33aj7$9f3u$1@dont-email.me>
 <v33bo5$29def$4@i2pn2.org> <v33ckr$dg88$1@dont-email.me>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Tue, 28 May 2024 01:54:17 -0000 (UTC)
Injection-Info: i2pn2.org;
	logging-data="2405839"; mail-complaints-to="usenet@i2pn2.org";
	posting-account="diqKR1lalukngNWEqoq9/uFtbkm5U+w3w6FQ0yesrXg";
User-Agent: Mozilla Thunderbird
Content-Language: en-US
X-Spam-Checker-Version: SpamAssassin 4.0.0
In-Reply-To: <v33ckr$dg88$1@dont-email.me>
Bytes: 4627
Lines: 67

On 5/27/24 9:39 PM, olcott wrote:
> On 5/27/2024 8:24 PM, Richard Damon wrote:
>> On 5/27/24 9:04 PM, olcott wrote:
> 
>>>>> I totally do. Can you please write down the
>>>>> "completely specified state transition/tape operation table."
>>>>> of this specific (thus uniquely identifiable) machine I would
>>>>> really like to see it.
>>>>>
>>>>
>>>> But it was proven that no such machine exists!
>>>>
>>>> Remember, the proof starts with the hypothetical that such a machine 
>>>> exists. Such a machine WOULD HAVE a completely specified state 
>>>> transition/tape operation table.
>>>>
>>>
>>> That is not what you said.
>>>  >>>>> There doesn't need to be a unique finite string, but it is a 100%
>>>  >>>>> completely specified state transition/tape operation table.
>>>
>>> "a 100% completely specified state transition/tape operation table"
>>> of a non-existent machine.
>>
>> Right, by presuming that you have a Turing Machine, you have a 
>> completly specified state transition/tape operation table.
>>
>> You may not KNOW what that table is if you don't know what the exact 
>> machine is, but you know it exists.
>>
>>
> 
>  >>> But it was proven that no such machine exists!
> 
> If you can't notice that you are contradicting yourself
> it seems that no further progress can be made with you.
> 
> 

Nope. You just don't understand how a proof by contradiction works, do you.

We begin by assuming that such a machine exists. If such a machine 
exsited, it would have a full specified state transition/tape operation 
table.

The proof them move on, building another machine based on that presumed 
table, with precisely specified methods.

Then, by the principles of Turing Machines, we can show, based on the 
few limitations of what Turing Machine has specified, what the results 
of running that machine will be, even without knowing the details of 
that machine, just knowing that such a specification exists.

And thus, we can show that the given hypothetical H couldn't have meet 
its specification, because out of the limited number of classes of final 
behaviors, we can show that it had to be wrong, or just not exist.

Of course, since you don't understand about specifications, this may 
seem like magic to you, but it works.

So, if you don't have an infinite set of these 100% specified state 
transistion/tape operation tables, you can't do YOUR proof.

And if you don't have those tables, you can not have any of your 
embedded_H's "simulate" their inputs, as that is what specifies what the 
simulation does.

So, I guess YOU have a bigger contradiction.