Superpermutations: the maths problem solved by 4chan
HTML-код
- Опубликовано: 21 ноя 2024
- Join in the Superpermutation effort! The best place to start is the google group:
groups.google....
This is where Robin Houston does his real job: Flourish Data Visualisation
flourish.studio
James Grime's video: Superpermutations - Numberphile
• Superpermutations - Nu...
A lower bound on the length of the shortest superpattern
Anonymous 4chan Poster, Robin Houston, Jay Pantone, and Vince Vatter
oeis.org/A1806...
"The Haruhi Problem"
More formally, "what is the shortest string containing all permutations of a set of n elements?"
mathsci.wikia.c...
Archived 4chan post. If you don't know what 4chan is: click with caution.
warosu.org/sci...
Nathaniel Johnston: "The Minimal Superpermutation Problem"
www.njohnston.c...
Superpermutations by Greg Egan
www.gregegan.ne...
Robin's tweet:
"A curious situation. The best known lower bound for the minimal length of superpermutations was proved by an anonymous user of a wiki mainly devoted to anime."
/ 1054637891085918209
LKH: Lin-Kernighan heuristic for solving the traveling salesman problem
akira.ruc.dk/~k...
CORRECTIONS
Not yet. Let me know if you spot anything!
Thanks to my Patreon supports who do support these videos and make them possible. Here is a random subset:
Lucie
Thomas Hodnemyr
Euler
Jordan Scales
Håkan Johansson
Support my channel and I can make more maths videos:
/ standupmaths
Music by Howard Carter
Filming and editing by Trunkman Productions
Design by Simon Wright
MATT PARKER: Stand-up Mathematician
Website: standupmaths.com/
Maths book: wwwh.umble-pi.com
Nerdy maths toys: mathsgear.co.uk/
![The Deepest Maths Video Ever [pressure vs depth]](http://i.ytimg.com/vi/-tGusgPTSm4/mqdefault.jpg)
Hello. It’s me, the hairy man in the video.
Sadly I don’t have much progress to report since this was filmed at the end of October. I managed to improve the 4chan lower bound by one, but I think it’s fair to say we’re pretty stuck again after a period of rapid progress and wild optimism. We still haven’t been able to bring the upper bound down by one, but I still reckon it should be possible.
I’m hoping someone here will have some good ideas!
"I managed to improve the 4chan lower bound by one" and "We still haven’t been able to bring the upper bound down by one"
i don't get it
Kataquax So, we now know that the length of the shortest superpermutation on n symbols is always between n! + (n-1)! + (n-2)! + (n-2) and n! + (n-1)! + (n-2)! + (n-3)! + (n-3).
There are good reasons to think it might be possible to improve that last 3 to a 4, but we haven’t yet been able to.
@@RobinHouston oh i see i didn't read 'upper' in the second part. Thank you for the clarification :)
Robin Houston
does this problem have any practical applications in solving? Very curious!
I'd just like to point out that Anon did the maths because he wanted to know the fastest possible way to watch an anime if you wanted to watch every episode in every possible order.
Truly a god among men
This god deserves a medal!
Nothing can get in the way of a weeb and his anime.
(Added info: The reason it's called the Haruhi Problem is because the first season of Haruhi Suzumiya was aired out of chronological order; the 6th chronological episode aired last. That presumably served as the prompt).
@@chad_bro_chill So, let me get this right. You are telling me an anime fan (a.k.a. Weeaboo) created a rather good solution (better than academics did) because someone fucked up airing anime episodes in the right order?
It's truly some kind of time to be alive. Waiting for the guy writing out the theory of everything because a porn actress didn't swallow.
The feeling you get as a serious mathematician when you include "anonymous 4chan poster" on a paper you're writing must be something special.
Sounds to me like "Anonymous 4chan poster," discoverer of this most elegant solution yet to the problem studied by lots of serious mathematicians...is a serious mathematician. I imagine being able to sign your name to a paper that wouldn't exist without "Anonymous 4chan poster" probably feels better to the "serious mathematicians" than not having anything to write at all.
your*
@@JorgetePanete no.
Kandoris it’s it’s
@@kdawg3484 I have a couple hypothesis of who "Anonymous 4chan poster" is.
1. Somebody who is working on a cryptographic algorithm who needed some help but doesn't want anybody to know who they are.
2. An AI who doesn't want anybody to know who it is.
So, what you're saying is, we can solve all the world's problems by rephrasing them so they're related to anime and posting them to 4chan.
if they bother so
You probably can. Try it.
This is pretty typical of cloud computing. First, you have to reframe the problem to be in the form that the particular distributed architecture is suitable for. If your computation nodes are anime fans, then you'll have to rephrase your problem to involve anime. Even better if you can make it into an actual anime, but failing that, coming up with a cute anthropomorphic mascot for your problem might do the trick. Here we're running into another typical problem of cloud computing, where you have to juggle computational efficiency against your own time spent reshaping the problem to best leverage the platform.
@@konstantinkh not sure why you keep calling it cloud computing.
This seems more like the wisdom of the crowd.
@@autohmae not really, wisdom of the crowd is a phenomena where if you ask a question with a numerical solution, even if not many guessed the number right, the avarage of the result would be very close given a good sample size.
The same can't be said for a mathematical theory, it's only going to be written by a single person to a handful of people at best, and you can't really avarage out the theories, or merge them together.
please change "anonymous 4 Chan user" to on the paper "Anon" and write the paper as a green text
> day 143
> they still think I'm not a simple meme farmer
> Let X be me
Cringe as a word is loosely used nowadays in internet conversations but I think this comment is quite deserving of being called cringe
All figures are just labeled "mfw"
@@ponyphonic You know, "without loss of generality" would be a pretty apt thing to preface a lot of greentexts with
4chan has some very sharp math geeks. I've discussed the 2D pyramid formula and they immediately provided a simpler version of what I had.
You just need to frame the question as an insult, a challenge, or an insult and a challenge.
@@DElkan Bad idea. If they find out you're triggering them on purpose they will try to spread your irl name and address to everyone else on the internet. After all, that's also one way to win an argument.
@@sankang9425 Mutual destruction
For anyone wondering why the proof appeared on an anime wiki of all places: "The Melancholy of Haruhi Suzumiya" is an anime which has multiple orders in which it can be watched (the main two are broadcast order and chronological order). This question is a joke asking how many episodes you would need to watch in order to see every possible watch order.
#copied from a reddit post comment
Reddit moment
Really goes to show the importance of being able to freely share information across the globe.
Yes, yes, YES! Completely agree. This is the standard practice in science. The knowledge gets shared by everyone. Even during the height of the cold war, Western and Russian scientists could work on problems and could access each other's findings.
But if you let people freely share information, they might start sharing stuff like crime statistics, and then Hitler 2 would happen!
It's weird to come up with terms on that, but 4chan is basically the ideal Greek Agora: a place to freely share ideas, where NOTHING but your own arguments and rhetoric matter. There are no names, no hierarchy, no titles, nothing to gain, nothing to lose. It's fundamentally discussing for the sake of discussion. It is truly a marvel of modern society, if you think about it. There is no other platform or place of Earth, or any other attempt in history, at creating such a perfect micro-cosmo of everything where there is true anonymity and once you speak your mind those who read your words have no context about you besides what is put in your argument.
And we use it to talk about anime butts.
the mathematician known as 4chan
It’s the collective intelligence of the internet. It’s much easier to find that one person who may know how to do X.
He learned maths by typing binary really fast in his hacking app.
He's a system administrator, don't you know
"who is this 4
Chan"
4chan...FourChan...ForChen...
Dr.Folchern, "collective matematician".
(said 4chan in a thick nerdy weeb accent, that may sound like a legit name)
Mathematichan.
*Gives Anonymous 4chan poster credit in a mathematical paper*
Ah... I see you're a man of culture as well.
I'm sure they'd love to know who it really is (wouldn't we all?), but that's obviously impossible.
Can you imagine writing a paper and citing this one?
"Anon _et al._ 2018"
@@MrFreakHeavy
That would be hilarious. I will do my absolute best to somehow find a use for this in my next semester just to cite it!
@@MrFreakHeavy please.
Anon et al, "the Haruhi Problem", 4chan/a/, 2011.
The hacker “4chan” et al
Greg Egan could be shortened to Gregan as that contains both Greg and Egan
Nice.
I have 5 of his books, which I'm re-reading, I don't know how many times.
It would have to be GreganGreg
@@NelsenBrewing Re-read his books in all possible orders.
I prefer Gregorean. Just sounds more ominous. Greeggan or Gregan? Reminds me of Gigan from a Godzilla movie. Now that I think about it Gregorian is a church chant. Hmm there was an old pop song Enigma - Sadeness.
@@hamu_sando 78 105 99 101 46
There's an important lesson here: if you wanna get people interested in math, you just need to show them how it applies to stuff they already care about.
(Oh, and if you wanna motivate people, anime girls will do the trick. That's another lesson to take away here.)
Both are not news, tho.
I didnt see any examples of how this helps anyone. The anime thing made 0 sense and was a waste of time with nothing gained, so what is this math used for? Programming?
Commenter Of Truth
It’s apparently a possible answer to a 25 year old math problem. As for what it is used for, I have no idea. But I’m assuming that we will eventually find a use like most things in pure math.
@@commenteroftruth9790
"The anime thing made 0 sense and was a waste of time with nothing gained"
That sounds like the definition of 4chan, discussing and arguing over pointless non-impactful things.
@@Zarrx That could apply to life
Will anyone stop the hacker known as 4chan?
Do we even know who this 4chan is?
4 guys named Chan
no it's the hacker group anonymous
No, he is only a system administrator.
Soup Time Supposedly, one of them is a stuntman who sometimes fights with random objects.
This is legit fascinating. I got chills when Robin said "an anonymous poster gave a solution that was better than anything in the literature." Amazing.
To give slightly more context of why that was even being discussed in 4chan:
There is this highly popular classic anime called The Melancholy of Haruhi Suzumiya (yes, that one with the dance). This show was released in a particular order during the original TV airing, as to make sure the climax of the story was closer to the end, ignoring chronological events. But then for the DVD release the studio decided to change the order of the episodes to the cronological one. Not satisfied, in the re-releases, there was one with the first half chronological and the second as released in the TV airing, and then another airing where the made the opposite with the first half in release and second half in chronological. Not just that, but fans made their own watch orders as to highlight some aspect of the show. From this some guy asked how long would it take to watch ALL possible combinations and the discussion escalated from that.
Imagine being so self confident you do something amazing and post it anonymously because you don’t care
it's a lifestyle
That's pretty much most 4chan users
I wonder how many Isaac Newtons walk among us who just don't give a damn about trying or changing the world and they don't let anyone know they're geniuses
@@patstaysuckafreeboss8006 They are everywhere. They are legion. And filth like the vast majority of humanity do not deserve the scraps of wisdom that fall from their tongues like spittle.
@@StarboyXL9 lmao
I loved the correction of the Parker arrow that bugged me.
The old Parker triangle.
At 12:10
This 4chan guy is weird. He or she must be very intelligent, as they're both dangerous hacker and a great mathematician... Damn
@@Nilguiri It would be the second coming. While Jesus probably didn't magically turn water into wine or anything like that, he did exist.
@@thehen101 wow... not sure if you are trolling or being serious
@@cameron7374
And yet there is no evidence to show that he ever existed. There are no contemporary writings about him. I'm not saying that he definitely didn't exist-I am agnostic on the matter-just that there is no evidence for it. It is by no means as certain as you claim.
And even if he did exist, the supernatural claims, as you mention, are obviously pure fantasy.
@@Nilguiri Well, confirming that anyone 2000 years ago really existed is pretty difficult. As far as I know, the best we have to prove that Jesus was a real person are some Roman texts about his followers, about 50-100 years after he died. And I think it's far more likely that he did exist and the stories in the bible were written 'about him' instead of people just making him up and writing that extensively about him as if he was real.
@@cameron7374
Agreed, although people who claim that "he definitely existed" are mistaken. It is far from certain-it's not impossible but I remain unconvinced but willing to change my mind if further evidence is found. I won't hold my breath.
But as I mentioned, even he if did exist, that is no reason to believe the far-fetched supernatural claims about him.
Cheers.
thank the lord for that fix at 12:10, was driving me crazy
I felt the same
cyranek
Why are you everywhere
You knew what he meant
where are you not?
Super permutations hold a special place in my heart because I when I came upon an equivalent problem a few years ago, I couldn't find any information on it, and subsequently spent several days trying to solve it for myself. In fact, when I found the formula that you guys presented at the beginning, I thought I had solved it. Unfortunately, I hadn't, but at least I gave it a go.
People may never stop making Parker Square jokes, but the sentiment of having tried and failed and still being proud of the work is an excellent one to have. That's part of what I admire so much about Matt's work. He values the effort put towards a project more than end result.
Phew, that arrow got fixed! Almost had to make a comment about that Parker Arrow. Oh, wait...
I was freaking out about it so scrolled down to the comments to see if someone else noticed, v happy to hear it's gonna get fixed
I came here to comment on the Parker Arrow, but it was corrected
But it wasn't a Parker arrow, it was a Houston arrow. But I know what you mean
Literally was about to comment about it.
Thought the same. How could a pair of mathematicians to such a mistake.
But they got it.
3blue1brown sneaking in at the bottom of the patreon list.
I was going down in the comment section just to write this.
seaking
thehen101 yeah, it’s that fish that evolves from Goldeen
What is the shortest possible list of patrons that contains all the patreon lists of every math youtuber?
@@thehen101 oh yeah yeah
it would be even better if you told the story behind the haruhi problem
Matt just doesn't want to be outed as the weeb that we all know he is
@@rq4740 That's not very cultured of him as a mathematician.
/sci/ is hard at work solving difficult mathematical problems and theories
meanwhile on /k/...
Can I fill an artillery shell with oxygen and use it as a scuba tank?
Hello fellow kommando, have you tested out your gas mask with homemade chlorine gas?
@@jtrev492 started off making the gas and fell asleep. Oh well, I'll try again tomorrow
Get a shovel (hihi), and (XD) hit the tip of the shell (AAAA DXDDDDD)
But don't forget to (X) stream (D) it (LMaaa) because we want to watch you succeed (OOOOOO)
Meanwhile on /pol/...
I hear there are lovely mosques in New Zealand. Anyone visiting there interested in doing an IRL stream on Facebook?
@@theangrycheeto What happened?
Like Gusteau always said “Not everyone can be a great artist, but a great artist can come from anywhere.”
If the 4chan minimum holds true, it should take ~4.286 million years to watch the super permutation of Haruhi season 1...?
You could just watch the superpermutations of the repeating episode
At least. 4chan found the minimum
The top comment pinned: "the hairy guy in the video" says that he found a new lower bound.
_You like dreams, right?_
@@Robert_McGarry_Poems So it's actually 4.286 million years + 24 minutes
"So... i've also brought some F's!"
"Please stop"
Matt brought some F's, but he had none to give.
F
*By the time they got to I, they were dead*
*A cold sweat breaks on Robins back as sees the full english alphabet in Matt's bag*
*Just when he thinks it can't get any worse, he hears a knock on the door:*
*"I've got a bag of greek symbols for a Matt Parker?"*
@@illdie314 *After they think they are done, another knock on the door, with all of the emojis. Robin has grown a white beard while Matt has lots of white hair atop his head*
People on 4chan be out there schooling mathematicians, meanwhile on Facebook people argue over 2+2(6-1)
@@scran How'd you figure that? I got 83
@@oliverabbott9212 it goes like this:
2 + 2(6-1)
2 + 2(5)
2 + 10
12.
you always solve parenthesis before anything else, then you solve exponents/radicals(which are kinda the same thing), then multiplication/division(again , kinda the same thing), then addition/subtraction last.
if theres [] or {}, you solve () -> [] -> {} -> nothing.
and if theres multiple parethensis you just solve from innermost to outermost.
what the fk i thought 2+2+6-1 i'm too stupid for this
RUclips """education"""
23, obviously
anon beats normie mathematicians with his austismathematics wonderful
woah pepe... THAS RACIS!
@Comfy Diatribe and its beautiful
4 years, 1.2 thousand likes, and only 2 replies
The heck is "austismathematics"
@@NoriMori1992it means he's an autist who likes math, ez
Superpermutations seem like a nice addition to game design. Guaranteeing every event is different is something Superpermutations could allow.
Imagine being this guy that posted that 8 years ago watching this video realizing that it was infact him who solved something interesting in 2011 probably without knowing it.
All these quacks out there claiming the only reason their pet theories aren't accepted is that academia is dogmatic and insular, but here we have an anonymous 4chan poster leading the field.
To be fair, it took 7 years.
@@cutecommie 7 years for them to pay attention
But will anon get credit? (I mean, he's credited as anon, but like, a real name?)
@ he didn't use a tripcode or something so it's going to be impossible to prove it was him that made the proof even if someone appears claiming is the anon that made the proof
So what we need then is a proof of proof? His proof proofs?
Super perms is still too long to say, why not just s.perms ?
...
Oh !
I see by your naming convention you would fit perfectly as a JAVA programmer.
@@volfegan lmao
@@volfegan I mean it's not really just a naming convention, he went from just a variable to an object procedure.
Superms
MK73DS Straight outta 4chan.
All I hope is that the Anon who posted this sees this video, knows that it was them who did it, chuckles and then goes off to solve other obscure mathematical problems relating to anime. Godspeed Anon.
18:50 "superpermutations aren't the most useful applied bit of mathematics" - citation needed my friend, there are more applications for this than you can imagine.
For instance, efficient 'flattening' of a neural network currently uses untailored compression. Having a way to reliably generate the superpermutation of a network with n nodes would allow for the creation of a universally efficient compression standard, which would allow deployed models to be e.g. embedded to a standardized ASIC. That would be *huge*, and immediately worth billions to, among others, Google. This isn't possible or feasible currently because of _this_ missing math.
That's an application, but still not the most useful bit in mathematics. I mean, you can't compare that to calculus or linear algebra which literally have applications everywhere.
@@Israel220500 if we're being reductionist we may as well jump straight to integers. Or constructs in general, that's certainly closer to being the most useful bit of mathematics.
I think what was implied by the original statement wasn't that "there exist more useful things" which is universally true, but rather that he viewed it as 'not really a useful thing', which is the interpretation of his original statement that my comment was in response to.
The best application is it tells you the fastest way to watch every episode of an anime in every possible order
@@adeshkantha7034 ☝️
Thank you. I will look it up
18:53 Superpermutations do have application in security testing, similar to fuzzing. The De Bruijn sequence was used in Samy Kamkar's opensesame (and the earlier rolljam).
i like how you put the patreon names on reverse alphabetical order just so that the last was *3blue1brown*
GeekJokes how is that doing any good
@ 12:10 - Thank you for correcting that arrow, it was bugging me the whole damn time.
commented before reading comments again, bugged me too XD
Perelman realized ArXiv isn't anonymous enough so he's graduated to 4chan trying to make sure he'll never win a prize again.
Try this definition from the WR dictionary: cause: 2 a principle or movement which one is prepared to defend or advocate.
A "movement" can often mean both the principle and the people and the organization taken together to promote a particular viewpoint or course of action. Uppermost in my mind is the principle that is being promoted -- but without people and a little organization, nothing's going to get done. :)
3:22 "I brought some E's..." pulls out cardboard, Robin genuinely disappointed looking.
Imagine going to that school with those squeaky blackboards all day
And on top of that, the lights reflecting off it must make it a nightmare for students trying to read from it. Who came up with such a terrible idea?
Now imagine displaying a video on the same board.
@@C2H5OHist "AAARRGH. WHO WROTE ALL OVER MY EXPENSIVE NEW TV?!?!?"
Hell, I wasn't going to be able to make it through this video if they hadn't found a good marker.
Between the squeakiness and total unreadability, there is zero doubt there are students right now in classrooms with these boards hiding the good pens, so their teacher is unable to teach the lesson. Good luck, guys; don't get caught.
@kdawg3484 it's a touch screen so the best pen to use is your finger.
I can't believe anime did math.
you must be quite young and not familiar with 4chan..
@@AkiSan0 My comment was a joke, I know what 4chan is, I browse it occasionally
@@yukiko1212 ayy was watching ur shitpost tier music edits jsut yesterday
@@minecraftermad Let's not, shall we?
saying no on the internet = please! more!
Thanks for fixing that arrow... and filming it.
Plot twist: He is actually writing on a TV screen.
Honestly the way he hesitated, I was just waiting for him to say that he was just going to find some paper instead of drawing on the tv lol
I had assumed that it was programmed to display marks where he drew with a stylus, but then he appeared to just write on the glass with a marker.
4Chan solves esoteric math puzzles while Reddit defames white kids for smirking, and Tumblr bans porn.
Okay, this is epic
+The coo - king
Ricardo would be proud
That's one of the differences between "wild" free speech platforms and political echo chambers: being unregulated can sometimes lead to innovative thinking.
@The coo - king Exactly my point.
@The coo - king you were roasted by the universe
>4chan is political hugbox for snowflakes like me
Hmmm, I wonder what shitposting board you could /pol/sibly be from...
The Haruhi problem, a classic
Lol
There is a use for superpermutations - opening combination locks. If you don't have to reset between attempts or hit "enter" at any point, you can just use the shortest sequence. Sadly, there are expensive locks that fall to this attack. At least there was 20 years ago when I learned how to do it.
The one true god Haruhi has given mankind a gift
two more likes to 69, i know we can do it
@@markanderson4689 i did it
The sped up portions actually warm my heart. Two astounding mathematicians just doing what they love, together, and sharing it with the world. Just spectacular.
Shout out for Greg Egan: his Orthogonal trilogy is both a good story and a fascinating universe with a completely worked out physics built on an altered principle of spacetime.
You can actually apply it when programming with restricted memory.
You have the shortest list of all possible permutatipons which can be used one way or another
How is there no one talking about the remarkable way, this man found to turn this permutation problem into one that can be solved by a TSP algorithm!
I, on the other hand, was expecting them to talk about the complexity of TSP.
Well, TSP is NP-complete. A lot of problems (i.e. all problems in NP, which includes problems in P, which is most of our relevant problems) can be reduced to it and since TSP is rather simple it often comes naturally.
However I have to agree that the reduction was extremely nice and easy in the this case.
Perhaps because it's rather obvious? I mean, we'd much rather see a hard problem reduced to an easy problem than to another hard problem.
Imagine a bunch of scientist combing 4chan for stuff like this 24 / 7
Implying the scientist isn't already a 4chan user
Guess what every intelligence agency has been doing.
I never get tired of Matt and his friends simply brute forcing answers.
Bet these guys can't triforce
@@JoosepP-uh1zt
∆
∆∆
So, who is this modern anonymous anime-loving Ramanujan?
who is this "four chan?"
No one will ever know, most likely
@@hh8302k CNN told me it was the name of some hacker.
possibly some janitor in a university
The hacker known as 4chan
Love the anti-climax of the answer to "so how did you solve the 872 length?" all excited and expecting some amazing insight into a mathematician's brain.
When the answer comes as "well I downloaded this program from the internet, ran it and when I woke up it gave me the solution", you can feel the drop in energy in the room...
So, if I ever cite this paper, would the author be Poster, A. 4. et al?
There's a nice discussion about how everyone cited the original author incorrectly in the first place: news.ycombinator.com/item?id=18292061
A few people mention that this may have been on purpose as non-academic sources aren't well received for peer-review. So I'd probably cite the original author in the correct way to give 4chan the credit it deserves.
I’m pretty sure the standard way to cite anonymous sources is just (Anon.) but that said it would be pretty weird to see (Anon. et al).
@@patrickwienhoft7987 Wow, reading through that discussion is quite bizarre. There are academics suggesting you wouldn't want to cite the work because it is not peer reviewed. That makes no sense whatsoever. If you didn't stand by the previous work, you wouldn't be using it in your own research. There are some practical issues in this case because you have an anonymous source on a forum post that could disappear or change web address at any time.
@@gormster citing a 4chan user as (Anon.) is actually quite fitting imho ^^
I am SO GLAD you included that short correction at 12:15 it was driving me mad, and I know you only included it because you knew SOMEONE would be mad if you didn't.
This is fascinating stuff! The way that these people find new ways to think about old problems blows my mind.
They literally named it "Haruhi Problem" after the anime.
Greg Egan, the author mentioned in the video, published Permutation City 25 years ago. Glad to see he still has a healthy interest in combinatorics.
6:27 "There's a numberphile video where James says someone found 872. You are that someone"
"I am that someone"
Wow, you had a celebrity guest :O
12:09 this one tiny moment in editing completely relieved my OCD-riddled brain after seeing him initially draw the arrow pointing in the wrong direction. thank you, thank you, thank you for including this shot.
You are easily my favourite math communicator on youtube. Thanks for what you do.
Poster et al., 2019
Is there a formal method for predicting how many new mathematical proofs will be posted to messaging boards before publishing in formal literature, and when the literature will be overtaken by online proof posting?
it took 8 years for this one, the bar is quite low
Well it seems like anime, science fiction, and 4chan just host the perfect kinds of minds to figure out superpermutations.
didn't think I'd be watching a Matt Parker video about Haruhi Suzumiya today but here we are
That Anonymous 4chan poster may very well be the real life Makise Kurisu.
Thank you for fixing it at @12:15 it was driving me nuts.
Did we ever get a result for the 3 sided dice?
zorod
I’m curious as well. I had talked to a friend about the idea and was hoping for a result to show them
I tried getting some data and it seems to be too reliant on how you define a random roll.
As I commented originally, I think there is no answer as it depends on the friction and trajectory, so you have to include the specific materials of the table and dice, _and_ toss them in a uniform manner (that is, throwing nearly vertically upwards vs bowling across the table).
Do you mean a 3 sided coin? Because a 3 sided dice should be relatively easy to make.
Put 1, 2 and 3 on two sides each.
this is what Moot died for
literally who?
@@bumfricker2487 creator
@@canadariots1139 what?
@@bumfricker2487 god
@@bumfricker2487 he created 4chins
I have been working on chess permutations. I know this is an old problem that is Sisyphean, but it is fun. I already did something with the DNA and RNA base-pairs.
As always, great video and cool research.
I didn't understand 99% of what was said in this video, but I watched the whole thing.
>My professor coming in with graded homework and exams.
1:58
The flashbacks...
5:56 Matt literally has no F's to give.
Someone will look it up and point it out in the comments? Taking us for granted I see 😂
Every day I stop to reflect how lucky I am to have you all.
@@standupmaths We think the same of you!
The research says D and E, My assumption would be that since the second half both opens and closes with either A and B or A and C in the original, then it doesn't complicate the containment as one might see if you switched seats with the driver in a car on the way back from the golden globes or something. Especially if other people/food are in the limo. Though I wouldn't be surprised if other types of switches could be made on other N's
You get slight minus points for not mentioning the origin of the term "Haruhi problem".
The anime series "The Melancholy of Haruhi Suzumiya" was infamous for having its episodes in a seemingly random non-chronological order. The DVD release offered it in a different order, which _also_ wasn't the chronological one. So the "Haruhi problem" seems to be a joke of the "how far can we take this?" type.
( I just looked up the chronological order right away and only watched it that way :p )
When The Melancholy of Suzumiya Haruhi gets so meta mathematicians around the globe are still finding the most efficient way to watch its episodes in all possible order.
This is beyond mathematics.
I love Numberphile and videos like this because it just shows that mathematics (and even their unsolved problems) are really just curious people messing around and trying to come up with some clever solution. Not too much different from any normies trying to solve a puzzle or a game, but just.... using a bit of code and maths to do it.
Click baited into learning some thing, now that's pedagogy
4chan: smart people acting like they are idiots.
Twitter: idiots acting like they are smart people.
Yes, this. 4chaners act dumber than they really are (quite intelligent) to get under people's skin. To be assholes. I do that too and I enjoy it, so I understand.
Hate to say but it's true...4chan is god
Anon always delivers.
A cursory explanation of superpermutations preceding the video would have been nice for those of us who haven't been following the saga. I didn't have a clue what you were talking about without googling it and I know this guy can do a better job of explaining math than the first page of google.
I won't lie, I was quite impressed when you said he works in the Flourish website!
"This just in!"
Also: "We filmed this in October"
Matt Parker has the best sense of humour 😂
But did we ever definitively decide on the proper order to watch all 16 episodes of Season 1 of _The Melancholy of Haruhi Suzumiya_ ? I won't live long enough to watch through a superpermutation of every possible viewing order.
Proper order is release order. It gets pretty boring otherwise, as everything happens in the first 5 episodes and then they just goof around for the rest of the season.
@@rafagd I bought the box set in 2008-ish and the series made a lot more sense (?!) when I learned years later that pretty much every episode after the main cast was introduced were non-chronological.
I was referring to that original 4chan post; it's been covered before by Quanta magazine and others. It just so happened to involve anime, and one that I liked, so both my inner math nerd and my inner weeb were interested. :)
The plot of _Haruhi_ revolves around illusions, mindscapes, "is reality a simulation?" and time travel among anime trope deconstruction and other surreal nonsense, so I'd agree, basically anything goes.
It does make more sense if you watch chronologically, but the big events are all crammed at the start. :)
Watch it release order first time, chronological order second if you have trouble understanding it.
Real men watch all of endless eight at least once.
The proper viewing order is release order and then followed by chronological. It doubles the amount of content to watch but gives the best of both worlds.
"So how do you think your proof for lower bounds of superpermutations will help mathematics?"
"Mathematics?"
already know why this video is great... I don't shiver through my whole body every time I hear the chalk drag through the blackboard..
You know you are dedicated to anime when thinking about Haruhi episodes leads to finding a lower bound to a old problem with potentially real applications.
Good luck with watching them all btw. That's 4 million years even if you skip all the intros.
Absolute legend. Godspeed anonymous 4chan poster
It says in the video that it was filmed in October.
Why must it have been released in January after such a long while?
I’ve just been too busy to get it finished. Entirely my fault.
Haruhi herself has blessed us once more with the solution
Who else got this in their recommended after they watched the Melancholy of Haruhi Suzumiya?
huh interesting
But the question remains, in what order did you watch it?
@@night7826 I watched it the original way because I wanted to feel the confusion viewers got when initially watching it.
@@Username-ky3lr haha I see, I watched in the chronological order, got kinda boring to me within the first 3 episodes. This anime wasn't for me. Or Maybe next time I'll also watch it in the broadcast order.
@@night7826 Yeah, watch it in broadcast order.
That anon is now kicking themselves for not using a tripcode sooo hard lol
What if their number was a superpermutation? I didn’t check, and I can’t be bothered to check.
@@mdunkman 17:37 n!+(n-1)!+(n-2)!+n-3, it's a lower bound, while n!+(n-1)!+(n-2)!+(n-3)!+n-3 is the upper bound
@@mdunkman You mean the length of a supermutation?
@@mdunkman 3751197 is not a superpermutation of anything.
I think anon is proud.
12:10 thank you! That was bothering me.
"I didn't bring any F's"
lets get some f's in the chat bois
F
F
F
F
F
Thank you for correcting the direction of the arrow on the blackboard. It was bugging me!
For anyone interested in the books of Greg Egan, I'd recommend "The clockwork rocket". Egan has basically rewritten the natural laws and wrote a book that takes place in that universe. It's very interesting.
"I've brought some D's" -Matt Parker 2019
Mathematicians apparently like it when you bring the D Matt...
After that he gave him no F's. What a C.
Oh man Connor, oh ..... you
Matt D. Parker