4 ms·
Prof. dr. N.G. de Bruijn, 1918-2012
- imurray 15y agoI first heard about de Bruijn sequences [1] in a talk by Persi Diaconis. Among other things, he described the lock picking "use" listed first in the Wikipedia article. They're such obviously cool objects, that I feel like they should be useful in all sorts of places. Sadly I've yet to find an excuse to use them myself though. [1] http://en.wikipedia.org/wiki/De_Bruijn_sequence http://en.wikipedia.org/wiki/De_Bruijn_sequence
- lubutu 15y agoDe Bruijn also invented De Bruijn indices for handling bound variables in lambda calculus without having to deal with renaming. De Bruijn indices are used to implement practically every modern functional programming language. They are also quite beautiful. http://en.wikipedia.org/wiki/De_Bruijn_index http://en.wikipedia.org/wiki/De_Bruijn_index
- tikhonj 15y agoI learned about why De Bruijn indices are awesome just a couple of days after his death--very unfortunate timing. I only learned about it after I started appreciating them... (Basically, they are neat because they let you represent a lambda as just a body and an environment as just a list of values, elegantly avoiding the pitfalls of using named variables.)
- jonstewart 15y agoA friend and I have been using de Bruijn sequences to test regular expression search engines on [many] different patterns. It's very heartening knowing the text always contains a submatch.
- searine 15y agoPeople might be confused or bewildered by the depth of this mans research. How does esoteric math apply to everyday life?!?!? Well,De Bruijn Graphs are used every day to assemble short pieces of DNA into newly sequenced genomes. They build the relationships to build the genome. http://en.wikipedia.org/wiki/De_Bruijn_graph http://en.wikipedia.org/wiki/De_Bruijn_graph
- rcthompson 15y agoI regularly use algorithms based on de-Bruijn graphs in my work (genome and transcriptome assembly).
- Jach 15y agoI got an email from him back in late October (I had previously sent an email asking about his work in mathematical models of the brain though I didn't really expect a reply), apparently his main computer had recently broke down at that time and he didn't have access to everything he had stored on it. I wonder if the data was recovered. I'm really sad and depressed he's gone.