Sujet : How computable functions actually work. (was Flibble)
De : polcott333 (at) *nospam* gmail.com (olcott)
Groupes : comp.theoryDate : 22. Apr 2025, 23:19:11
Autres entêtes
Organisation : A noiseless patient Spider
Message-ID : <vu94l0$1h90v$1@dont-email.me>
References : 1 2 3
User-Agent : Mozilla Thunderbird
On 4/22/2025 4:58 PM, Andy Walker wrote:
On 22/04/2025 15:57, Mr Flibble wrote:
On Tue, 22 Apr 2025 15:43:27 +0100, Andy Walker wrote:
The "real" Mr Flibble is a malevolent penguin. I wonder why
contributors take him so seriously? If you want to debate with a
penguin, that's your prerogative, but to me it makes more sense to add
several pinches of salt and smile or groan as appropriate to everything
he writes. He has a knack for writing things that are just about
plausible, which is enviable, but one response to anything interesting
is surely enough?
Mr Flibble is very cross.
He shouldn't be. As hinted above, being able to write successful
satire is a rare skill. But it loses its point if too many people take
it seriously.
Flibble <is> factually correct.
All computation is defined to be represented as finite string
transformations to finite strings.
This <is> how Turing Machine computable functions actually work.
Outputs are forced to correspond to inputs when finite string
transformation rules are applied to inputs to derive outputs.
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_functionOn Turing Machines inputs <are> finite strings, and
finite string transformation rules <are> applied to
these finite strings to derive corresponding outputs.
People here stupidly assume that the outputs are not
required to correspond to the inputs. That comes from
learn-by-rote with zero depth of understanding.
-- Copyright 2025 Olcott "Talent hits a target no one else can hit; Geniushits a target no one else can see." Arthur Schopenhauer