Tangente Hors-série. N° 13. p. 16-18. Quand la récurrence a de l’imagination.
Auteur : Lehning Hervé
Résumé
La récurrence est souvent vue comme une méthode de démonstration efficace mais stérile. En fait le principe de récurrence permet également d’imaginer des méthodes et des résultats. L’auteur de cet article illustre comment le principe « diviser pour régner » peut s’allier au principe de récurrence pour former des algorithmes performants.
Notes
Cet article est publié sous la rubrique « Savoirs ».
Il fait partie du dossier : Du fini à l’infini et réciproquement dans Tangente Hors-série n° 13 – L’Infini.
Il est également paru dans Bibliothèque Tangente n° 13 – L’Infini.
Données de publication
Éditeur Editions POLE Paris , 2002 Format A4, p. 16-18
ISSN 1294-9949
Public visé élève ou étudiant, enseignant, tout public Niveau 1re, 2de, licence, lycée, terminale Âge 15, 16, 17, 18, 19
Type article de périodique ou revue, vulgarisation, popularisation Langue français Support papier
Classification