Liste des Groupes | Revenir à theory |
On 4/30/2025 11:11 AM, Richard Heathfield wrote:Lying by misuse of terms.On 30/04/2025 16:44, joes wrote:It IS NOT a Turing Computable functionAm Wed, 30 Apr 2025 10:09:45 -0500 schrieb olcott:>On 4/29/2025 5:01 AM, Mikko wrote:>Yes it is, for all inputs.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; }
Not much of a computation, though, is it?
>
because it does not ever apply any finiteSure it does. It computes the mapping of all pairs of integers to the number 5.
string transformation rules to its inputs.
THE OUTPUTS MUST CORRESPOND TO THE INPUTS.And it does, according to the following mapping which is a turning computable function:
sum(4,3) returns 5 proving that sum isOf course it's an algorithm. It performs a fixed immutable sequence of instructions to compute a result from the input.
not an algorithm.
Les messages affichés proviennent d'usenet.