Path: ...!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail From: olcott Newsgroups: comp.theory,sci.logic Subject: Re: D correctly simulated by H proved for THREE YEARS --- rewritten Date: Fri, 14 Jun 2024 15:46:12 -0500 Organization: A noiseless patient Spider Lines: 48 Message-ID: References: MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8; format=flowed Content-Transfer-Encoding: 7bit Injection-Date: Fri, 14 Jun 2024 22:46:13 +0200 (CEST) Injection-Info: dont-email.me; posting-host="e98c84ba8c24dba675dc413b0edf993a"; logging-data="3210867"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1/vSXAh7C32dlQ8VGHfiyNz" User-Agent: Mozilla Thunderbird Cancel-Lock: sha1:g13hOWVvuSldDekw7wEr8A+jOhs= Content-Language: en-US In-Reply-To: Bytes: 3666 On 6/14/2024 3:03 PM, Fred. Zwarts wrote: > Op 14.jun.2024 om 21:18 schreef olcott: >> On 6/14/2024 2:00 PM, Fred. Zwarts wrote: >>> Op 14.jun.2024 om 14:49 schreef olcott: >>>> I ran the actual code to verify the facts. >>>> HH1(DD,DD) does not have a pathological relationship to its input >>>> thus this input terminates normally. >>> >>> Your terminology is confusing. What you call a "pathological >>> relationship" is that H must simulate itself. >>> >> >> *CONVENTIONAL TERMINOLOGY* >> For any program H that might determine whether programs halt, a >> "pathological" program D, called with some input, can pass its own >> source and its input to H and then specifically do the opposite of what >> H predicts D will do. No H can exist that handles this case. >> https://en.wikipedia.org/wiki/Halting_problem > > The problem is that your simulator does not even reach the > "pathological" part of D. That is not the problem that is the criterion measure of a solution. _D() [00000cfc](01) 55 push ebp [00000cfd](02) 8bec mov ebp,esp [00000cff](03) 8b4508 mov eax,[ebp+08] [00000d02](01) 50 push eax ; push D [00000d03](03) 8b4d08 mov ecx,[ebp+08] [00000d06](01) 51 push ecx ; push D [00000d07](05) e800feffff call 00000b0c ; call H [00000d0c](03) 83c408 add esp,+08 [00000d0f](02) 85c0 test eax,eax [00000d11](02) 7404 jz 00000d17 [00000d13](02) 33c0 xor eax,eax [00000d15](02) eb05 jmp 00000d1c [00000d17](05) b801000000 mov eax,00000001 [00000d1c](01) 5d pop ebp [00000d1d](01) c3 ret Size in bytes:(0034) [00000d1d] This is just over-your-head. I give up. -- Copyright 2024 Olcott "Talent hits a target no one else can hit; Genius hits a target no one else can see." Arthur Schopenhauer