Etymology

de Bruijn sequence

Today it means: 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). Full definition →

Ask AI about its historyChatGPTClaudePerplexityGoogle AIGrok

The story

Named after the Dutch mathematician Nicolaas Govert de Bruijn.

Etymology from Wiktionary, CC BY-SA 4.0.