Superpermutations: the maths problem solved by 4chan
Join in the Superpermutation effort! The best place to start is the google group:
https://groups.google.com/forum/#!forum/superpermutators
This is where Robin Houston does his real job: Flourish Data Visualisation
http://flourish.studio
James Grime's video: Superpermutations - Numberphile
https://www.youtube.com/watch?v=wJGE4aEWc28
A lower bound on the length of the shortest superpattern
Anonymous 4chan Poster, Robin Houston, Jay Pantone, and Vince Vatter
https://oeis.org/A180632/a180632.pdf
"The Haruhi Problem"
More formally, "what is the shortest string containing all permutations of a set of n elements?"
http://mathsci.wikia.com/wiki/The_Haruhi_Problem
Archived 4chan post. If you don't know what 4chan is: click with caution.
https://warosu.org/sci/thread/S3751105#p3751197
Nathaniel Johnston: "The Minimal Superpermutation Problem"
http://www.njohnston.ca/2013/04/the-minimal-superpermutation-problem/
Superpermutations by Greg Egan
http://www.gregegan.net/SCIENCE/Superpermutations/Superpermutations.html
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."
https://twitter.com/robinhouston/status/1054637891085918209
LKH: Lin-Kernighan heuristic for solving the traveling salesman problem
http://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:
https://www.patreon.com/standupmaths
Music by Howard Carter
Filming and editing by Trunkman Productions
Design by Simon Wright
MATT PARKER: Stand-up Mathematician
Website: http://standupmaths.com/
Maths book: http://wwwh.umble-pi.com
Nerdy maths toys: http://mathsgear.co.uk/
Видео Superpermutations: the maths problem solved by 4chan канала Stand-up Maths
https://groups.google.com/forum/#!forum/superpermutators
This is where Robin Houston does his real job: Flourish Data Visualisation
http://flourish.studio
James Grime's video: Superpermutations - Numberphile
https://www.youtube.com/watch?v=wJGE4aEWc28
A lower bound on the length of the shortest superpattern
Anonymous 4chan Poster, Robin Houston, Jay Pantone, and Vince Vatter
https://oeis.org/A180632/a180632.pdf
"The Haruhi Problem"
More formally, "what is the shortest string containing all permutations of a set of n elements?"
http://mathsci.wikia.com/wiki/The_Haruhi_Problem
Archived 4chan post. If you don't know what 4chan is: click with caution.
https://warosu.org/sci/thread/S3751105#p3751197
Nathaniel Johnston: "The Minimal Superpermutation Problem"
http://www.njohnston.ca/2013/04/the-minimal-superpermutation-problem/
Superpermutations by Greg Egan
http://www.gregegan.net/SCIENCE/Superpermutations/Superpermutations.html
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."
https://twitter.com/robinhouston/status/1054637891085918209
LKH: Lin-Kernighan heuristic for solving the traveling salesman problem
http://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:
https://www.patreon.com/standupmaths
Music by Howard Carter
Filming and editing by Trunkman Productions
Design by Simon Wright
MATT PARKER: Stand-up Mathematician
Website: http://standupmaths.com/
Maths book: http://wwwh.umble-pi.com
Nerdy maths toys: http://mathsgear.co.uk/
Видео Superpermutations: the maths problem solved by 4chan канала Stand-up Maths
Показать
Комментарии отсутствуют
Информация о видео
Другие видео канала
New Superpermutations Discovered!Darts in Higher Dimensions (with 3blue1brown) - NumberphileThe Mathematics of Winning MonopolyEllipsoids and The Bizarre Behaviour of Rotating BodiesRecursive PowerPoint Presentations [Gone Fractal!]Why is the Apple Calendar so broken?SOLUTION: Three Indistinguishable Dice PuzzleHow to mathematically calculate a fall through the EarthThe hardest "What comes next?" (Euler's pentagonal formula)Ramanujan, 1729 and Fermat's Last TheoremThe almost impossible chessboard puzzleSuperpermutations - NumberphileDoes "land area" assume a country is perfectly flat?Why is there no equation for the perimeter of an ellipse‽All the Numbers - NumberphileOrbital Maths at NASA with Chris HadfieldFour Dimensional Maths: Things to See and Hear in the Fourth Dimension - with Matt ParkerLeap Years: we can do betterThales's TheoremSynchronising Metronomes in a Spreadsheet