. . . . . "H\u00E0m t\u00EDnh to\u00E1n \u0111\u01B0\u1EE3c"@vi . . . . "180809480"^^ . . . . . "Une fonction calculable (ou fonction r\u00E9cursive) est une fonction semi-calculable (ou fonction partielle r\u00E9cursive) qui est aussi totale, c'est-\u00E0-dire d\u00E9finie sur tout son domaine. Ce sont les fonctions calcul\u00E9es par une machine de Turing \u00AB qui termine \u00BB. Une fonction calculable n'est pas forc\u00E9ment \u00AB physiquement calculable \u00BB, par exemple si son temps d'ex\u00E9cution d\u00E9passe plusieurs milliards d'ann\u00E9es."@fr . . . "2427"^^ . . "Computable function"@en . . . . "Fonction calculable"@fr . . . . . "85485"^^ . . . . . . . . . . . . . . . . . . . "Funzione calcolabile"@it . . "Une fonction calculable (ou fonction r\u00E9cursive) est une fonction semi-calculable (ou fonction partielle r\u00E9cursive) qui est aussi totale, c'est-\u00E0-dire d\u00E9finie sur tout son domaine. Ce sont les fonctions calcul\u00E9es par une machine de Turing \u00AB qui termine \u00BB. Une fonction calculable n'est pas forc\u00E9ment \u00AB physiquement calculable \u00BB, par exemple si son temps d'ex\u00E9cution d\u00E9passe plusieurs milliards d'ann\u00E9es. Les exemples les plus simples de fonctions calculables sont les fonctions constantes. Une cons\u00E9quence du principe du tiers exclu est alors que la fonction constante qui \u00E0 un entier associe 1 si la conjecture de Goldbach est vraie et 0 si elle est fausse est calculable, bien qu'on ne sache pas aujourd'hui si la conjecture est vraie. Ceci montre comment l'application de ce principe d\u00E9truit toute notion intuitive de calculabilit\u00E9."@fr . . . . . "Funkcja obliczalna"@pl . . "\u062F\u0627\u0644\u0629 \u0642\u0627\u0628\u0644\u0629 \u0644\u0644\u062D\u0633\u0627\u0628"@ar . .