de Bruijn sequence
Hello, you have come here looking for the meaning of the word de Bruijn sequence. In DICTIOUS you will not only get to know all the dictionary meanings for the word de Bruijn sequence, but we will also tell you about its etymology, its characteristics and you will know how to say de Bruijn sequence in singular and plural. Everything you need to know about the word de Bruijn sequence you have here. The definition of the word de Bruijn sequence will help you to be more precise and correct when speaking or writing your texts. Knowing the definition ofde Bruijn sequence, as well as those of other words, enriches your vocabulary and provides you with more and better linguistic resources.
English
Etymology
Named after the Dutch mathematician Nicolaas Govert de Bruijn.
Noun
de Bruijn sequence (plural de Bruijn sequences)
- (mathematics) A cyclic sequence (of order n on a size-k alphabet A) in which every possible length-n string on A occurs exactly once as a substring (i.e. a contiguous subsequence). Such a sequence is denoted by B(k, n).