Hacker News
new
|
past
|
comments
|
ask
|
show
|
jobs
|
submit
login
_trampeltier
on March 6, 2025
|
parent
|
context
|
favorite
| on:
Anime fans stumbled upon a mathematical proof
Should not the de Bruijn sequence work somehow for this problem?
https://en.m.wikipedia.org/wiki/De_Bruijn_sequence
ball_of_lint
on March 6, 2025
[–]
That would give you some string that contains all the permutations, but definitely not the shortest such string.
Guidelines
|
FAQ
|
Lists
|
API
|
Security
|
Legal
|
Apply to YC
|
Contact
Search:
https://en.m.wikipedia.org/wiki/De_Bruijn_sequence