Jean-Paul Delahaye : A PROPOS DE L'AUTEUR

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 1 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

 

Jean-Paul Delahaye : TOUS LES ARTICLES

 
 

Une épée de Damoclès sur le Bitcoin

Publié 27.08.2016 par Jean-Paul Delahaye

Une épée de Damoclès sur le Bitcoin  Cet article met à jour et aborde de nouveaux aspects d'un thème traité il y a un an et demi dans L’attaque Goldfinger d’une blockchain et Bitcoin et contenu en calcul. Les informations sur l' « attaque 51% » du Bitcoin sont assez difficiles à trouver et rarement très précises. On a l'impression que certains évitent de trop y réfléchir par peur peut-être de découvrir quelque chose qui leur déplairait. Une attaque 51% est rendue possible... Lire la suite

Accords et désaccords

Publié 17.08.2016 par Jean-Paul Delahaye

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

Ordre partiel ou ordre total

Publié 16.12.2015 par Jean-Paul Delahaye

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

Mesure numérique de la complexité organisée

Publié 05.11.2015 par Jean-Paul Delahaye

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

L’information de valeur et l’économie

Publié 16.10.2015 par Jean-Paul Delahaye

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

La connaissance scientifique comme contenu en calcul

Publié 14.09.2015 par Jean-Paul Delahaye

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

Le contenu en calcul des mathématiques

Publié 12.07.2015 par Jean-Paul Delahaye

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

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

Publié 24.06.2015 par Jean-Paul Delahaye

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

Le collectionneur universel

Publié 18.05.2015 par Jean-Paul Delahaye

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

La complexité de Birkhoff

Publié 17.04.2015 par Jean-Paul Delahaye

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