Changes

Jump to: navigation, search

De Bruijn Sequence

31 bytes added, 21:44, 14 August 2018
no edit summary
'''[[Main Page|Home]] * [[Programming]] * [[Data]] * De Bruijn Sequence'''
[[FILE:LW441-MC-Escher-Moebius-Strip-II-1963.jpg|border|right|thumb|link=http://www.mcescher.com/gallery/recognition-success/mobius-strip-ii/|[[Arts#:Category:M. C. Escher|M.C. Escher]] - Möbius Strip II <ref>[http://www.mcescher.com/gallery/recognition-success/ M.C. Escher - The Official Website – Recognition & Success] </ref> <ref>[https://en.wikipedia.org/wiki/M%C3%B6bius_strip Moebius Strip from Wikipedia]</ref> ]]
In [https://en.wikipedia.org/wiki/Combinatorics combinatorial mathematics], a '''k'''-ary '''De Bruijn Sequence''' B(k, n) of order '''n''', named after the Dutch mathematician [[Nicolaas de Bruijn]], is a cyclic sequence of a given alphabet '''A''' with size '''k''' for which every possible subsequence of length '''n''' in '''A''' appears as a sequence of consecutive characters exactly once <ref>[https://en.wikipedia.org/wiki/De_Bruijn_sequence De Bruijn sequence from Wikipedia]</ref>.
* [https://oeis.org/A166315 A166315 - OEIS]
* [https://en.wikipedia.org/wiki/Lyndon_word Lyndon word from Wikipedia]
* [[Videos#:Category:If|If]] - [https://en.wikipedia.org/wiki/If_3 Forgotten Roads], [https://en.wikipedia.org/wiki/Beat-Club Beat-Club] [https://www.youtube.com/watch?v=V1BcLk19hVw #71], September 25, 1971, [https://en.wikipedia.org/wiki/YouTube YouTube] Video
: {{#evu:https://www.youtube.com/watch?v=JFTX4cwxJLI|alignment=left|valignment=top}}
'''[[Data|Up one Level]]'''
[[Category:M. C. Escher]]
[[Category:If]]

Navigation menu