Encyclopedia > D > De Bruijn sequence
De Bruijn sequence
In combinatorial mathematics, a k-ary De Bruijn sequence B(k, n) of order n, named after Nicolaas Govert de Bruijn, is a cyclic sequence from a given alphabet A of size k for which every possible subsequence of length n in A is present exactly once.
Information are taken from Wikipedia, the open encyclopedia, to which contribute many volunteers from around the whole world. Texts are available under the following conditions GNU Free Documentation License.
Encyklopedie (cz) Encyklopédia (sk) Enzyklopädie (de)