Titre : | Le calculable et la complexité | Type de document : | texte imprimé | Auteurs : | Alain CARDON, Auteur ; IREM de Rouen, Editeur scientifique | Editeur : | Saint-Etienne du Rouvray : IREM de Rouen | Année de publication : | 1992 | Importance : | 30 p. | ISBN/ISSN/EAN : | 978-2-86239-037-6 | Langues : | Français (fre) | Mots-clés : | complexité calculabilité algorithmes | 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. | Note de contenu : | index, bibliogr. | En ligne : | http://numerisation.irem.univ-mrs.fr/RO/IRO92012/IRO92012.pdf | Format de la ressource électronique : | pdf |
Le calculable et la complexité [texte imprimé] / Alain CARDON, Auteur ; IREM de Rouen, Editeur scientifique . - Saint-Etienne du Rouvray : IREM de Rouen, 1992 . - 30 p. ISBN : 978-2-86239-037-6 Langues : Français ( fre) Mots-clés : | complexité calculabilité algorithmes | 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. | Note de contenu : | index, bibliogr. | En ligne : | http://numerisation.irem.univ-mrs.fr/RO/IRO92012/IRO92012.pdf | Format de la ressource électronique : | pdf |
| |