Superpermutations: the maths problem solved by 4chan

No captions available for this video.

Channel: Stand-up Maths

Views: 967,381

Rating: 4.9277091 out of 5

Keywords: maths, math, mathematics, comedy, stand-up, superpermutation, recreational, amateur, robin houston, matt parker, 4chan, anime, message board, permutation, proof, prove, solved, symbols, standupmaths

Id: OZzIvl1tbPo

Length: 20min 30sec (1230 seconds)

Published: Mon Jan 28 2019

Reddit Comments

[u/Devam13]

https://twitter.com/standupmaths/status/1091347806424612865

Amazing!

[u/YM_Industries]

Posted this in the video comments but it'll get buried:

Hi Matt, you should check out some of Greg Egan's books. Calling them sci-fi isn't quite doing them justice.

I'd recommend starting with his Orthogonal trilogy, which is basically "what if there was no universal speed of light" and also "what if creatures could freely alter their shape as long as they preserved their mass and topology". Dichronauts is good too, which is "what if instead of having 3 spatial dimensions and 1 temporal dimension, there were 2 spatial dimensions and 2 temporal dimensions".

I think you'd enjoy Greg Egan's novels, they are well-written and mentally stimulating.

[u/Champiyann]

If anyone is interested, I made a Matlab script that finds the smallest superpermutation as described in the video (using the Travelling Salesman Problem).