L'auteur : Jean-Paul Delahaye

Avatar of Jean-Paul Delahaye

Jean-Paul Delahaye est mathématicien - il a passé un doctorat d'Etat en mathématiques sur la théorie des transformations de suites - et informaticien - il est professeur à l'université de Lille et chercheur au Centre de recheche en informatique, signal et automatique de Lille du CNRS et membre du Algorithmic Nature Group. Ses travaux actuels portent sur les jeux computationnels, la théorie algorithmique de l'information, la définition du hasard et sa perception. Depuis 1992, il tient la rubrique Logique et calcul (un article de 6 pages chaque mois) dans la revue Pour la science. Il a écrit une vingtaine d'ouvrages sur les thèmes de ce blog. Des détails ici

 

Tous ses articles

 
 

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

La connaissance scientifique comme contenu en calcul

14.09.2015 | par Jean-Paul Delahaye | 2 Commentaires

Le collectionneur universel (4) La connaissance scientifique comme contenu en calcul • Comment penser les connaissances scientifiques en général ? En quoi sont-elles de la complexité organisée ? Peut-on les voir comme du calcul cristallisé ? À la condition de ne pas les considérer seules mais associées à l'univers ou à des parties de l'univers, les connaissances scientifiques sont comme les couples théorème-démonstration, c'est-à-dire de la complexité organisée. Celle-ci provient des résultats de longs calculs qui sont ceux des processus d'exploration... Lire la suite

Collectionneur universel, Cosmologie, Evolution

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

Les simplificateurs de Pi

16.03.2015 | par Jean-Paul Delahaye | 13 Commentaires

Le nombre Pi (le périmètre d'un cercle de diamètre 1) peut se calculer de mille façons différentes par des formules de toutes sortes : limites de suites particulières (qui par exemple convergent vers la longueur du périmètre d'un cercle de diamètre 1 ; c'est l'idée de la méthode d'Archimède), intégrales (donnant par exemple l'aire d'un disque de rayon 1), séries infinies, produits infinis, etc. Toutes ces formules et méthodes conduisent au même résultat, ce que l'on démontre. On peut aussi le... Lire la suite

Illusion, Paradoxes

Bitcoin et contenu en calcul

15.02.2015 | par Jean-Paul Delahaye | 4 Commentaires

Quand on examine le protocole technique du bitcoin, on tombe sur un point apparemment insignifiant qui le complique bizarrement et semble mystérieux concernant la mesure de la longueur d'une blockchain. En réalité il est important. Beaucoup plus, c'est la mise en œuvre pratique — pour la première fois semble-t-il— d'une idée théorique fondamentale de la théorie du calcul : l'idée que certaines chaînes de caractères ne peuvent résulter que d'un long calcul, autrement dit qu'elles possèdent un « contenu intrinsèque en calcul »,... Lire la suite

Bitcoin, Cryptographie, Mesure de la complexité