Superpermutations: the maths problem solved by 4chan
ฝัง
- เผยแพร่เมื่อ 27 ม.ค. 2019
- Join in the Superpermutation effort! The best place to start is the google group:
groups.google.com/forum/#!for...
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/A180632/a180632.pdf
"The Haruhi Problem"
More formally, "what is the shortest string containing all permutations of a set of n elements?"
mathsci.wikia.com/wiki/The_Har...
Archived 4chan post. If you don't know what 4chan is: click with caution.
warosu.org/sci/thread/S375110...
Nathaniel Johnston: "The Minimal Superpermutation Problem"
www.njohnston.ca/2013/04/the-m...
Superpermutations by Greg Egan
www.gregegan.net/SCIENCE/Super...
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/~keld/research/LKH/
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/ - บันเทิง
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.
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.
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.
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
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.
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
*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
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.
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
TH-cam """education"""
23, obviously
"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*
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.
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?
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.
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
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.
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
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.
And of course, if you find the correct answer. Post it on 4chan anonymously
No! Post it in a youtube comment, so no one would ever be able to say that he has the proof, but comment section is too small to write it.
@@LechuvPL The comment section is not that small, but it's a shitshow to navigate.
He does it for free.
I think this means the author did not want to be known (or is just a regular).
See the problem with that is he would be called a name fig if he wasn’t annon
I loved the correction of the Parker arrow that bugged me.
The old Parker triangle.
At 12:10
/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.”
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.
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
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.
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
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.
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
3:22 "I brought some E's..." pulls out cardboard, Robin genuinely disappointed looking.
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. :)
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!
The Haruhi problem, a classic
Lol
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.
Superpermutations seem like a nice addition to game design. Guaranteeing every event is different is something Superpermutations could allow.
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.
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 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.
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
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
@ 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
>My professor coming in with graded homework and exams.
1:58
The flashbacks...
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...
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 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
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.
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
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 ^^
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.
They literally named it "Haruhi Problem" after the anime.
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).
Thanks for fixing that arrow... and filming it.
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
Bet these guys can't triforce
@@JoosepP-uh1zt
∆
∆∆
This is fascinating stuff! The way that these people find new ways to think about old problems blows my mind.
this is what Moot died for
literally who?
@@bumfricker2487 creator
@@canadariots1139 what?
@@bumfricker2487 god
@@bumfricker2487 he created 4chins
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.
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
5:56 Matt literally has no F's to give.
Thank you for fixing it at @12:15 it was driving me nuts.
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.
I never get tired of Matt and his friends simply brute forcing answers.
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.
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
"So how do you think your proof for lower bounds of superpermutations will help mathematics?"
"Mathematics?"
That Anonymous 4chan poster may very well be the real life Makise Kurisu.
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.
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...
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
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.
I love the energy, the passion of these men.
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.
Click baited into learning some thing, now that's pedagogy
What a great episode! I shared it with all my friends and family!
didn't think I'd be watching a Matt Parker video about Haruhi Suzumiya today but here we are
Well it seems like anime, science fiction, and 4chan just host the perfect kinds of minds to figure out superpermutations.
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.
I was so happy you corrected the way of the arrow in the drawing!!
Anon always delivers.
"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
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.
@Drew Kangaroo is a way of authentication without identification. It means for example, they could post again and you would know it was them. Without knowing who they are
@@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.
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..
"I didn't bring any F's"
lets get some f's in the chat bois
F
F
F
F
F
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.
Absolute legend. Godspeed anonymous 4chan poster
Thank you for correcting the direction of the arrow on the blackboard. It was bugging me!
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.
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
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.
What an ingenious way to solve that problem!
OUTSTANDING video, guys - very very entertaining and fun! Cool stuff.
"This just in!"
Also: "We filmed this in October"
Matt Parker has the best sense of humour 😂
took me like one minute to figure this was about haruhi lmao
12:11 THANK YOU!!! For fixing that arrow. It was driving me nuts
This was an absolute joy to watch.
I'm so glad he fixed that arrow
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.
I won't lie, I was quite impressed when you said he works in the Flourish website!
Keld Helsgaun was my advisor at university, and he was even back then working on the traveling salesman problem :)