You are viewing a single thread.
View all comments
83 points

There’s also that 4chan anon who made significant contribution to a math problem in order to find the best way to watch an anime

permalink
report
reply
4 points

Sometimes i wish i was autisitically smart

permalink
report
parent
reply
9 points

More details on this?

permalink
report
parent
reply
11 points

Please link this story

permalink
report
parent
reply
5 points

I’d also love to see this.

permalink
report
parent
reply
42 points

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.

permalink
report
parent
reply
11 points

4chan anon who made significant contribution to a math problem in order to find the best way to watch an anime

Looks like this one https://en.wikipedia.org/wiki/Superpermutation based on the content of the wikipedia article

permalink
report
parent
reply
29 points

I miss when there were genuinely good posts on 4chan

permalink
report
parent
reply
9 points

I was very active from around 2003-2009, and I agree. I haven’t been there in a loooong time but I imagine it’s absolutely terrible now.

permalink
report
parent
reply

Science Memes

!science_memes@mander.xyz

Create post

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

  1. Don’t throw mud. Behave like an intellectual and remember the human.
  2. Keep it rooted (on topic).
  3. No spam.
  4. 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

Physical Sciences

Humanities and Social Sciences

Practical and Applied Sciences

Memes

Miscellaneous

Community stats

  • 12K

    Monthly active users

  • 2.9K

    Posts

  • 41K

    Comments