A sequência de De Bruijn, um arranjo cíclico de símbolos onde cada possível subsequência de um comprimento específico aparece exatamente uma vez, permanece uma pedra angular da matemática combinatória. Desenvolvida por Nicolaas Govert de Bruijn, esta contribuição exemplifica sua carreira, que abrangeu o cenário acadêmico holandês e influenciou significativamente a evolução da lógica, da ciência da computação teórica e da teoria dos grafos.
Formação acadêmica e início de carreira
Nascido em 1918 em Haia, Nicolaas Govert de Bruijn começou seus estudos matemáticos formais na Universidade de Leiden em 1936. Sua educação coincidiu com o início da Segunda Guerra Mundial, durante a qual trabalhou como assistente na Universidade de Tecnologia de Delft a partir de 1939. Ele completou seus estudos de graduação em Leiden em 1941 e obteve seu doutorado na Vrije Universiteit Amsterdam em 1943, onde escreveu sua tese, 'Over modulaire vormen van meer veranderlijken', sob a supervisão de Jurjen Ferdinand Koksma.
Nomeações profissionais
Após seu trabalho de doutorado, De Bruijn juntou-se ao Philips Natuurkundig Laboratorium em Eindhoven em 1944. Mais tarde, ocupou vários cargos acadêmicos, incluindo um retorno à Universidade de Tecnologia de Delft de 1946 a 1952. Sua carreira progrediu para a Universidade de Amsterdã, onde atuou como professor entre 1952 e 1960. Ele concluiu seu mandato de ensino ativo na Universidade de Tecnologia de Eindhoven, servindo como professor lá de 1960 até sua aposentadoria em 1984.
Contribuições para a matemática e computação
A produção de pesquisa de De Bruijn cobriu combinatória, teoria dos números e análise. Ele é creditado com várias estruturas e resultados matemáticos notáveis, incluindo o grafo de De Bruijn, o teorema BEST sobre circuitos eulerianos, o teorema de De Bruijn-Erdős na teoria dos grafos e a constante de De Bruijn-Newman. No final da década de 1960, ele projetou o Automath, uma linguagem destinada à verificação automática de provas matemáticas. Mais tarde em sua vida, ele se concentrou na modelagem das funções do cérebro humano.
Vinte perguntas, oito minutos no relógio e um percentil medido contra todos os que já fizeram. Sem cadastro.
Fazer o teste de QI →Honras e legado
Em 1957, De Bruijn foi empossado como membro da Real Academia Holandesa de Artes e Ciências. Seu serviço ao campo foi ainda mais reconhecido em 1981, quando foi nomeado Cavaleiro da Ordem do Leão Holandês. Ele morreu em 2012 em Nuenen, deixando um extenso corpo de trabalho que influenciou gerações de estudantes, incluindo Antonius Levelt, Matheus Hautus e Robert Nederpelt Lazarom.
Fatos rápidos
- Nascimento: 1918, Haia - Falecimento: 2012, Nuenen - Cidadania: Reino dos Países Baixos - Doutorado: 1943, Vrije Universiteit Amsterdam - Campos principais: Combinatória, Teoria dos grafos - Invenção principal: Automath - Prêmio: Cavaleiro da Ordem do Leão Holandês (1981)
Perguntas dos leitores
### O que é Automath?
Automath é uma linguagem projetada por De Bruijn no final da década de 1960 para representar provas matemáticas com o propósito de verificação automática.
### Em quais instituições acadêmicas importantes ele serviu?
De Bruijn ocupou cargos na Universidade de Tecnologia de Delft, no Philips Natuurkundig Laboratorium, na Universidade de Amsterdã e na Universidade de Tecnologia de Eindhoven.
