Complexité aléatoire et complexité organisée

Jean-Paul Delahaye - Collection Sciences en questions

75 pages, parution le 14/05/2009

Ajouter à une liste

Expédié sous 5 jours

Livraison à partir de 0,01€ dès 35€ d'achats
Pour une livraison en France métropolitaine

QUANTITÉ

Téléchargement immédiat

Formats : ePub + PDF + Mobi/Kindle
Avec protection DRM (Adobe DRM)

QUANTITÉ

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

Conseils et commissions dans les eple (6e éd.)

Au-delà du Bitcoin

Pythagore à la plage

Le fascinant nombre pi

Découvrir tous les 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

Voir tout

Replier

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	-