Le calculable et la complexité.
English Title : Computability and complexity. (ZDM/Mathdi)
Une version texte intégral est en téléchargement sur le site Bibliothèque numérique des IREM et de l’APMEP Télécharger
Auteur : Cardon Alain
Résumé
Dans cette brochure, après une présentation de la notion de calculabilité, au sens de Turing et celle d’algorithme, l’auteur fait une présentation de différentes notions de complexité et de différents modèles de calcul, séquentiels et parallèles ainsi qu’une présentation d’une hiérarchie de classes de problèmes difficiles à définir.
Voici le plan de la brochure :
– Introduction
– La complexité des algorithmes
– L’insurmontable complexité
– La complexité organisée.
Données de publication
Éditeur IREM de Rouen Mont-Saint-Aignan , 1992 Collection IREM de Rouen Num. R 078 Format A4, 30 p. Index Bibliogr. p. 30-30
ISBN 2-86239-037-2 EAN 9782862390376
Public visé enseignant Niveau licence Âge 18, 19, 20
Type monographie, polycopié Langue français Support papier
Classification