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.Quatrième de couvertureLes 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.
Quatrième de couverture
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.Biographie de l'auteurProfesseur d'informatique à l'Université des sciences et technologies de Lille, et chercheur au laboratoire d'Informatique de Lille du CNRS.
À propos de l'auteur
Delahaye, Jean-Paul
Professeur d'informatique à l'Université des sciences et technologies de Lille, et chercheur au laboratoire d'Informatique de Lille du CNRS.
Fiche technique
- Titre : Complexité aléatoire et complexité organisée
- Auteur : Delahaye, Jean-Paul
- Langue : Français
- Format : Broché
- Nombre de pages : 76
- Genre : Mathématiques
- Date de publication : 14-05-2009
- Édition : Editions QUAE GIE
- Poids : 0.09 kg
- Dimensions : 11.999976 x 0.499999 x 18.999962 cm
- ISBN-10 : 2759203204
- ISBN-13 : 9782759203208
Informations supplémentaires
Ce livre s'est vendu 1 fois sur les 90 derniers jours. Il y a actuellement 15 annonces en vente sur internet à travers le monde. Ce livre est actuellement n°465329 au classement des meilleures ventes d'une selection de places de marché.
Vous souhaitez vendre ce livre ?
C'est simple et rapide, il vous suffit de scanner le code-barres. Cette référence a été scannée 1 fois avec notre app par notre communauté de vendeurs, rejoignez le mouvement en cliquant ici.
Pour finir de vous convaincre
À La Bourse aux Livres, nous proposons les meilleurs prix du marché d'occasion afin de permettre à chacun d’accéder à la lecture. L’état des livres que nous vendons est scrupuleusement vérifié afin de vous garantir un ouvrage de qualité. Acheter ses livres d’occasion, c’est leur offrir une seconde vie tout en faisant des économies.