Votre panier est vide

> recherche détaillée

Vendredi 28 Novembre 2003 Accueil > revue Pour la Science > article N° 314 - décembre 2003   Anciens numéros : --- 2003 ------ 2002 ------ 2001 ------ 2000 ------ 1999 ------ 1998 ------ 1997 ----- Années -- Acheter ce numéro Editorial   Peu est intéressant, beaucoup est différent Tribune des lecteurs   Laura gerardiae   Vapeurs d’hydrogène   Paysans futés et astrologues fumeux   Les neutrinos manquent-ils à l’appel ? Science et gastronomie   Une illusion gustative Bloc-notes   Con-caté-nation   Sagesse indienne   Amours spécialisées   À vous de jouer Tranches de vie   La carotte et le craton   C’est géant ? Voire Présence de l’histoire   Le succès ambigu des frères Wright Science et économie   Le partage selon John Nash Perspectives scientifiques   Pas de pleurs, mais des grincements de dents   Chalands gallo-romains   Négociation à l’œil   La voie lactée dévore Le grand chien   L’irradiation crée de l’ordre   L’invasion de la fourmi électrique   Champagne et terrines fines : de l’importance de l’étiquette   Un observatoire néolithique en Allemagne   Les morts violentes dans le monde   Tremblements d’atmosphère Dossier : La complexité   La complexité, science du XXIe siècle ?   La complexité biologique Complexité : Mathématiques   La complexité mesurée...   La riche zoologie des automates cellulaires Complexité : Physique   La propagation des convictions   Les règles du monde quantique   Réseaux invariants d’échelle Complexité : Biologie   Information et complexité du vivant   L’évolution de la complexité   La mort e(s)t la vie   La complexité après le séquençage du génome   La modélisation des rythmes du vivant Complexité : Médecine   La complexité des organes   L’anticipation des crises d’épilepsie   La complexité des mécanismes de cancérogenèse Complexité : Ecologie   Le comportement collectif des insectes   Biodiversité : les espèces tissent leurs réseaux   La complexité végétale Complexité : Sciences sociales   L’émergence des villes   La météorologie : un système complexe ?   La (regrettable) complexité des systèmes économiques   La démographie est-elle maîtrisable ? Complexité : Astronomie   Systèmes planétaires : du chaos à la stabilité Art et science   Alexandrie retrouve ses couleurs Logique et calcul   Les chiffres de la complexité informatique Idées de physique   Cercles de pierres Analyses de livres   Paysages territoires - L’Île-de-France comme métaphore   L’art rupestre en Afrique du Sud   Les grands observatoires du monde   La Mesure de l’Homme   haut de la page La complexité mesurée... Jean-Paul Delahaye - est professeur d'informatique à l'Université des sciences et technologie de Lille, chercheur au Laboratoire d'informatique fondamentale du CNRS, à Lille. Il tient la rubrique "Logique et calcul" dans la revue Pour la Science. Auteur de nombreux ouvrages. Site Internet personnel de l'auteur. ... par la taille des programmes. Selon la théorie de la complexité de Kolmogorov, est complexe ce qu’on ne peut représenter avec concision. Les objets du monde semblent distribués en fonction de cette complexité. Extrait : Quand vous explorez les données stockées dans la mémoire d’un ordinateur, vous rencontrez beaucoup de séquences régulières : de longues plages sont occupées par des 0, car elles n’ont jamais été utilisées ; d’autres représentent les pixels d’une coloration iden-  tique ou très voisine appartenant à une même zone d’une image. Similairement certains groupements de lettres sont fréquents alors que d’autres sont rares, « grzy » par exemple. Les données stockées dans les mémoires d’un ordinateur sous forme de 0 et de 1 ne ressemblent pas aux résultats d’une suite de tirages à pile ou face.[...] L’héritage de Kolmogorov en physique - Roberto Livi - Angelo Vulpiani - J.P. Delahaye, Information, complexité et hasard, Éditions Hermès, Paris, 1999, (contient une introduction à la théorie de la complexité de Kolmogorov). - W. Kirchherr, M. Li et P. Vitanyi, The Miraculous Distribution in The Mathematical Intelligencer, vol. 19,4, pp.7-14, 1997. - M. Li, P. Vitanyi. An Introduction to Kolmogorov Complexity and Its Applications. Springer-Verlag, New York, Second édition, 1997 (il s’agit du traité de référence dans le domaine). - De nombreux articles sur l’utilisation de la complexité de Kolmogorov et la mesure de Levin sont téléchargeables à partir des pages internet http://www.cs.ucsb.edu/~mli/ et http://www.cwi.nl/~paulv/kolmcompl.html haut de la page