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: Refutation of the Peter Linz Halting Problem proof 2024-03-05 --partial agreement-- Date: Thu, 7 Mar 2024 20:05:47 -0600 Organization: A noiseless patient Spider Lines: 18 Message-ID: References: MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8; format=flowed Content-Transfer-Encoding: 8bit Injection-Date: Fri, 8 Mar 2024 02:05:48 -0000 (UTC) Injection-Info: dont-email.me; posting-host="cbe692f823dc8310f00dd0aaf1f84978"; logging-data="1430017"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1+vEPqW4Os0HBlV/ZgHBcoA" User-Agent: Mozilla Thunderbird Cancel-Lock: sha1:Q6mViKFeMzRO2vbNHdexWOWXQ7c= Content-Language: en-US In-Reply-To: Bytes: 2014 On 3/7/2024 7:36 PM, immibis wrote: > On 7/03/24 18:14, olcott wrote: >> It is an easily fact that a correct and complete simulation of >> the input to H(D,D) and the input to Ĥ.H ⟨Ĥ⟩ ⟨Ĥ⟩ cannot possibly halt. > > It can if H(D,D) returns 0. D simulated by H cannot possibly halt even if we simplify it to this: void D(void (*x)()) { H(x, x); } -- Copyright 2024 Olcott "Talent hits a target no one else can hit; Genius hits a target no one else can see." Arthur Schopenhauer