de Bruijn sequence

From Wiktionary, the free dictionary
Jump to navigation Jump to search

English

[edit]
English Wikipedia has an article on:
Wikipedia

Etymology

[edit]

Named after the Dutch mathematician Nicolaas Govert de Bruijn.

Noun

[edit]

de Bruijn sequence (plural de Bruijn sequences)

  1. (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).