Complexité aléatoire et complexité organisée
Jean-Paul Delahaye - Collection Sciences en questions
Résumé
Les notions de complexité, d'organisation et d'information, sont omniprésentes dans de très nombreux domaines, notamment en biologie où les deux premières sont d'usage ancien. Elles ont la propriété commune d'être mal définies, et leur emploi, en général assez flou, est pourtant indispensable.
Ces notions n'ont vraiment commencé à être comprises en mathématiques que dans le cours du vingtième siècle. En particulier, les tentatives de mathématisation de l'opposition intuitive entre le simple et le complexe ont abouti vers 1965 grâce à la théorie algorithmique de l'information de Gregory Chaitin et Andreï Kolmogorov, théorie elle-même fondée sur les progrès de l'informatique théorique.
Cette théorie définit la complexité d'un objet par la taille du plus court programme qui permet d'engendrer cet objet. Elle prend en compte et mesure toutes sortes de redondances et de régularités dans les objets auxquels on l'applique. L'utilisation des algorithmes de compression sans pertes permet son application et conduit en particulier à de nouvelles méthodes de classification.
Ces avancées ont conduit Charles Bennett à donner un sens rigoureux à la distinction naturelle entre complexité aléatoire et complexité organisée, qui jusque-là échappait à la formalisation. La notion qu'il introduit - le concept de profondeur logique - vient compléter et enrichir la théorie et résoudre plusieurs questions délicates.
Ce nouveau concept est sans doute promis à jouer un rôle important dans de nombreuses disciplines.
L'auteur - Jean-Paul Delahaye
Jean-Paul Delahaye est professeur d'informatique à l'Université des sciences et technologies de Lille et chercheur au laboratoire d'informatique fondamentale du CNRS, à Lille. Il tient la rubrique "Logique et calcul" dans la revue Pour la Science, Il a publié plusieurs ouvrages dans cette collection, le plus récent étant La logique, un aiguillon pour la pensée.
Autres livres de Jean-Paul Delahaye
Sommaire
- Préface, par François Rodolphe
- Complexité aléatoire et complexité organisée
- La complexité aléatoire
- Des exemples pour éclairer la définition
- Le calcul et l'évaluation de K(s)
- Complexité relative et distance informationnelle
- La complexité de Kolmogorov, mesure de la complexité aléatoire
- Première tentative de définition du contenu en calcul
- Deuxième tentative de définition du contenu en calcul
- Troisième tentative de définition du contenu en calcul
- Arguments favorables à l'identification proposée par Bennett
- Autres idées et propositions
- Conclusion
- Bibliographie
- Discussion
Caractéristiques techniques
| PAPIER | NUMERIQUE | |
| Éditeur(s) | Quae | |
| Auteur(s) | Jean-Paul Delahaye | |
| Collection | Sciences en questions | |
| Parution | 14/05/2009 | 14/05/2009 |
| Nb. de pages | 75 | - |
| Format | 12 x 19 | - |
| Couverture | Broché | - |
| Poids | 90g | - |
| Intérieur | Noir et Blanc | - |
| Contenu | - |
ePub + PDF + Mobi/Kindle |
| EAN13 | 9782759203208 |
9782759203215 |
| ISBN13 | 978-2-7592-0320-8 | - |
Avantages Eyrolles.com
Consultez aussi
- Les meilleures ventes en Graphisme & Photo
- Les meilleures ventes en Informatique
- Les meilleures ventes en Construction
- Les meilleures ventes en Entreprise & Droit
- Les meilleures ventes en Sciences
- Les meilleures ventes en Littérature
- Les meilleures ventes en Arts & Loisirs
- Les meilleures ventes en Vie pratique
- Les meilleures ventes en Voyage et Tourisme
- Les meilleures ventes en BD et Jeunesse
- Informatique Développement d'applications Techniques de programmation Programmation fonctionnelle
- Informatique Développement d'applications Techniques de programmation Programmation parallèle et multithreading
- Informatique Développement d'applications Algorithmique et informatique appliquée
- Informatique Développement d'applications Technologies objet Programmation objet
- Sciences Sciences de la vie Biologie
- Sciences Etudes et concours Classes préparatoires et grandes écoles - Livres classes prépas scientifiques Chimie
