Path: news.eternal-september.org!eternal-september.org!.POSTED!not-for-mail From: olcott Newsgroups: comp.theory Subject: Re: Halting Problem: What Constitutes Pathological Input Date: Tue, 6 May 2025 15:37:11 -0500 Organization: A noiseless patient Spider Lines: 37 Message-ID: References: MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8; format=flowed Content-Transfer-Encoding: 7bit Injection-Date: Tue, 06 May 2025 22:37:12 +0200 (CEST) Injection-Info: dont-email.me; posting-host="4d3877b25e07ae675aebb853b858fd37"; logging-data="3903396"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX18Oiam85TXZR+G1H6ddORre" User-Agent: Mozilla Thunderbird Cancel-Lock: sha1:K93WX53vQ1SSqsBct7JT+1DB+Ao= Content-Language: en-US X-Antivirus: Norton (VPS 250506-6, 5/6/2025), Outbound message X-Antivirus-Status: Clean In-Reply-To: On 5/6/2025 3:22 PM, joes wrote: > Am Tue, 06 May 2025 13:05:15 -0500 schrieb olcott: >> On 5/6/2025 5:59 AM, Richard Damon wrote: >>> On 5/5/25 10:18 PM, olcott wrote: >>>> On 5/5/2025 8:59 PM, dbush wrote: >>>>> On 5/5/2025 8:57 PM, olcott wrote: >>>>>> On 5/5/2025 7:49 PM, dbush wrote: > >>>>>>>> DO COMPUTE THAT THE INPUT IS NON-HALTING IFF (if and only if) the >>>>>>>> mapping FROM INPUTS IS COMPUTED. >>>>>>> i.e. it is found to map something other than the above function >>>>>>> which is a contradiction. >>>>>> The above function VIOLATES COMPUTER SCIENCE. You make no attempt to >>>>>> show how my claim THAT IT VIOLATES COMPUTER SCIENCE IS INCORRECT you >>>>>> simply take that same quote from a computer science textbook as the >>>>>> infallible word-of-God. > What does it violate? > >>>>> All you are doing is showing that you don't understand proof by >>>>> contradiction, >>>> Not at all. The COMPUTER SCIENCE of your requirements IS WRONG! >>> No, YOU don't understand what Computer Science actually is talking >>> about. >> Every function computed by a model of computation must apply a specific >> sequence of steps that are specified by the model to the actual finite >> string input. > You are very confused. An algorithm or program computes a function. > Nothing computes a function unless it applies a specific set of rules to its actual input to derive its output. Anything that ignores its input is not computing a function. -- Copyright 2024 Olcott "Talent hits a target no one else can hit; Genius hits a target no one else can see." Arthur Schopenhauer