La secuencia de De Bruijn, una disposición cíclica de símbolos donde cada posible subsecuencia de una longitud específica aparece exactamente una vez, sigue siendo una piedra angular de la matemática combinatoria. Desarrollada por Nicolaas Govert de Bruijn, esta contribución ejemplifica su carrera, que abarcó el panorama académico holandés e influyó significativamente en la evolución de la lógica, la informática teórica y la teoría de grafos.
Formación académica y carrera temprana
Nacido en 1918 en La Haya, Nicolaas Govert de Bruijn comenzó sus estudios matemáticos formales en la Universidad de Leiden en 1936. Su educación coincidió con el inicio de la Segunda Guerra Mundial, durante la cual trabajó como asistente en la Universidad Tecnológica de Delft a partir de 1939. Completó sus estudios de pregrado en Leiden en 1941 y obtuvo su doctorado en la Vrije Universiteit Amsterdam en 1943, donde escribió su tesis, 'Over modulaire vormen van meer veranderlijken', bajo la supervisión de Jurjen Ferdinand Koksma.
Nombramientos profesionales
Tras su trabajo doctoral, De Bruijn se unió al Philips Natuurkundig Laboratorium en Eindhoven en 1944. Más tarde ocupó varios cargos académicos, incluido un regreso a la Universidad Tecnológica de Delft desde 1946 hasta 1952. Su carrera progresó hacia la Universidad de Ámsterdam, donde se desempeñó como profesor entre 1952 y 1960. Concluyó su mandato docente activo en la Universidad Tecnológica de Eindhoven, sirviendo como profesor allí desde 1960 hasta su jubilación en 1984.
Contribuciones a las matemáticas y la computación
La producción de investigación de De Bruijn cubrió la combinatoria, la teoría de números y el análisis. Se le atribuyen varias estructuras y resultados matemáticos notables, incluido el grafo de De Bruijn, el teorema BEST sobre circuitos eulerianos, el teorema de De Bruijn-Erdős en teoría de grafos y la constante de De Bruijn-Newman. A finales de la década de 1960, diseñó Automath, un lenguaje destinado a la verificación automática de pruebas matemáticas. Más adelante en su vida, se centró en modelar las funciones del cerebro humano.
Veinte preguntas, ocho minutos de reloj y un percentil medido frente a todos los que la han hecho. Sin registro.
Hacer la prueba de CI →Honores y legado
En 1957, De Bruijn fue incluido como miembro de la Real Academia de Artes y Ciencias de los Países Bajos. Su servicio al campo fue reconocido aún más en 1981 cuando fue nombrado Caballero de la Orden del León Neerlandés. Murió en 2012 en Nuenen, dejando un extenso cuerpo de trabajo que influyó en generaciones de estudiantes, incluidos Antonius Levelt, Matheus Hautus y Robert Nederpelt Lazarom.
Datos rápidos
- Nacimiento: 1918, La Haya - Fallecimiento: 2012, Nuenen - Ciudadanía: Reino de los Países Bajos - Doctorado: 1943, Vrije Universiteit Amsterdam - Campos principales: Combinatoria, Teoría de grafos - Invención principal: Automath - Premio: Caballero de la Orden del León Neerlandés (1981)
Preguntas frecuentes de los lectores
### ¿Qué es Automath?
Automath es un lenguaje diseñado por De Bruijn a finales de la década de 1960 para representar pruebas matemáticas con el propósito de verificación automática.
### ¿En qué instituciones académicas importantes sirvió?
De Bruijn ocupó cargos en la Universidad Tecnológica de Delft, el Philips Natuurkundig Laboratorium, la Universidad de Ámsterdam y la Universidad Tecnológica de Eindhoven.
