Nicolaas Govert de Bruijn (born 9 July, 1918) is a Dutch mathematician, affiliated as professor emeritus with the Eindhoven University of Technology.

De Bruijn covered many areas of mathematics. He is especially noted for the invention of the de Bruijn sequence. He is also partly responsible for the de Bruijn-Newman constant, the de Bruijn–Erdős theorem and the BEST theorem. He wrote one of the standard books in advanced asymptotic analysis (De Bruijn, 1958). In the late sixties, he designed the Automath language for representing mathematical proofs, so that they could be verified automatically (see automated theorem proving). Lately, he has been working on models for the human brain.

See also

• Eulerian path

References

• De Bruijn, Asymptotic Methods in Analysis, North-Holland, Amsterdam, 1958.

External links

• Other info

Dutch mathematicians | 1918 births | 20th century mathematicians | Living people | Erdős number 1 | Combinatorists | Graph theorists

Nicolaas Govert de Bruijn