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