complexité de Kolmogorov

 

Qu’est-ce que la science ?

03.09.2018 | par Jean-Paul Delahaye | 5 Commentaires

Qu'est-ce que la science... pour vous ? ( Une version écourtée de ce texte a été publiée dans le livre : "Qu'est-ce que la science… pour vous ? Tome 2 :  51 scientifiques, philosophes et amateurs de sciences répondent", Sous la direction de Marc Silberstein, Édition Matériologique, Collection : Sciences & philosophie, 2018. )   La vie sur terre enrichit le monde ; le développement des sociétés humaines enrichit le monde ; l'art et la philosophie enrichissent le monde ; la science enrichit le monde.... Lire la suite

Collectionneur universel, complexité de Kolmogorov, Cosmologie, Evolution, Mesure de la complexité, profondeur logique de Bennett, Uncategorized

De quoi est fait le Bitcoin ?

17.10.2017 | par Jean-Paul Delahaye | 1 Commentaires

De quoi est fait le bitcoin ? (Ce texte est une version mise à jour et légèrement adaptée du texte de ma contribution à la journée « Bitcoin Pluribus Impar » organisée à l'Ecole Normale Supérieure de la rue d'Ulm par Le Cercle du Coin et Jacques Favier, le mardi 30 mai 2017). Bitcoin Pluribus Impar   De quoi est fait le bitcoin ? Ma réponse sera simple : le bitcoin est fait de calculs. Le bitcoin est comme l'or, mais la... Lire la suite

Bitcoin, blockchain, complexité de Kolmogorov, Cryptographie, Mesure de la complexité, monnaie cryptographique, profondeur logique de Bennett

Accords et désaccords

17.08.2016 | par Jean-Paul Delahaye | 0 Commentaires

Accords et désaccords sur la nature et l'origine de la complexité du vivant   • Charles Lineweaver posant des questions sur la nature et l'origine et l'accroissement de la complexité dans notre monde (et particulièrement sur terre avec la Vie) propose des réponses très différentes de celles centrées sur l'idée de contenu en calcul et la profondeur logique de Bennett. Comment choisir et pourquoi ?   Charles Lineweaver défend que l'accroissement de la complexité structurelle de l'univers et principalement des... Lire la suite

Collectionneur universel, complexité de Kolmogorov, Cosmologie, Evolution, Mesure de la complexité, profondeur logique de Bennett

Ordre partiel ou ordre total

16.12.2015 | par Jean-Paul Delahaye | 3 Commentaires

Le collectionneur universel (7) Ordre partiel ou ordre total ? Questions sur la mesure de la complexité organisée (suite) • La complexité organisée définit-elle un ordre partiel ou total au sens du mathématicien ? Autrement dit, si on classait les objets numériques par complexité organisée croissante obtiendrait-on une ligne ou au contraire une structure non linéaire plus riche (avec certaines paires d'éléments incomparables entre eux ?) Dit autrement encore, pour arriver à un niveau de complexité N, faut-il passer par... Lire la suite

Collectionneur universel, complexité de Kolmogorov, Evolution, Mesure de la complexité, profondeur logique de Bennett

Mesure numérique de la complexité organisée

05.11.2015 | par Jean-Paul Delahaye | 2 Commentaires

Le collectionneur universel (6) Quelle mesure numérique de complexité organisée ? Questions sur la mesure de la complexité organisée • Peut-on mesurer la complexité organisée ou, ce qui semble être la même chose, les contenus en calcul des objets numériques ? Si oui quelle est la bonne mesure ou quelles sont les bonnes mesures ? Que faut-il penser de la profondeur logique de Bennett présentée comme une mesure de complexité organisée ? La complexité organisée (ou complexité structurale) est un... Lire la suite

Collectionneur universel, complexité de Kolmogorov, incomplétude, Mesure de la complexité, profondeur logique de Bennett

L’information de valeur et l’économie

16.10.2015 | par Jean-Paul Delahaye | 1 Commentaires

Le collectionneur universel (5) La valeur économique et les contenus en calcul. Questions sur la complexité organisée, l'information de valeur, et l'économie. • La complexité organisée, par exemple sous sa forme connaissance scientifique, a une utilité et c'est en partie pour cela que le collectionneur universel qu'est l'Homme tente de l'accumuler. Elle a donc aussi de la valeur au sens économique. Pourtant les jeux du marché fixent la valeur sans apparemment se référer aux contenus en calcul. Est-ce que la... Lire la suite

Collectionneur universel, complexité de Kolmogorov, Cryptographie, Evolution, Illusion, Mesure de la complexité, profondeur logique de Bennett

Le contenu en calcul des mathématiques

12.07.2015 | par Jean-Paul Delahaye | 1 Commentaires

Le collectionneur universel (3) Le contenu en calcul des mathématiques Questions sur la complexité organisée en mathématiques : Comment doit-on considérer les théorèmes mathématiques du point de vue de la "complexité organisée" ? Peut-on dire que la recherche mathématique (qui est incontestablement une recherche d'informations de valeur) est une recherche d'objets ayant un grand contenu en calcul ? Nous affirmons que les théories et les résultats mathématiques doivent être vues comme de la complexité organisée et du contenu en calcul. Le justifier... Lire la suite

Collectionneur universel, complexité de Kolmogorov, Evolution, Mesure de la complexité, profondeur logique de Bennett

Qu’est-ce que la complexité organisée ?

24.06.2015 | par Jean-Paul Delahaye | 0 Commentaires

Le collectionneur universel (2) Ce texte fait suite au texte précédent, «Le collectionneur universel (partie1) », où nous présentions une vue générale de l'évolution de notre univers fondée sur l'idée qu'il s'y déroule des calculs dont l'importance est devenue de plus en plus centrale, en particulier depuis que, suite à l'apparition de la vie et des cultures humaines, un collectionneur universel de complexité organisée —nous, les êtres humains— tente de produire, systématiquement et sans nécessairement avoir des buts pratiques immédiats, des données,... Lire la suite

Collectionneur universel, complexité de Kolmogorov, Cosmologie, Evolution, Mesure de la complexité, profondeur logique de Bennett, Uncategorized

Le collectionneur universel

18.05.2015 | par Jean-Paul Delahaye | 32 Commentaires

Le collectionneur universel (1) *** La «troisième étape» ou le «collectionneur universel» Avant-propos Nous allons présenter une théorie —ou peut-être devrions-nous dire, une vision— du monde dont le trait essentiel est de se fonder sur les mathématiques du calcul, de l'information et de la complexité et beaucoup moins sur la biologie, la physique ou la cosmologie. Cette théorie est le fruit d'une réflexion menée depuis une vingtaine d'années. Elle est présentée ici pour la première fois, même si certains de... Lire la suite

Collectionneur universel, complexité de Kolmogorov, Cosmologie, Evolution, Loi de Moore, Mesure de la complexité, profondeur logique de Bennett

La complexité de Birkhoff

17.04.2015 | par Jean-Paul Delahaye | 5 Commentaires

La plus grande découverte d'Alan Turing est sans doute qu'il y a une notion universelle unique de fonction calculable. Cette notion se définit avec les machines élémentaires qu'il introduisit dans son article de 1936 et qu'Alonzo Church a nommées « machines de Turing ». L'idée peut aussi se formuler de nombreuses façons différentes, par le lambda-calcul, par des systèmes d'équations, par les langages de programmation, etc. On prouve que les notions obtenues sont équivalentes ce qui conforte l'idée que la notion proposée... Lire la suite

complexité de Kolmogorov, Mesure de la complexité, profondeur logique de Bennett