Path: news.eternal-september.org!eternal-september.org!.POSTED!not-for-mail From: wij Newsgroups: comp.theory Subject: Re: Incorrect requirements --- Computing the mapping from the input to HHH(DD) Date: Sat, 10 May 2025 13:27:47 +0800 Organization: A noiseless patient Spider Lines: 49 Message-ID: References: <87ecwyekg2.fsf@nosuchdomain.example.com> <87bjs2cyj6.fsf@nosuchdomain.example.com> <87r00xchn5.fsf@nosuchdomain.example.com> <23a27379d226b7b3b9f8c303a492f66edc9019ff.camel@gmail.com> <1020d30c2c5b5a7cce584777131d5ce414b480ea.camel@gmail.com> <0323d5ca6d757a1e35d7e4cf5eb4fc8f41bc866a.camel@gmail.com> <9f5774bfb493325652f97d72f760ad98442c333d.camel@gmail.com> MIME-Version: 1.0 Content-Type: text/plain; charset="UTF-8" Content-Transfer-Encoding: quoted-printable Injection-Date: Sat, 10 May 2025 07:27:48 +0200 (CEST) Injection-Info: dont-email.me; posting-host="c665478d8699930ce63ac26f3a79e21a"; logging-data="3518251"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX180IA+RmJEdMB4OxnGXi4s/" User-Agent: Evolution 3.54.3 (3.54.3-1.fc41) Cancel-Lock: sha1:YWglmdsTlke+BpC4Q8mpoKgrbPw= In-Reply-To: On Sat, 2025-05-10 at 00:19 -0500, olcott wrote: > On 5/10/2025 12:13 AM, wij wrote: > > On Sat, 2025-05-10 at 00:06 -0500, olcott wrote:>> > > > When mathematical mapping is properly understood > > > it will be known that functions computed by models > > > of computation must transform their input into > > > outputs according to the specific steps of an > > > algorithm. > > >=20 > > > _DDD() > > > [00002172] 55=C2=A0=C2=A0=C2=A0=C2=A0=C2=A0=C2=A0=C2=A0=C2=A0 push eb= p=C2=A0=C2=A0=C2=A0=C2=A0=C2=A0 ; housekeeping > > > [00002173] 8bec=C2=A0=C2=A0=C2=A0=C2=A0=C2=A0=C2=A0 mov ebp,esp=C2=A0= =C2=A0 ; housekeeping > > > [00002175] 6872210000 push 00002172 ; push DDD > > > [0000217a] e853f4ffff call 000015d2 ; call HHH(DDD) > > > [0000217f] 83c404=C2=A0=C2=A0=C2=A0=C2=A0 add esp,+04 > > > [00002182] 5d=C2=A0=C2=A0=C2=A0=C2=A0=C2=A0=C2=A0=C2=A0=C2=A0 pop ebp > > > [00002183] c3=C2=A0=C2=A0=C2=A0=C2=A0=C2=A0=C2=A0=C2=A0=C2=A0 ret > > > Size in bytes:(0018) [00002183] > > >=20 > > > For example HHH(DDD) only correctly map to the > > > behavior that its input actually specifies by correctly > > > emulating DDD according to the rules of the x86 language. > > >=20 > > > This causes the first four instructions of DDD > > > to be emulated followed by HHH emulating itself > > > emulating the first three instructions of DDD. > > >=20 > > > It is right at this recursive simulation just > > > before HHH(DDD) is called again that HHH recognizes > > > the repeating pattern and rejects DDD. > >=20 > > Yes, but you still did not answer the question: Is POOH exactly about H= P? > >=20 >=20 > =C2=A0>>>>> H(D)=3D1 if D() halt. > =C2=A0>>>>> H(D)=3D0 if D() not halt. >=20 > Right now it is mostly about proving the > above requirements are is mistaken. >=20 Why is the requirement invalid? H(D)=3D1 if D() halt. H(D)=3D0 if D() not halt.