Nicolaas Govert de Bruijn

Un article de Wikipédia, l'encyclopédie libre.
(Redirigé depuis Bruijn)
Nicolaas Govert de Bruijn
De Bruijn à Oberwolfach, dans les années 1960.
Biographie
Naissance
Décès
(à 93 ans)
Nuenen
Nom de naissance
Nicolaas Govert de BruijnVoir et modifier les données sur Wikidata
Nationalité
Formation
Activités
Enfant
Judith de Bruijn (d)Voir et modifier les données sur Wikidata
Autres informations
A travaillé pour
Université de technologie d'Eindhoven (-)
Université d'Amsterdam ( - )
Université de technologie de Delft (-)
Philips Natuurkundig Laboratorium (en) (-)
Université de technologie de Delft (-)Voir et modifier les données sur Wikidata
Membre de
Directeur de thèse
Distinction
Œuvres principales

Nicolaas Govert de Bruijn, né le à La Haye et mort le à Nuenen, est un mathématicien néerlandais, professeur émérite de l'université de technologie d'Eindhoven.

Travaux[modifier | modifier le code]

Il a fait progresser plusieurs branches des mathématiques. Il est surtout connu pour la suite de de Bruijn. Il est aussi le cocréateur de la constante de De Bruijn-Newman, du théorème de De Bruijn-Erdős en théorie des graphes et celui en géométrie de l'incidence[1], et du théorème de BEST.

Il a écrit l'un des manuels de référence sur l'analyse asymptotique[2]. Il a aussi travaillé sur le pavage de Penrose. Vers la fin des années 1960, il a développé Automath, un langage destiné à représenter les démonstrations mathématiques de façon à pouvoir automatiser leur vérification. Plus récemment, il s'est intéressé à un modèle explicatif du cerveau humain.

Il a introduit une méthode pour se débarrasser du problème des variables liées. Les expressions écrites avec des indices de De Bruijn sont des notations pour les classes d'équivalence de la relation « identique à un renommage près des variables liées ». Dans le lambda-calcul, chaque indice de De Bruijn (en) représente une occurrence d'une variable et est déterminé par le nombre de lambdas situés entre cette occurrence et le lambda qui la lie. Cette notation est la linéarisation de celle de Bourbaki qui utilise des carrés et des liens.

Notes et références[modifier | modifier le code]

  1. Puisqu'il a copublié avec Paul Erdős, son nombre d'Erdős est égal à 1.
  2. De Bruijn, Asymptotic Methods in Analysis (1958), North-Holland, réédité en 1981 par Dover (ISBN 9780486642215)

Voir aussi[modifier | modifier le code]

Articles connexes[modifier | modifier le code]

Liens externes[modifier | modifier le code]