Cette fonction est-elle calculable ?
De multiples approches sont possibles pour savoir si une fonction donnée est calculable par un ordinateur. Une étude [1] s'intéresse aux plus courantes et aux liens qu'elles entretiennent, et propose une nouvelle définition de la calculabilité des fonctions.
Une fonction f est une règle qui, à tout nombre x, fait correspondre un autre nombre que l'on note fx. Parmi les exemples les plus classiques de fonctions figurent les fonctions constantes par exemple, fx = 1 pour tout nombre x, les fonctions polynômes obtenues en ajoutant et en multipliant x par lui-même ou par des constantes, pour obtenir des expressions comme fx = x3 - 5x2 + x + 7, ou encore les fonctions trigonométriques les sinus, tangente et autres cosinus.
Pour lire l’intégralité de cet article
Déja abonné ?
Identifiez-vous
EN REGARDANT LA PUBLICITÉ D'UNE MARQUE