this post was submitted on 25 Sep 2024
606 points (99.0% liked)
Science Memes
10923 readers
2190 users here now
Welcome to c/science_memes @ Mander.xyz!
A place for majestic STEMLORD peacocking, as well as memes about the realities of working in a lab.
Rules
- Don't throw mud. Behave like an intellectual and remember the human.
- Keep it rooted (on topic).
- No spam.
- Infographics welcome, get schooled.
This is a science community. We use the Dawkins definition of meme.
Research Committee
Other Mander Communities
Science and Research
Biology and Life Sciences
- [email protected]
- [email protected]
- [email protected]
- [email protected]
- [email protected]
- [email protected]
- [email protected]
- [email protected]
- [email protected]
- [email protected]
- [email protected]
- [email protected]
- [email protected]
- [email protected]
- [email protected]
- [email protected]
- [email protected]
- [email protected]
- [email protected]
- [email protected]
- [email protected]
- [email protected]
- [email protected]
- [email protected]
- !reptiles and [email protected]
Physical Sciences
- [email protected]
- [email protected]
- [email protected]
- [email protected]
- [email protected]
- [email protected]
- [email protected]
- [email protected]
- [email protected]
Humanities and Social Sciences
Practical and Applied Sciences
- !exercise-and [email protected]
- [email protected]
- !self [email protected]
- [email protected]
- [email protected]
- [email protected]
Memes
Miscellaneous
founded 2 years ago
MODERATORS
you are viewing a single comment's thread
view the rest of the comments
view the rest of the comments
Please link this story
Lower Bound on the Length of the Shortest Superpermutation aka "The Haruhi Problem" by Anonymous
Video explaining the problem and solution
tl;dr if you have the numbers 1 and 2 you can make two permutations with them: 12 and 21. You can also make a "Superpermutation" with something like 1221 which is a sequence that contains all permutations of 1 and 2. A shorter sequence would be 121 or 212. Finding the shortest sequence that contains all permutations of any given set of numbers was an unsolved math problem. Someone posted on 4chan's anime board asking for the most efficient way to watch every permutation of "the endless 8", which are 8 nearly identical epsiodes of The Melancholy of Haruhi Suzumiya. Anime nerds pride themselves on watching these episodes over and over. Someone posted a sequence with a math proof for why it is the shortest. In essence, they posted the shortest superpermutation for a set of 8. The method can be used on any sized set and doesn't just apply to sets of 8.
Looks like this one https://en.wikipedia.org/wiki/Superpermutation based on the content of the wikipedia article
I’d also love to see this.