- Nicolaas Govert de Bruijn
-
Pour les articles homonymes, voir De Bruijn.
De Bruijn à Oberwolfach, dans les années 1960
Nicolaas Govert de Bruijn (né le 9 juillet 1918) est un mathématicien hollandais, professeur émérite de l'université technique d'Eindhoven.
Sommaire
Travaux
Il a fait progresser plusieurs branches des mathématiques. Il est surtout connu pour la suite de De Bruijn (en). Il est aussi le co-créateur de la constante de De Bruijn-Newman, du théorème de De Bruijn-Erdős (en) en théorie des graphes et celui en géométrie de l'incidence (en)[1], et du théorème BEST (en).
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 (en), 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
- Puisqu'il a copublié avec Paul Erdős, son nombre d'Erdős est égal à 1.
- De Bruijn, Asymptotic Methods in Analysis (1958), North-Holland, réédité en 1981 par Dover (ISBN 9780486642215)
- (en) Cet article est partiellement ou en totalité issu de l’article de Wikipédia en anglais intitulé « Nicolaas Govert de Bruijn » (voir la liste des auteurs)
Voir aussi
Articles connexes
- Graphe de de Bruijn
- Notation de De Bruijn (en)
- Fonction de Dickman-De Bruijn (en)
Liens externes
- (en) Bref curriculum vitae
- (en) Nicolaas Govert de Bruijn sur le site du Mathematics Genealogy Project
Catégories :- Mathématicien néerlandais
- Personnalité en théorie des graphes
- Naissance en 1918
Wikimedia Foundation. 2010.
