Passer au contenu principal
Tangente

Hofstadter Douglas

Douglas Hofstadter est un universitaire américain dont les travaux, au croisement des mathématiques, de l'informatique, de la philosophie et des sciences cognitives, explorent l'auto-référence, la récursivité et les « boucles étranges », notamment dans Gödel, Escher, Bach. La loi de Hofstadter est un aphorisme humoristique sur les prévisions : une tâche complexe peut prendre plus de temps que prévu, même lorsque ce risque est déjà intégré à l'estimation.
Trois voies vers les idées étudiées par Douglas Hofstadter Gödel, Escher et Bach sont reliés à l'auto-référence, à la récursivité et aux boucles étranges. Gödel Escher Bach Auto-référence Récursivité Boucles étranges
Dans l'ouvrage de 1979, Gödel, Escher et Bach offrent trois voies vers l'auto-référence, la récursivité et les boucles étranges.
Sommaire

Ce que vous allez apprendre

  • Situer Douglas Hofstadter, son parcours universitaire et ses activités de transmission.
  • Relier Gödel, Escher et Bach aux thèmes d'auto-référence, de récursivité et de boucles étranges.
  • Décomposer la loi de Hofstadter pour rendre visible son mécanisme récursif.
  • Distinguer la personne, son livre, sa chronique et la loi qui porte son nom.

En clair

En 1979, Douglas Hofstadter devient internationalement connu avec Gödel, Escher, Bach. Le livre rapproche les œuvres d'un mathématicien, d'un peintre et d'un compositeur pour explorer une même question : comment un système peut-il revenir sur lui-même ?
Cette idée apparaît dans l'auto-référence, la récursivité et les « boucles étranges ». La loi de Hofstadter en donne une miniature amusante : elle met en scène la possibilité qu'une prévision, même corrigée, soit encore dépassée.

Définition

Douglas Richard Hofstadter, né en 1945, est un universitaire américain dont les travaux se situent au croisement des mathématiques, de l'informatique, de la philosophie et des sciences cognitives. Fils du physicien Robert Hofstadter, prix Nobel de physique en 1961, il commence par étudier la physique puis obtient son doctorat en 1975. Il maîtrise notamment l'anglais, l'italien, l'allemand, le français, le russe et le suédois.
À l'université d'Indiana, à Bloomington, il enseigne et dirige le Centre de Recherche sur les Concepts et la Cognition. Il a aussi tenu dans Scientific American la chronique Metamagical Themas, après Martin Gardner. Ces activités relient son travail universitaire à une entreprise de transmission au public.
Son ouvrage majeur, Gödel, Escher, Bach : Les Brins d'une Guirlande Éternelle, publié en 1979, examine l'auto-référence, la récursivité et les boucles étranges à travers Kurt Gödel, M. C. Escher et Jean-Sébastien Bach. Les trois œuvres offrent ainsi des voies différentes vers les mêmes idées. Le livre formule aussi la loi de Hofstadter, qui met en scène sa propre difficulté d'application.

Un exemple, pas à pas

Prenons l'énoncé cité dans l'œuvre : « Il faut toujours plus de temps que prévu, même en tenant compte de la Loi de Hofstadter. » Les données sont une tâche complexe, une première durée prévue et la connaissance préalable de la loi.
1. Une première prévision fixe le temps que devrait demander la tâche.
2. Dans une lecture illustrative de l'aphorisme, on révise la prévision pour tenir compte d'un dépassement possible.
3. La seconde moitié de l'énoncé invite à reprendre la même mise en garde pour cette prévision révisée. Cette lecture illustre l'auto-référence de la règle, sans définir une récursion mathématique.
Le contrôle consiste à retirer les mots « même en tenant compte de la Loi de Hofstadter ». Sans eux, il reste un simple constat de dépassement ; avec eux, l'auto-référence devient visible. La reprise de l'énoncé reste une analogie, et non une récursion formalisée.

En pratique

Pour lire Gödel, Escher, Bach, on peut suivre les retours d'une idée sur elle-même plutôt que chercher une discipline unique. Le passage par Gödel, Escher ou Bach devient alors un changement de support, non un changement de sujet.
Devant la loi de Hofstadter, le bon geste est d'identifier la reprise de la règle dans son propre énoncé. Une lecture comme conseil de planning manque ce mécanisme ; une lecture comme exemple d'auto-référence le conserve.
Pour situer l'auteur, on distingue ses trois cadres documentés : l'enseignement et la recherche à Bloomington, le livre de 1979 et la chronique de Scientific American. Cette séparation évite de réduire son parcours à une seule formule célèbre.

À ne pas confondre

Douglas Hofstadter et la loi de Hofstadter. Le premier est l'universitaire né en 1945 ; la seconde est l'énoncé récursif sur l'estimation du temps. Une recherche sur son parcours relève de la personne, tandis qu'une analyse de la phrase relève de la loi.
Gödel, Escher, Bach et Metamagical Themas. Le premier est l'ouvrage paru en 1979 ; le second est le titre d'une chronique de Scientific American. Le support et le titre permettent de trancher.
Auto-référence et récursivité. Dans la phrase citée, l'auto-référence tient au fait que la loi parle de sa propre prise en compte. La récursivité apparaît lorsque ce geste peut être réappliqué à la prévision corrigée.

Limites et pièges

Une loi sans mesure. La loi de Hofstadter ne donne ni durée ni coefficient de correction. Si l'on cherche une date de fin chiffrée, son énoncé ne suffit pas ; il illustre la difficulté d'estimer les tâches complexes.
Des dates à ne pas fusionner. L'année 1961 concerne le prix Nobel de Robert Hofstadter, 1975 le doctorat de Douglas Hofstadter et 1979 la parution de son ouvrage majeur. Les attribuer au même événement fausserait la chronologie.
Un parcours plus large qu'un livre. Le succès de Gödel, Escher, Bach ne résume pas toutes les activités citées. L'enseignement, la direction du centre de recherche et la chronique constituent des éléments distincts du portrait.

Pour aller plus loin

Gödel Kurt — Situer le mathématicien dont l'œuvre nourrit l'un des trois fils de Gödel, Escher, Bach.
Les théorèmes d'incomplétude de Gödel — Approfondir le versant mathématique associé à Gödel dans le parcours intellectuel présenté.
Escher Maurits — Retrouver le peintre mobilisé par Hofstadter pour explorer visuellement les idées de retour sur soi.
Continuez avec Tangente

Explorez les mathématiques autrement

Retrouvez nos magazines, podcasts et jeux pour explorer les mathématiques autrement.

Découvrir les offres