Page personnelle :

Jean-Paul DELAHAYE

Professeur

Université des Sciences et Technologies de Lille

LIFL  (Laboratoire d'Informatique Fondamentale de Lille) Equipe SMAC

UMR CNRS 8022, Bât. M3-ext, bureau 216

59655 Villeneuve d'Ascq Cédex FRANCE

Tél. : 06-30-71-08-95

delahaye at lifl.fr http://www.lifl.fr

Google Scholar DBLP PubZone ACM ScientificCommons Wikipédia

Travaux de recherche

(A) Théorie de la complexité

Théorie algorithmique de l'information ; complexité de Kolmogorov des séquences courtes ; mesure de Solomonoff-Levin expérimentale ; applications de la complexité de Kolmogorov à la définition de la ressemblance, à la comparaison de séquences génétiques, à l'étude des marchés financiers, à la classification d'images et à l'étude du concept d'émergence ; calcul approché de la profondeur logique de Bennett.

Je suis membre du Algorithmic Nature Group "The group aims at connecting nature and computation through simulation and experimentation with digital systems and computer programs."

Travaux en collaboration avec Olivier Brandouy, Max Dauchet, Olivier Delgrange, Cédric Gaucherel, Nicolas Gauvrit, Lin Ma, Eric Rivals, Fernando Soler-Toscano, Jean-Stéphane Varré, Hector Zenil et Hervé Zwirn +.

(B) Jeux computationnels et combinatoires, modélisation et simulation

Dilemme des prisonniers et autres jeux itérés ; dynamiques discrètes et simulations des comportements sociaux et économiques ; géométrie, histoire de la théorie des jeux.

Travaux en collaboration avec Rémi Dorat, Francesco de Comité, Philippe Mathieu, Raluca Parvulescu, et Nicolas Vaneecloo, Lisa Rougetet.

(C) Perception du hasard, loi de Benford, loi de Zipf, culturomique

Loi de Benford et généralisations ; biais dans la perception et la production de l'aléatoire ; mesures d'étalement ; loi de Zipf : usages culturels des nombres (culturomique) ; mesures de densité sur les nombres.

Travaux en collaboration avec Nicolas Gauvrit, Hector Zenil.

(Autres mots clef : mathématiques, informatique, logique, théorie de la calculabilité, intelligence artificielle, programmation logique, épistémologie, histoire des sciences, mathématiques expérimentales, systèmes multi-agents, transformation d'images, cryptographie, stéganographie, culturomics, paradoxes, compression de données, théorie des nombres, analyse numérique, accélération de la convergence, arithmétique)
_________________________

_______________________________________________________________

_________________________

Enseignements

Licence 1 (Parcours MIMP : Mathématiques, Informatique, Mécanique, Physique) : Cours Simulations informatiques et mathématiques expérimentales (SIME).

Master 1 (Informatique) : Cours Histoire et épistémologie du calcul et de l'informatique (HECI).

Master 2 (Econométrie appliquée) : Cours Simulations évolutionnaires (SE).

Master 2 (IAGL Ingénierie et architecture des grands logiciels) : Cours Intelligence artificielle et Programmation Logique (IAPL).

Master 2 (Journaliste et scientifique : formation de l'Ecole supérieure de journalisme de Lille) ; cours : Mathématiques et grand public.

_________________________

_______________________________________________________________

_________________________

Activité d'élaboration et de diffusion de la culture scientifique

Rédaction de livres d'information scientifique destinés au public non spécialisé : mathématiques, informatique, histoire des sciences, épistémologie des mathématiques et de l'informatique, divertissements mathématiques.

Rubrique mensuelle dans la revue Pour la science (version française du Scientific American) : 200 articles de 5 ou 6 pages depuis janvier 1991. Pour obtenir une copie d'article, envoyez-moi un message et je vous ferai parvenir un fichier pdf si c'est possible (voir liste des articles en bas de cette page). Voir ici liste détaillée des articles

Rubrique dans des revues culturelles scientifiques ou des revues d'information scientifique généralistes : rubrique "Paradoxe" dans Les nouvelles d'Archimède (Revue Culturelle de l'Université des Sciences et Technologies de Lille voir tous les articles de la rubrique "Paradoxe") ; articles dans la revue Accromath de l'Institut des Sciences Mathématiques de Montréal; articles dans les Dossiers de Sciences et Avenir, etc.

Participation au Comité éditorial du site Interstices  (voir des articles).

Conférences et interventions dans les médias pour le grand public.

Rédaction et coordination d'articles pour l'Encyclopédie Universalis sur des thèmes de mathématiques et d'informatique.

_________________________

_______________________________________________________________

_________________________

Livres

• Merveilleux nombres premiers. Éditions Belin/Pour la science,  Seconde édition revue, mise à jour et complétée, 2013.

• Culturomics : le numérique et la culture, Éditions Odile Jacob, 2013. [co-auteur Nicolas Gauvrit]. Sur France-Inter ; sur France Culture

• La logique un aiguillon pour la pensée, Éditions Belin/Pour la science, 2012.

• Comme par hasard ! : Coïncidences et loi des séries, [co-auteur Nicolas Gauvrit] ; Éditions Book-a-book, 2012.

• TOUT. Les rêves mathématiques d'une théorie ultime, Éditions Hermann, 2011 (possibilité de consulter quelques pages).

• Mathématiques pour le plaisir : un inventaire de curiosités, Éditions Belin/Pour la science, 2010.

• Jeux finis et infinis, Éditions du Seuil, 2010.

Traduction : Giochi finiti e infiniti. Tassellature, infografica e libri senza fine, Dedalo, 2012.

• Complexité aléatoire et complexité organisée, Éditions Quae, 2009.

• Au pays des paradoxes (50 paradoxes) Éditions Belin/Pour la science, 2008.

• Complexités : aux limites des mathématiques et de l'informatique, Éditions Belin/Pour la science, 2006.

Traduction : Complexiteit Waar wiskunde en informatica tegen grenzen aanlopen, Natuur Wetenschap & Techniek, 2008.

• Le hasard : une idée, un concept, un outil. Éditions l'Harmattan, 2005. (coordinateur).

• Les inattendus mathématiques, Éditions Belin/Pour la science, 2004. (critique dans Le Monde)

Traduction : Matematica curiosa, Milano, Ghisetti & Corvi, 2007, ISBN: 88-853-8040-6, 2007,

• L'infini dans les sciences l'art et la philosophie. Éditions l'Harmattan, 2003. (coordinateur avec M. Bouazaoui et G. Wlodarczak).

• L'intelligence et le calcul : de Gödel aux ordinateurs quantiques. Éditions Belin/Pour la science, 2002.

• Merveilleux nombres premiers. Éditions Belin/Pour la science,  2000.

Traduction : Stupefacenti numeri primi. Editore SEDES, ISBN 8853800577, 2004

• Information, complexité et hasard. Éditions Hermès, 1994 et 1999.

• Jeux mathématiques et mathématiques des jeux, Éditions Belin/Pour la science,  1999.

Traduction : Giocci matematici. Editore SEDES, ISBN 8880138235, 2002

• Le fascinant nombre Pi, Éditions Belin/Pour la science, 1997.

Traductions : Pi - Die Story, Birkhauser, 1999.

Affascinante numero Pi greco. Editore SEDES, ISBN 8880139053, 2001.

Het Fascinerende Getal Pi. Natuur Wetenschap & Techniek., 2004.

Traduction en japonais : Asakura, 2001.

• Logique, informatique et paradoxes, Éditions Belin/Pour la science, 1995.

• Sequence Transformations, Springer Series in Computational Mathematics, 1988.

• Systèmes experts : organisation et programmation des bases de connaissance en calcul propositionnel, Éditions Eyrolles, 1987.

• Outils logiques pour l'intelligence artificielle. Éditions Eyrolles, 1986.

Traductions : Formal Methods in Artificial Intelligence. North-Oxford Academics, 1987.

Strumenti logici per l'intelligenza artificiale. Techniche Nuove, 1989.

• Nouveaux dessins géométriques. Éditions Eyrolles, 1985.

• Dessins géométriques avec votre ordinateur. Éditions Eyrolles, 1984.
(Dave Gott a refait les dessins)

Traduction : Geometric and artistic graphics using Basic. Palgrave MacMillan, 1986.

_________________________

_______________________________________________________________

_________________________

Des articles

• Nicolas Gauvrit, Hector Zenil and Jean-Paul Delahaye, Sloane's Gap. Do Mathematical and Social Factors Explain the Distribution of Numbers in the OEIS ?, ou ici Journal of Humanistic Mathematics Vol3, n°1, 2013.

• Herve Zwirn, Jean-Paul Delahaye, Unpredictability and Computational Irreducibility in Irreducibility and Computational Equivalence Ten Years After Wolfram's A New Kind of Science, Springer Verlag, 2013.

• Hector Zenil, Fernando Soler-Toscano, Jean-Paul Delahaye, Nicolas Gauvrit, Two-Dimensional Kolmogorov Complexity and Validation of the Coding Theorem Method by Compressibility, soumis, 2012.

• Fernando Soler-Toscano, Hector Zenil, Jean-Paul Delahaye, Nicolas Gauvrit, Correspondence and Independence of Numerical Evaluations of Algorithmic Information Measures, soumis, 2012.

• Fernando Soler-Toscano, Hector Zenil, Jean-Paul Delahaye, Nicolas Gauvrit, Calculating Kolmogorov Complexity from the Frequency Output Distributions of Small Turing Machines, soumis, 2012.

• Jean-Paul Delahaye, Le dilemme du prisonnier et ses paradoxes. Magazine de l'Académie Lorraine des Sciences, n° Mathématiques et société, 2012.

• Jean-Paul Delahaye, Hector Zenil, Numerical Evaluation of Algorithmic Complexity for Short Strings: A Glance into the Innermost Structure of Randomness, Applied Mathematics and Computation, 219, pp. 63-77, 2012.

• Hector Zenil, Jean-Paul Delahaye, Cedric Gaucherel, Image Characterization and Classification by Physical Complexity, Complexity, vol 17-3 pp.26-42, 2012.

• Olivier Brandouy, Jean-Paul Delahaye, Lin Ma, Hector Zenil, Algorithmic Complexity of Financial Motions, (ou ici), Research in International Business and Finance, in press, 2012.

• Nicolas Gauvrit, Hector Zenil, Jean-Paul Delahaye, Le fossé de Sloane, Math. & Sci. hum. / Mathematics and Social Sciences,1413, n° 194, Eté 2011.

• Nicolas Gauvrit, Hector Zenil and Jean-Paul Delahaye, Assessing Cognitive Randomness: A Kolmogorov Complexity Approach, 2011.

• Hector Zenil , Jean-Paul Delahaye, An algorithmic information-theoretic approach to the behaviour of financial markets, (ou ici) Themed issue on "Nonlinearity, Complexity and Randomness", Journal of Economic Surveys, 25-3, 431-463, 2011.

• Jean-Paul Delahaye, La science spéculative, (ou ici) Revue de l'AFIS Science… et pseudo-sciences, 4-2010.

• Nicolas Gauvrit, Jean-Paul Delahaye, Scatter and Regularity imply Benford's Law… and more In "Randomness Through Computation", World Scientific, 59-94, 2010.

• Jean-Paul Delahaye, The Martin-Löf Thesis In "Randomness Through Computation", World Scientific, 125-144, 2010.

• Hector Zenil, Jean-Paul Delahaye, On the Algorithmic Nature of the World. In : Gordana Dodig-Crnkovic and Mark Burgin. Information and Computation : World Scientific, 2010.

• Francisco De Comité, Jean-Paul Delahaye, Automated Proof in Geometry: Computing Upper Bounds for the Heilbronn Problem for Triangle, ou ici, Geombinatorics Quaterly, Vol. XX, no. 2, pp. 21-26, 2010.

• Nicolas Gauvrit, Jean-Paul Delahaye La loi de Benford générale. Math. & Sci. hum. / Mathematics and Social Sciences, 47e année, n°186, 2009-2, 5-15, 2009.

• Nicolas Gauvrit, Jean-Paul Delahaye, Pourquoi la loi de Benford n'est pas mystérieuse? Math. & Sci. hum. / Mathematics and Social Sciences, 46e année, n°182, 2008-2, 7-15, 2008.

• Rémi Dorat, Raluca Parvulescu, Nicolas Vaneecloo, Jean-Paul Delahaye Emergence de la coopération dans un marché concurrentiel en prix et en quantités à travers un processus évolutionnaire. Conférence MASHS, 2008.

• Jean-Paul Delahaye, Libre arbitre et mécanique quantique. Pour la science, 12-2009.

• Jean-Paul Delahaye, Une folie mathématique. Pour la science, 10-2009.

• Jean-Paul Delahaye, Mille collections de nombres. Pour la science, 5-2009.

• Jean-Paul Delahaye, Le royaume du jeu de la vie. Pour la science, 4-2009.

• Rémi Dorat, Jean-Paul Delahaye, Network of Communuties and Evolution of Cooperation, International Journal of Bifurcation and Chaos in Applied Sciences and Engineering 18, 7, 2123-2131, 2008.

• Jean-Paul Delahaye, Hector Zenil On the Kolmogorov-Chaitin Complexity for short sequences. Texte complet de : "On the Kolmogorov-Chaitin complexity for short sequences", in "Randomness and Complexity: From Leibniz to Chaitin" ed. C.S. Calude, World Scientific, 2007.

• Jean-Paul Delahaye, La fin des dames anglaises. Pour la science, 1-2008.

• Jean-Paul Delahaye, La numérologie pourrait être scientifique.... Revue de AFIS, 8-2007.

• Jean-Paul Delahaye, L'incomplétude le hasard et la physique. Pour la science, 5-2007.

• Nicolas Gauvrit, Jean-Paul Delahaye, Le diamètre d'ordre 0 : une mesure naturelle d'étalement, Math. & Sci. hum. / Mathematics and Social Sciences, 2006.

• Jean-Paul Delahaye, Imaginary Coloring ou ici Geombinatorics Quaterly, Vol. XV, no. 3, pp. 101-119, January 2006.

• Jean-Paul Delahaye, Jos Leys, un artiste géomètre. Pour la science, 4-2006.

• Jean-Paul Delahaye, La ségrégation urbaine est-elle une fatalité. Pour la science, 1-2006.

• Jean-Paul Delahaye, The Science Behind Sudoku, 6-2006, Scientific American, pp.81-88 (en portugais), 2006.

• Jean-Paul Delahaye, Mathématiques expérimentales. Pour la science, 5-2005.

• Jean-Paul Delahaye, Calcul, mémoire et intelligence. Pdf d'un exposé au Colloque de l'Association Française d'Intelligence Artificielle, 2004.

• Jean-Paul Delahaye, Ambigrammes. Pour la science, 9-2004.

• Jean-Paul Delahaye, Nombres Zébrés. Pour la science, 7-2004. Des compléments

• Jean-Paul Delahaye, Classer musiques, images, textes et génomes, Pour la science, 3-2004.

• Jean-Paul Delahaye, Paver des pavés. Pour la science, 5-2003.

• Jean-Paul Delahaye, Ressemblance entre Objets, Revue d'Intelligence artificielle, Numéro spécial : Regards croisés sur l’analogie (sous la direction de Karine Duvignau, Olivier Gasquet, Bruno Gaume, Volume 17, n°5-6/2003, pp.885-898, 2003.

• Jean-Paul Delahaye, Un jeu à épisodes pour l'été. Pour la science, 8-2002.

• Jean-Paul Delahaye, Nombres premiers inévitables. Pour la science, 6-2002.

• Jean-Paul Delahaye, Nombres amiables et suites alicotes. Pour la science, 2-2002.

• Jean-Paul Delahaye, Jusqu'où l'ordinateur calculera-t-il (la loi de Moore) ?, Pour la science, 5-2001.

• Jean-Paul Delahaye, Cryptographie et jeu de cartes, Pour la science, 6-2001.

• Raccourcis dans les démonstrations, 2000 :

En français : Raccourcis dans les démonstrations ou ici

En anglais : Shortcuts in Proof ou ici

En espagnol : Atajos en las demostraciones ou ici

• Jean-Paul Delahaye, L'infini est-il paradoxal ? Pour la science, 12-2000.

• Philippe Mathieu, Bruno Beaufils, Jean-Paul Delahaye, The iterated lift dilemma, Computational Conflicts : Conflict Modeling for Distributed Intelligent Systems, Chap. 11, pp. 203--223, Juergen Mueller and Rose Dieng (Eds), Springer, 2000.

• Jean-Paul Delahaye, Formules et nombres premiers, CNRS Info, 5-2000.

• Jean-Paul Delahaye, Le RSA vingt ans après, Pour la science, 1-2000.

• Jean-Stépane Varré, Eric Rivals, Jean-Paul Delahaye, The Transformation Distance: a Dissimilarity Measure Based on Movements of Segments 
Bioinformatics, p. 194-202, 15-3, 1999.

• Philippe Mathieu, Bruno Beaufils, Jean-Paul Delahaye, Studies on Dynamics in the Classical Iterated Prisoner's Dilemma with Few Strategies: Is There Any Chaos in the Pure Dilemma ?, Proceedings of Artificial Evolution 1999, pp. 177-190, 1999.

• Jean-Paul Delahaye, Les chasseurs de nombres premiers, Pour la science, 4-1999.

• Eric Rivals , Jean-Paul Delahaye, Average Optimal Representation using Kolmogorov Complexity, Theoretical Computer Science (TCS) , p. 261-287, vol. 200(1-2), June 1998.

• Jean-Paul Delahaye, Les martingales et autres illusions. Pour la science, sep 1998.

• Jean-Paul Delahaye, Les nouvelles loi de l'informatique quantique Pour la science, 8-1998

• Jean-Paul Delahaye, Certitudes sans démonstration. Pour la science, 7-1998.

• Jean-Paul Delahaye, La bible : le code secret, Pour la science, 2-1998.

• Jean-Paul Delahaye, Le monde des machines, Pour la science, 1-1998.

(Jean-Paul Delahaye, Sur l'argument du déployeur universel (UDA) de Marchal, mai 2010,

Jean-Paul Delahaye, Réfutation de l'argument du graphe filmé de Marchal, janvier 2011).

• Bruno Beaufils, Philippe Mathieu, Jean-Paul Delahaye, Complete Classes of Strategies for the Classical Iterated Prisoner's Dilemma Evolutionnary Programming VII, pp. 33-41, 1998.

• Eric Rivals, Max Dauchet, Olivier Delgrange, Jean-Paul Delahaye, Fast Discerning Repeats in DNA Sequences with a Compression Algorithm Genome Informatics 8: 215-226, 1997.

• Eric Rivals, Olivier Delgrange, Jean-Paul Delahaye, Max Dauchet, Marie-Odile Delorme, Alain Henaut, E. Ollivier, Detection of Significant Patterns by Compression Algorithms Cabios, Vol.13, n°2, pp. 131-136, 1997.

• Jean-Paul Delahaye, Images brouillées, images retrouvées, Pour la science, 12-1997.

• Jean-Paul Delahaye, Statut mathématique des contradictions, Pour la science, 11-1997.

• Jean-Paul Delahaye, La ressemblance mathématisée, Pour la science, 5-1997.

• Jean-Paul Delahaye, Obsession de Pi. Pour la science, 1-1997.

• Jean-Paul Delahaye, Information noyée, information cachée, Pour la science, 11-1996.

• Jean-Paul Delahaye, Le jeu de la vie toujours vivant, Pour la science, 3-1996.

• Bruno Beaufils, Philippe Mathieu, Jean-Paul Delahaye, Our Meeting with Gradual, A Good Strategy for the Iterated Prisoner's Dilemma, Proceedings of Artificial Life V, pp. 202-209, 1996.

• Philippe Mathieu, Jean-Paul Delahaye, A Kind of Logical Compilation of Knowledge Bases, Theoretical Computer Science, tome 134, pp. 197-218, 1994.

• Philippe Mathieu, Jean-Paul Delahaye, Abductive reasoning in three-valued logic for knowledge bases, In "Nonstandard Queries and nonstandard Answers" (ed. by R. Demolombre and T. Imielinski) Clarendon Press, Studies in Logic and Computation, 1994.

• Jean-Paul Delahaye, Randomness, Unpredictability and Absence of Order In Philosophy of Probability, Jacques Dubucs Editor, Kluwer Academic, pp. 145-167, 1993.

• Jean-Paul Delahaye, Les paradoxes sémantiques, in L'Âge de la Science, n°5, Philosophie de la Logique et Philosophie du Langage (numéro coordonné par G. G. Granger du Collège de France) Editions Odile Jacob, Paris, pp.51-75, 1993.

• Jean-Paul Delahaye, Les théories de l'information, Revue Internationale de Systémique, Vol. 5, n°5, pp. 561-581, 1991.

• François Denis, Jean-Paul Delahaye, Is there an axiomatic semantics for standard pure Prolog ?, Theoretical Computer Science, tome 82, pp. 373-388, 1991.

• François Denis, Jean-Paul Delahaye, Unfolding, procedural and fixpoint semantics of logic programs , Lecture note in Computer Science, Springer-Verlag, Vol. 481, pp. 511-522, 1991.

• Jean-Paul Delahaye, Violaine Thibau Programming in three-valued logic, Logic in I.A., Lecture note in Computer Science, Springer-Verlag, Vol. 478, pp. 180-195, 1991.

• Violaine Thibau, Jean-Paul Delahaye, The optimal model of a program with negation. Theoretical Computer Science, tome 78, pp. 189-216, 1991.

• Jean-Paul Delahaye, Chaitin's Equation, an Extension of Gödel's Theorem, Notice of the American Mathematical Society, Vol. 6, n°8, pp. 984-987, 1989.

• Jean-Paul Delahaye, Sémantique logique et dénotationnelle des interpréteurs Prolog. Informatique théorique et applications, tome 22, n°1, pp. 3-42, 1988.

• Jean-Paul Delahaye, Décidabilité et indécidabilité à la limite de certains problèmes de suites, Rev. R. Math. XXXI, 7, pp.489-598, 1986.

• Jean-Paul Delahaye, Sur quelques limitations des algorithmes dans le traitement des suites, RAIRO Informatique Théorique, tome 19, n°1, pp. 3-20, 1985.

• Jean-Paul Delahaye, Optimisation impossible. RAIRO Modélisation Mathématique et Analyse Numérique, tome 19, n°2, pp. 213-233, 1985.

• Jean-Paul Delahaye, Opération sur des familles de suites et accélérabilité, Padé Approximation and Its Applications, Bad Honnef 1983, Lectures Notes in Mathematics Vol. 1071, pp.104-116, 1984.

• Claude Brezinski, Jean-Paul Delahaye, Bernard Germain-Bonne Acceleration by Extraction of Linear Subsequence, SIAM Journal of Numerical Analysis, Vol. 20, n°6, pp. 1099-1105, 1983.

• Jean-Paul Delahaye, La suite des approximations successives dans le cas général, Fundamenta Mathematicae, Vol. 119, pp.93-99, 1983.

• Jean-Paul Delahaye, Bernard Germain-Bonne, The Set of Logarithmically Congergent Sequences cannot be Accelerated. SIAM Journal of Numerical Analysis, Vol. 19, n°4, pp. 840-844, 1982.

• Jean-Paul Delahaye, Optimalité du procédé delta2 d'Aitken pour la convergence linéarire. RAIRO Analyse numérique, tome 15, n°4, pp. 221-230, 1981.

• Jean-Paul Delahaye, Accélération de la convergence des suites dont le rapport des erreurs est borné. Calcolo, Vol. 18, n°2, pp.103-116, 1981.

• Jean-Paul Delahaye, The Set of Periodic Points, The American Mathematics Monthly, Vol. 88, pp646-651, nov. 1981.

• Jean-Paul Delahaye, Automatic Selection of Sequence Transformations. Mathematics of Computation, Vol. 37, n°155, 1981.

• Jean-Paul Delahaye, A Counterexample Concerning Iteratively Iterated Sequences. Journal of Mathematical Analysis and Applications, 75, 236-241, 1980.

• Jean-Paul Delahaye, Fonctions admettant des cycles pour toute puissance de 2. Comptes Rendus de l'Académie des Sciences de Paris, tome 291, Série A, pp.323-324, 1980.

• Jean-Paul Delahaye, Algorithmes pour suites non convergentes. Numerishe Mathematik, Vol.34, pp.333-347, 1980.

• Jean-Paul Delahaye, Bernard Germain-Bonne, Résultats négatifs en accélération de la convergence. Numerishe Mathematik, Vol.35, pp.443-457, 1980.

• Jean-Paul Delahaye, Jacques Denel, The continuities of point-to-set maps : Definitions and equivalence. Point-to-set maps and Mathematical Programming, Mathematical Programing Studies Vol. 10, pp.8-12, 1979 (les démonstrations ici).

_________________________

_______________________________________________________________

_________________________

D'autres articles et liens

• Sur le site des Nouvelles d'Archimède, Tous les articles de la rubrique "Paradoxe".

• Avec le "Algorithmic Nature Group".

• Sur le site Interstices.

• Sur le site des Nouvelles d'Archimède, Tous les articles.

• Sur le site de Accromath : A1, A2, A3, A4.

• Sur le site Futura-Science.

• Sur le site Anthropic Principle.

• Sur Flickr quelques images.

• Sur le dilemme du prisonnier avec B. Beaufils et P. Mathieu.

• Sur le logiciel transform de déformation d'images réalisé pour les numéros de décembre 1997 et septembre 2007 de Pour la science. Voir aussi Photomaton et Transformation bijectives d'images.

• Sur la comparaison de séquences génétiques avec Eric Rivals

_________________________

_______________________________________________________________

_________________________

Prix

• Prix d'Alembert 1998 de la Société Mathématique de France .

• Premier prix Auteur 1999 de la Culture Scientifique du Ministère de l'Education Nationale de la Recherche et de la Technologie.

• Petite biographie.

_________________________

_______________________________________________________________

_________________________

Conférences enregistrées & Radio

France-Inter (La tête au carré) 9 avril 2013.

France-Culture (Continent Sciences) 17 septembre 2012.

Radio-France International (Autour de la question) 18 octobre 2012.

L’automate cellulaire du jeu de la vie, 30 mars 2012.

Musique et mathématiques, 17 janvier 2011.

Les moteurs de recherche, 2 juin 2010, INRIA Rocquencourt.

Radio Canada (Les années lumière), 12 septembre 2010.

Complexité de Kolmogorov et profondeur logique de Bennett, 7 décembre 2009 à l'Université de Grenoble.

Automate cellulaires, 23 octobre 2009.

Hasard et informatique, 29 septembre 2008.

La science spéculative, 2 juin 2008.

Le nombre Pi est-il simple ou compliqué ?, Cité des Sciences, Paris, 3 octobre 2006.

L'infini. Cité des Sciences, Paris,16 mars 2006 (avec Jean-Marc Levy-Leblond, et Jean-Michel Salanskis).

_________________________

_______________________________________________________________

_________________________

Liste des articles publiés dans Pour la science

(envoyer un message à delahaye@lifl.fr pour en avoir des copies)

Pour des résumés et quelques liens allez ici

*2012*

"Être normal, pas si facile !", décembre 2012, pp. 126-131.

"Les entiers ne naissent pas égaux", novembre 2012, pp. 80-85.

"La suite de Stern-Brocot, sœur de Fibonacci", octobre 2012, pp. 86-91.

"Les plaisirs du rectangle", septembre 2012, pp. 80-85.

"Combiner des pertes pour gagner", août 2012, pp. 82-87.

"L'accrochage des tableaux", juillet 2012, pp. 82-87.

"La cryptographie visuelle", juin 2012, pp. 86-91.

"La malédiction de la mauvaise file", mai 2012, pp. 84-89.

"Pour prouver, tous les moyens sont bons", avril 2012, pp. 92-97.

"L'impossible hasard", mars 2012, pp. 88-93.

"La conjecture du carré inscrit", février 2012, pp. 82-87.

"L'autoréplication maîtrisée ?", janvier 2012, pp. 82-87.

"Les problèmes NP sont-ils si compliqués ?", Dossier Les grands problèmes mathématiques, janvier 2012, pp. 88-93.

"L'incomplétude, le hasard et la physique", Dossier Les grands problèmes mathématiques, janvier 2012, pp. 68-73.

"J'aimerais tant prouver Syracuse", Dossier Les grands problèmes mathématiques, janvier 2012, pp. 98-103.

*2011*

"La logique de la perfection", décembre 2011, pp. 80-85.

"Les surprises du pile ou face", novembre 2011, pp. 146-151.

"La maîtrise des nombres premiers", octobre 2011, pp. 88-93.

"Le principe de Peter", septembre 2011, pp. 82-87.

"La culturomique", août 2011, pp. 88-93.

"Le défi des faibles complexités", juillet 2011, pp. 82-87.

"Le calculateur amnésique", juin 2011, pp. 88-93.

"Infini et impossible", mai 2011, pp. 88-93.

"Du rêve à la réalité des preuves", avril 2011, pp. 90-95.

"Mesurer les chercheurs", mars 2011, pp. 88-93.

"Le Rubik's cube : pas plus de 20 mouvements !", février 2011, pp. 98-103.

"Persuader de son savoir sans le transmettre", janvier 2011, pp. 88-93.

*2010*

"Tangram", décembre 2010, pp. 88-93

"L'ensemble de tous les ensembles", novembre 2010, pp. 146-151

"Les nombres premiers insolites", octobre 2010, pp. 88-93

"Suicide et immortalité quantiques", septembre 2010, pp. 82-87

"L'automate des chiffres", août 2010, pp. 80-85

"De nouvelles décimales de Pi", juillet 2010, pp. 80-85

"L'univers mathématique", juin 2010, pp. 90-95

"Le pizzaïolo mathématicien", mai 2010, pp. 88-93

"Faire fortune avec les longues traînes", Dossier L'ère d'internet, mai 2010, pp.102 105

"Les secrets de Google", Dossier L'ère d'internet, mai 2010, pp.64-69

"Tao : l'éducation réussie d'un surdoué", avril 2010, pp. 84-89

"Un terrain de course numérique", mars 2010, pp. 88-93

"Quand la physique démontre des théorèmes mathématiques", février 2010, pp. 88-93

"Non ! La géométrie du triangle n'est pas morte", janvier 2010, pp. 88-93

*2009*

"Libre arbitre et mécanique quantique", décembre 2009, pp. 96-101

"Escroquerie ou jeu risqué ?", novembre 2009, pp. 136-141

"Une folie mathématique", octobre 2009, pp. 86-91.

"La plaisante logique des chapeaux", septembre 2009, pp. 88-93.

"Les 27 petits cubes de Piet Hein", août 2009, pp. 80-85.

"La répartition idéale des biens existe-t-elle ?", juillet 2009, pp. 88-93 (co-auteur Ph. Mathieu)

"Graphes et algorithmes pour ballons", juin 2009, pp. 88-93.

"Mille collections de nombres", mai 2009, pp. 88-93.

"Le royaume du Jeu de la vie", avril 2009, pp. 86-91.

"Stratégies magiques au pays de Nim", mars 2009, pp. 88-93.

"Le désordre total n'existe pas", février 2009, pp. 86-91.

"Presque tout est indécidable", janvier 2009, pp. 88-93.

*2008*

"La géométrie du bricolage", décembre 2008, pp. 100-105.

"Bricoles, babioles et surprises numériques", novembre 2008, pp. 144-149.

"Surréalisme mathématique", octobre 2008, pp. 104-109.

"Le jeu des pousses", septembre 2008, pp. 90-95.

"Imaginer l'infini ou le découvrir ?", août 2008, pp. 90-95.

"Deux sculpteurs de mathématiques", juillet 2008, pp. 90-95.

"Surplombs maximaux", juin 2008, pp. 90-95.

"Déconcertantes conjectures", mai 2008, pp. 92-97.

"Une propriété cachée des graphes", avril 2008, pp. 92-97.

"Rêves de livres inépuisables", mars 2008, pp. 90-95.

"Pierre, feuille, ciseaux", février 2008, pp. 90-95.

"La fin des dames anglaises", janvier 2008, pp. 90-95.

*2007*

"Les longues traînes", décembre 2007, pp.90-95.

"Les pavages fins", novembre 2007, pp.90-95.

"La marelle arithmétique", octobre 2007, pp.90-95.

"Une scytale informatique", septembre 2007, pp.90-95. (co-auteur Ph. Mathieu).

"Trouver le simple est compliqué", août 2007, pp.90-95.

"Trompeuses statistiques", juillet 2007, pp. 90-95.

"L'incroyable problème de Freudenthal", juin 2007, pp. 90-95.

"L'incomplétude, le hasard et la physique", mai 2007, pp.90-95.

"Le problème de l'ange est résolu", avril 2007, pp. 90-95.

"La suite du lézard et autres inventions", mars 2007, pp 90-95..

"Les limites logiques et mathématiques", février 2007, pp.14-17.

"La révolution des œillets", février 2007, pp.90-95.

"L'étonnante loi de Benford", janvier 2007, pp.90-95.

*2006*

"La simulation par ordinateur change-t-elle les sciences ?" Dossier PLS La modélisation 2006. (co-auteur F. Reichenman")

"Le miraculeux «lemme de Burside»", décembre 2006, pp. 90-95.

"Concevoir l'univers comme un ordinateur", novembre 2006, pp. 90-95.

"Impossibles ! En êtes-vous certain ?", octobre 2006, pp. 90-95.

"Des mots magiques infinis", septembre 2006, pp. 90-95.

"Vivre serein dans un monde cruel", août 2006, pp. 90-95 (co-auteur R. Dorat).

"Dominons les dominos", juillet 2006, pp. 90-95

"Loto et loteries", juin 2006, pp. 90-95.

"Calculs et coulissement", mai 2006, pp. 90-95.

"Jos Leys, un artiste géomètre", avril 2006, pp. 90-95.

"Le hasard géométrique n'existe pas", mars 2006, pp. 90-94 (co-auteur N. Gauvrit).

"Le merveilleux tour des cinq cartes", février 2006, pp. 90-94.

"La ségrégation urbaine : une fatalité ?", janvier 2006, pp. 90-95.

*2005*

"On se sacrifie pour nuire aux autres", Dossier hors-série "Les chemins de la logique", 2005, pp.108-112.

"Démonstrations et certitudes en mathématiques", Dossier hors-série "Les chemins de la logique", 2005, pp.38-43.

"Le tsunami du Sudoku", décembre 2005, pp.144-149.

"Démocratie et notoriété sur Internet", novembre 2005, pp.90-95.

"Le trésor et les Sophies", octobre 2005, pp..90-94.

"Quelles pièces pour faire l'appoint ?", septembre 2005, pp..90-95.

"Un algorithme à un million de dollars", août 2005, pp.90-95.

"Flexagones", juillet 2005, pp. 88-93.

"Marques d'intelligence", juin 2005, pp.88-93.

"Mathématiques expérimentales", mai 2005, pp.88-93.

"Apparitions magiques", avril 2005, pp.88-93.

"La délicate géométrie du carré", mars 2005, pp.90-95.

"Coloriages irréels", février 2005, pp. 88-93.

"Ceci n'est pas le titre", janvier 2005, pp.88-92.

*2004*

"Les dés pipés du cerveau", décembre 2004, pp.90-95.

"La musique mathématique de Tom Johnson", novembre 2004, pp.88-93.

"La traversée du pont", octobre 2004, pp. 90-95.

"Ambigrammes", septembre 2004, pp. 98-103.

"Sommes-nous réels ?", août 2004, pp. 90-94.

"Les nombres zébrés", juillet 2004, pp. 90-95.

"Des nombres bien plus grands que vous ne l'imaginez", juin 2004, pp. 90-95.

"Couleurs des chapeaux et codes correcteurs d'erreurs", mai 2004, pp. 90-95.

"Labyrinthes de longueur infinie", avril 2004, pp.90-95.

"Classer musiques, images, textes et génomes", mars 2004, pp.90-95.

"Calculer dans un monde hyperbolique", février 2004, pp. 90-95.

"Démontrer ?", janvier 2004, pp. 90-95.

*2003*

"Les chiffres de la complexité informatique", décembre 2003, pp.162-167.

"La complexité mesurée par la longueur des programmes", décembre 2003, pp.34-38.

"Viète, inventeur de la cryptanalyse mathématique", novembre 2003, pp.90-95.

"La barrière de Turing", octobre 2003, pp.90-95.

"L'emprise des cavaliers", août 2003, pp.90-95.

"La Belle au bois dormant, la fin du monde et les extraterrestres", juillet 2003, pp.98-103

"Que le monde est petit !", juin 2003, pp.98-103.

"Les lecteurs ne jouent pas au hasard", mai 2003, pp.98-103. (co-auteur Ph. Mathieu)

"Paver des pavés", avril 2003, pp.98-103.

"L'ordinateur ultime", mars 2003, pp.98-103.

"On se sacrifie pour nuire aux autres", février 2003, pp. 98-103.

"Savoir si un nombre est premier ? Facile", janvier 2003, pp. 98-102.

*2002*

"Découpages articulés", décembre 2002, pp. 164-169.

"Le monde mathématique existe-t-il ?", novembre 2002, pp. 98-102.

"L'informatique théorique", octobre 2002.

"La mémoire de l'humanité", septembre 2002, pp. 98-103.

"Un jeu à épisodes pour l'été", août 2002, pp.98-102.

"Les machines pensent-elles ?", juillet 2002, pp. 98-102.

"Nombres premiers inévitables et pyramidaux", juin 2002, 98-102.

"Les nombres oméga", mai 2002, pp. 98-103.

"Notre vision du hasard est bien hasardeuse", mars 2002, pp.98-103.

"Nombres amiables et suites aliquotes", février 2002, pp.98-103.

"L'eaurdinateur", janvier 2002, pp.98-103.

*2001*

"L'union fait la faiblesse", décembre 2001, pp.98-103.

"Pourquoi nous calculons si difficilement ?", octobre 2001, pp.98-103.

"L'enfer des paris", septembre 2001, pp.98-102.

"Le beau doit-il être complexe ?", juillet 2001, pp.98-103.

"L'agent secret joue aux cartes", juin 2001, pp.100-104.

"Jusqu'où l'ordinateur calculera-t-il ?", mai 2001, pp.100-105.

"Le jeu des erreurs séduisantes", mars 2001, pp.100-105.

"Ce qui est faux peut etre utile", février 2001, pp.100-105.

"Les nombres infinis vers la gauche", janvier 2001, pp.100-104.

*2000*

"L'infini est-il paradoxal en mathématiques ?", décembre 2000, pp. 30-38. Publié simultanément dans les éditions allemande, italienne et espagnole du Scientific American.

"Mathématiques et philosophie", novembre 2000, pp.100-104.

"Numérologie et coïncidences", septembre 2000, pp.100-104.

"La mise en pièce d'un carré", août 2000, pp.96-100.

"Logique de la téléportation", juin 2000, pp.28-34.

"Des nombres à la lettre", mai 2000, pp.102-107.

"Le dilemme du renvoi d'ascenseur", mars 2000, pp.102-106. (co-auteur Ph. Mathieu).

"Raccourcis dans les démonstrations", février 2000, pp.96-101.

"La cryptographie RSA vingt ans après", janvier 2000, pp.104-108.

*1999*

"Promenade au pays des indécidables", décembre 1999, pp.196-1200.

"Les propositions indécidables", novembre 1999, pp.104-109.

"Un nombre premier à 50 000$", octobre 1999, pp.104-109.

"L'intelligence humaine à nouveau dominée ?", septembre 1999, pp.102-106.

"La numérologie du nombre d'or", août 1999, pp.108-113.

"Des surprises dans le monde de la coopération". Dossier spécial, juin 1999, pp.58-66. (co-auteur Ph. Mathieu)

"Premiers jumeaux : frères ennemis ?", juin 1999, pp.102-106.

"Les chasseurs de nombres premiers", avril 1999, pp.100-105.

"Les découpages artistiques", mars 1999, pp.100-105.

"Formules pour les nombres premiers", février 1999, pp.100-105.

"Négligeable mais troublant", janvier 1999, pp.100-105.

*1998*

"Champernowne et quelques autres", décembre 1998, pp.102-106.

"Ecriture sous contraintes", novembre 1998, pp.102-107.

"Le rangement de la boîte de cubes", octobre 1998, pp.108-115

"Les martingales et autres illusions", septembre 1998, pp.100-105.

"Les lois nouvelles de l'informatique quantique", août 1998, pp.66-72.

"Certitudes sans démonstrations ?", juillet 1998, pp.100-105.

"Les conquêtes des polyminos", juin 1998, pp.116-121.

"La conjecture de Syracuse", mai 1998, pp.100-105.

"Les fractions et leurs mystères", avril 1998, pp.100-105.

"Aléas du hasard informatique", mars 1998, pp.92-97.

"Les preuves sans mots", février 1998, pp. 100-105.

"Le monde des machines", janvier 1998, pp.100-104.

*1997*

"Images brouillées, images retrouvées", décembre 1997, pp.102-106. (co-auteur Ph. Mathieu)

"Statut mathématique des contradictions", novembre 1997, pp.164-168.

"L'art du tri", octobre 1997, pp.100-104.

"L'ordinateur mathématicien", septembre 1997, pp.100-104.

"Voyageurs et baguenaudiers", août 1997, pp.100-104.

"Les vérités mathématiques", juillet 1997, pp.100-104.

"Votes étranges et paradoxaux", juin 1997, pp.102-105.

"La ressemblance mathématisée", mai 1997, pp.100-104.

"Le mélange des cartes", mars 1997, pp.102-106.

"Obsession de Pi", janvier 1997, pp. 104-108.

*1996*

"Information noyée, information cachée", novembre 1996, pp. 142-146.

"Le monde agité de la coopération", septembre 1996, pp. 100-104. (co-auteur : Philippe Mathieu)

"Les nombres univers", juillet 1996, pp. 104-107.

"Des jeux infinis et des grands ensembles", juin 1996, pp. 60-66.

"Jeu avec des cartes bifaces", mai 1996, pp. 100-104.

"Le jeu de la vie toujours vivant", mars 1996, pp. 100-104.

"Les commentaires du mathématicien", janvier 1996, pp.100-103 .

*1995*

"La compression des données", novembre 1995, pp. 180-184.

"La bataille enfin analysée", septembre 1995, pp. 100-103. (co-auteur Philippe Mathieu).

"Les lois de tout ou rien", juillet 1995, pp. 100-105.

"Calculer et voter avec des cartes", mai 1995, pp. 104-108.

"Surprise biologique", avril 1995, p.96. (article poisson d'avril sur les liens entre biologie et mathématiques, publié sous les noms fantaisistes de K. Arp et R. Abbit).

"Les ordinateurs quantiques", mars 1995, pp. 100-104.

"Un kit universel de calcul (à propos de la thèse de Church)", janvier 1995, pp. 102-106.

*1994*

"Désespérante espérance ", novembre 1994, pp. 102-106. Repris sous le titre

"L'espérance mathématique" dans le Dossier Pour La Science "Le hasard", avril 1996, pp.76-80.

"Le complexe surgit-il du simple ?", septembre 1994, pp.102-107. Repris dans le Dossier n°6 Pour La Science «Le Chaos», janvier 1995, pp. 30-34.

"Ignorance ou indécidabilité", juillet 1994, pp.94-98.

"De l'importance d'être imparfait, juin 1994, pp. 22-34 (co-auteurs : P. Potier, J.P. Bouchaud, L. De Bonis, M. Gros).

"L'accélération de la convergence", mai 1994, pp.94-98.

"Les virus informatiques", mars 1994, pp.102-107.

"Les hyper-ensembles", janvier 1994, pp.93-97.

*1993*

"Le désordre total existe-t-il ? ", novembre 1993, pp.152-156.

"Machines, prédictions et fin du monde ", septembre 1993, pp. 96-103.

"Algorithmes et preuves probabilistes", juillet 1993, pp. 90-95.

"L'altruisme perfectionné", mai 1993, pp. 102-107 (co-Auteur Philippe Mathieu).

"Le vote inconscient", mars 1993, pp. 88-93.

"L'inférence inductive", janvier 1993, pp. 102-107.

*1992*

"L'altruisme récompensé ", novembre 1992, pp. 150-156.

"Cryptographie quantique", août 1992, pp. 101-106.

"Longueur d'une démonstration", mai 1992. pp. 110-115.

"Chaînage avant et déduction logique ", février 1992, pp. 104-109, 114.

*1991*

"Les automates", novembre 1991, pp. 126-134, 145.

"Complexités. La profondeur logique selon Bennett", août 1991, pp. 102-104, 112.

"Le résultat de Shamir IP=PSPACE", mai 1991, pp. 25-27.

"Thermodynamique et informatique théorique : une nouvelle définition de l'entropie", avril 1991, pp. 17-20.

"Kurt Gödel, il y a cinquante ans", mars 1991, pp. 10-11.

"Le réalisme en mathématiques et en physique", janvier 1991, pp. 34-42.

Pour des résumés et quelques liens allez ici