Deutsch English Français Italiano |
<33cea8a0c34e6636d044a28bbf6b71616455fef9@i2pn2.org> View for Bookmarking (what is this?) Look up another Usenet article |
Path: ...!eternal-september.org!feeder3.eternal-september.org!i2pn.org!i2pn2.org!.POSTED!not-for-mail From: Richard Damon <richard@damon-family.org> Newsgroups: comp.theory Subject: Re: DDD correctly emulated by HHH --- Correct Emulation Defined 2 Date: Sat, 22 Mar 2025 09:37:17 -0400 Organization: i2pn2 (i2pn.org) Message-ID: <33cea8a0c34e6636d044a28bbf6b71616455fef9@i2pn2.org> References: <vrfuob$256og$1@dont-email.me> <vrgme1$2tr56$1@dont-email.me> <vri5mn$6nv4$1@dont-email.me> <8354fe5751e03a767452a3999818d5c6da714a6b@i2pn2.org> <vrigh6$f35v$1@dont-email.me> <vrj6d3$14iuu$1@dont-email.me> <vrjog0$1ilbe$6@dont-email.me> <db8aa67218b2a0990cd1df38aca29dbd3930e145@i2pn2.org> <vrkumg$2l2ci$2@dont-email.me> <ba957e964c1090cbb801b1688b951ac095281737@i2pn2.org> <vrl2s6$2nttr$2@dont-email.me> <0dcfe335c6d19cb5902f937f5a6a1c908e060118@i2pn2.org> <vrlbun$2ude6$3@dont-email.me> MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8; format=flowed Content-Transfer-Encoding: 8bit Injection-Date: Sat, 22 Mar 2025 13:37:18 -0000 (UTC) Injection-Info: i2pn2.org; logging-data="1277830"; mail-complaints-to="usenet@i2pn2.org"; posting-account="diqKR1lalukngNWEqoq9/uFtbkm5U+w3w6FQ0yesrXg"; User-Agent: Mozilla Thunderbird X-Spam-Checker-Version: SpamAssassin 4.0.0 Content-Language: en-US In-Reply-To: <vrlbun$2ude6$3@dont-email.me> Bytes: 4849 Lines: 101 On 3/21/25 11:48 PM, olcott wrote: > On 3/21/2025 9:47 PM, Richard Damon wrote: >> On 3/21/25 9:13 PM, olcott wrote: >>> On 3/21/2025 7:50 PM, Richard Damon wrote: >>>> On 3/21/25 8:02 PM, olcott wrote: >>>>> >>>>> DDD() >>>>> [00002172] 55 push ebp ; housekeeping >>>>> [00002173] 8bec mov ebp,esp ; housekeeping >>>>> [00002175] 6872210000 push 00002172 ; push DDD >>>>> [0000217a] e853f4ffff call 000015d2 ; call HHH(DDD) >>>>> [0000217f] 83c404 add esp,+04 >>>>> [00002182] 5d pop ebp >>>>> [00002183] c3 ret >>>>> Size in bytes:(0018) [00002183] >>>>> >>>>> For every HHH at machine address 000015d2 that emulates >>>>> a finite number of steps of DDD according to the >>>>> semantics of the x86 programming language no DDD >>>>> ever reaches its own "ret" instruction halt state. >>>>> >>>> >>>> So, you demonstrate your utter stupidity and use of incorrect >>>> definitions. >>>> >>>> For EVERY HHH at machine address 000015d2 that emulates just a >>>> finite number of steps and return, then the PROGRAM DDD >>> >>> does not exist because HHH is invoked from main() >>> >>> >> >> SO you admit to misdefining your system. >> > > typedef void (*ptr)(); > int HHH(ptr P); > > void DDD() > { > HHH(DDD); > return; > } > > int main() > { > HHH(DDD); > } > > I only admit that you have been dishonestly trying to > get away with the straw-man deception for at least > two years. Your DDD isn't a program as defined, and if you include Halt7.c as part of the input, > >> Halt Deciders take PROGRAM (via a finite string representation) as >> their input. If DDD isn't a program, you can't ask about its halting >> behavior. >> > > The x86 machine code is the relevant example. > Since Turing machines cannot possibly directly examine > the behavior of other Turing machines halt deciders > must base their entire halting decision on the behavior > that this finite string actually specifies. > They can do the equivalent with a UTM. Note, your problem is the problem isn't based on what the decider "sees" as behavior, but its attempt to DETERMINE the actual behavior of the thing its input represents. > You seem brain dead on this point. No, you are, because you refuse to look at the meaning of the actual problem. The Halt Decider is to determine if the MACHINE represented by its input will halt. Thus, its result MUST be based on the direct execution, which as you say, can not be directly observed, and thus must be indirectly determined, This is what makes it a PROBLEM, and not a 1st Grade exercise. Your problem seems to be that you think the world needs to be "fair" and not ask for things that can't be done. Sorry, it isn't, and some problems exist that can't be solved, just like you are going to DIE soon, and there is nothing you can do about it. Life just isn't fair, but we need to make the best of it, but it seems you have made the worse. > >> Note, if HHH is a program, then by the basic princples of programs, it >> can be made into a sub-program of another program. That is a basic >> part of a system being Turing Complete. >> >> I guess your idea of programs are that your system is not Turing >> Complete. >> >> Sorry, you are just proving your stupidity. > >