Warning: mysqli::__construct(): (HY000/1203): User howardkn already has more than 'max_user_connections' active connections in D:\Inetpub\vhosts\howardknight.net\al.howardknight.net\includes\artfuncs.php on line 21
Failed to connect to MySQL: (1203) User howardkn already has more than 'max_user_connections' active connectionsPath: news.eternal-september.org!eternal-september.org!.POSTED!not-for-mail From: dbush Newsgroups: comp.theory Subject: Re: Turing Machine computable functions MUST apply finite string transformations to inputs Date: Wed, 30 Apr 2025 15:55:40 -0400 Organization: A noiseless patient Spider Lines: 56 Message-ID: References: <87cyd5182l.fsf@nosuchdomain.example.com> <991dde3a60e1485815b789520c7149e7842d18f2@i2pn2.org> MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8; format=flowed Content-Transfer-Encoding: 8bit Injection-Date: Wed, 30 Apr 2025 21:55:40 +0200 (CEST) Injection-Info: dont-email.me; posting-host="36c3ab966607e6b458aa2826fcd1def6"; logging-data="1021751"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX19rsshIsxMGDpoXQ8a48w/a" User-Agent: Mozilla Thunderbird Cancel-Lock: sha1:mMH1eZhumBFaBMICV4UwAAYWplU= In-Reply-To: Content-Language: en-US On 4/30/2025 1:32 PM, olcott wrote: > On 4/30/2025 11:11 AM, Richard Heathfield wrote: >> On 30/04/2025 16:44, joes wrote: >>> Am Wed, 30 Apr 2025 10:09:45 -0500 schrieb olcott: >>>> On 4/29/2025 5:01 AM, Mikko wrote: >>> >>>>> Irrelevant. There is sufficient agreement what Turing machines are. >>>> >>>> Turing machine computable functions must apply finite string >>>> transformation rues to inputs to derive outputs. >>>> >>>> This is not a function that computes the sum(3,2): >>>> int sum(int x, int y) { return 5; } >>> Yes it is, for all inputs. >> >> Not much of a computation, though, is it? >> > > It IS NOT a Turing Computable function Lying by misuse of terms. A turing computable function is a mapping for which an algorithm exists to compute it, not the algorithm itself. Further use of "turing computable function" when what is meant is "algorithm" will result in the former being replaced with the later in future responses to your posts to make it clear what you are actually talking about. > because it does not ever apply any finite > string transformation  rules to its inputs. Sure it does. It computes the mapping of all pairs of integers to the number 5. > > THE OUTPUTS MUST CORRESPOND TO THE INPUTS. And it does, according to the following mapping which is a turning computable function: For all integers X and Y: (X,Y) maps to 5 > sum(4,3) returns 5 proving that sum is > not an algorithm. > Of course it's an algorithm. It performs a fixed immutable sequence of instructions to compute a result from the input.