English Explanatory Dictionary

de Bruijn sequence

English dictionary entry

Meanings

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

Word forms

de Bruijn sequence de Bruijn sequences

Etymology

Named after the Dutch mathematician Nicolaas Govert de Bruijn.

This entry uses open data from Wiktionary (CC BY-SA/GFDL). Word forms are used for search and are not indexed as separate pages.
Back to search All on D Russian dictionary Dahl dictionary