Sujet : Re: Turing Machine computable functions apply finite string transformations to inputs
De : polcott333 (at) *nospam* gmail.com (olcott)
Groupes : comp.theoryDate : 04. May 2025, 23:15:04
Autres entêtes
Organisation : A noiseless patient Spider
Message-ID : <vv8ot8$2ub3p$1@dont-email.me>
References : 1 2 3 4 5 6 7 8 9 10 11 12 13
User-Agent : Mozilla Thunderbird
On 5/4/2025 2:21 PM, Richard Heathfield wrote:
On 04/05/2025 18:55, olcott wrote:
Changing my words then rebutting these changed
words is dishonest.
>
Functions computed by Turing Machines require INPUTS
and produce OUTPUTS DERIVED FROM THESE INPUTS.
Counter-example: a Turing Machine can calculate pi without any input whatsoever.
As Mikko rightly said: a Turing machine does not need to require an input.
IT IS NOT COMPUTING FUNCTION THEN
IT IS NOT COMPUTING FUNCTION THEN
IT IS NOT COMPUTING FUNCTION THEN
IT IS NOT COMPUTING FUNCTION THEN
Computable functions are the basic objects of study in computability theory. Computable functions are the formalized analogue of the intuitive notion of algorithms, in the sense that a function is computable if there exists an algorithm that can do the job of the function, i.e. given an input of the function domain it can return the corresponding output.
https://en.wikipedia.org/wiki/Computable_functiongiven an input of the function domain it can return the corresponding output.
given an input of the function domain it can return the corresponding output.
given an input of the function domain it can return the corresponding output.
*Computer science is ONLY concerned with computable functions*
-- Copyright 2025 Olcott "Talent hits a target no one else can hit; Geniushits a target no one else can see." Arthur Schopenhauer