Re:Anime fans stumbled upon a mathematical proof
by OscarCunningham on Thursday March 06, 2025 @02:53PM
(#43284432)
If the code is allowed repeats then the problem is much easier: https://en.wikipedia.org/wiki/De_Bruijn_sequence.
[ Parent
| on HN ]
Re:Anime fans stumbled upon a mathematical proof
by Out_of_Characte on Thursday March 06, 2025 @05:02PM
(#43285497)
Superpermutation must repeat all possible combination in the shortest number possible. De Bruijn sequence places a lower bound on the length of superpermutations but shorter sequences are possible. De bruijn is also cyclical, which superpermutations in the literature are not.