de Bruijn sequence

短语

词形变化

de Bruijn sequences 复数 de Bruijn sequences

释义与例句

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

    数学

词源

Named after the Dutch mathematician Nicolaas Govert de Bruijn.

来源：wiktionary