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.

Nombres complexes pour calculs d'écoliers

Jusque dans les années soixante-dix, les ordinateurs ne savaient pas faire mieux que l'Égypte antique pour effectuer une multiplication. La redécouverte de travaux du XIXe siècle a permis de faire un immense saut en avant avec le développement d'une technique véloce et efficace : la transformée de Fourier rapide.