Login
From:
Bosker Blog
(Uncensored)
subscribe
Tackling the Minimal Superpermutation Problem | Bosker Blog
https://bosker.wordpress.com/2014/08/22/tackling-the-minimal-superpermutation-problem/
links
backlinks
Tagged with:
mathematics
chatter
Roast topics
Find topics
Find it!
What’s the shortest string that contains every possible permutation of ABCD somewhere inside it? As it happens, it’s 33 letters long: ABCDABCADBCABDCABACDBACBDACBADCBA. A string like this is called…