de Bruijn sequence
Jump to navigation
Jump to search
English[edit]
Etymology[edit]
Named after the Dutch mathematician Nicolaas Govert de Bruijn.
Noun[edit]
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).