Bibliothèque Tangente. N° 49. Quand les calculs deviennent impraticables. p. 86-88.
Auteur : Lehning Hervé
Résumé
Cet article sensibilise le lecteur à la notion de complexité algorithmique. Il fait la différence entre calcul théoriquement faisable et calcul effectivement faisable. Des exemples illustrent le propos.
Notes
Cet article est publié sous la rubrique « Savoirs ».
Il fait partie du dossier : Variations autour de la notion de preuve de l’ouvrage Bibliothèque Tangente. Les maths de l’impossible.
Données de publication
Éditeur Editions POLE Paris , 2013 Collection Bibliothèque Tangente Num. 49 Format 17 cm x 24 cm, p. 86-88
ISBN 2-8488-4156-7 EAN 9782848841564 ISSN 2263-4908
Public visé élève ou étudiant, enseignant, tout public Niveau 1re, 2de, licence, lycée, terminale Âge 15, 16, 17, 18, 19
Type chapitre d’un ouvrage, vulgarisation, popularisation Langue français Support papier