Superpermutations: the maths problem solved by 4chan

From the creator

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 mak

Published 2019-01-28 · Watch on YouTube ↗
Availability and playback restrictions are controlled by the original channel.