Cykl de Bruijna
Z Wikipedii
Cykl de Bruijna rzędu n to cykliczny ciąg 0 i 1 długości 2n w którym każdy podciąg kolejnych n elementów występuje co najwyżej 1 raz.
[edytuj] Przykład
Przykłady cykli de Bruijna dla małych wartości n:
1: 01 2: 0110 3: 01110100 4: 0000100110101111
Definicję cykli de Bruijna można rozszerzyć na bardziej liczne alfabety niż {0,1}.
Zobacz też: Nicolaas Govert de Bruijn