Chargement...
Chargement...

Complexité aléatoire et complexité organisée

Auteur : Jean-Paul Delahaye


8,60 €
Chargement...
Livraison à partir de 0,01 €
-5 % Retrait en magasin avec la carte Mollat
en savoir plus
epub
5,99 €
Protection: Digital watermarking
Acheter en numérique

Résumé

Une discussion sur les concepts mathématiques liés aux notions de complexité dans les sciences, notamment dans les sciences de la vie. ©Electre 2024

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.

Fiche Technique

Paru le : 25/05/2009

Thématique : Mathématiques Appliquées

Auteur(s) : Auteur : Jean-Paul Delahaye

Éditeur(s) : Quae

Collection(s) : Sciences en questions

Contributeur(s) : Editeur scientifique (ou intellectuel) : Groupe Sciences en questions (France)

Série(s) : Non précisé.

ISBN : 978-2-7592-0320-8

EAN13 : 9782759203208

Reliure : Broché

Pages : 75

Hauteur: 19.0 cm / Largeur 12.0 cm


Épaisseur: 0.5 cm

Poids: 90 g