Avec une définition étonnamment simple, la fonction d’Ackermann-Péter engendre des nombres d’une taille vertigineuse. Cette construction mathématique, née des travaux sur la calculabilité, montre à quelle vitesse une procédure récursive peut dépasser toutes les bornes habituelles.
NouveauÉcouter l'articlesur Tangente Audio15:11Ouvrir dans Tangente Audio
Articles recommandés pour vous.
Pour représenter de très grands nombres, les opérations classiques, y compris l’exponentiation, ne suffisent plus. Avec beaucoup d’imagination, Donald Knuth et John Conway ont trouvé des notations pour remédier à cela.
Les différents types de boucle sont des structures informatiques de base. Si leur emploi est souvent naturel, il pose néanmoins un certain nombre de problèmes, comme le fait de savoir si le programme s'arrêtera bien un jour. La récursivité apporte des réponses pertinentes.
De nombreux mathématiciens ont donné leur nom à des nombres couramment utilisés. Les « très grands » nombres ont aussi des noms : il a bien fallu trouver une façon de les représenter, eux aussi, car ils interviennent dans plusieurs domaines, de la combinatoire à la logique mathématique !
Discussion
Connectez-vous pour publier un commentaire et échanger avec les autres lecteurs.
Aucun commentaire pour le moment. Soyez le premier à réagir.
