Superpermutations: the maths problem solved by 4chan


Join in the Superpermutation effort! The best place to start is the google group:
groups.google.com/forum/#!forum/superpermutators

This is where Robin Houston does his real job: Flourish Data Visualisation
flourish.studio

James Grimes video: Superpermutations — Numberphile
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
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_Haruhi_Problem

Archived 4chan post. If you dont know what 4chan is: click with caution.
warosu.org/sci/thread/S3751105#p3751197

Nathaniel Johnston: «The Minimal Superpermutation Problem»
www.njohnston.ca/2013/04/the-minimal-superpermutation-problem/

Superpermutations by Greg Egan
www.gregegan.net/SCIENCE/Superpermutations/Superpermutations.html

Robins 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.»
twitter.com/robinhouston/status/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:
www.patreon.com/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/

Stand-up comedy about Equations That Correspond to Vortex Motions (aka "smoke rings”).


From our Festival of the Spoken Nerd show “Full Frontal Nerdy”. Available here: festivalofthespokennerd.com/dvd/

And these places.
ITUNES: itunes.apple.com/gb/movie/festival-spoken-nerd-full/id1144174820
GOOGLE PLAY: play.google.com/store/movies/details/Festival_of_the_Spoken_Nerd_Full_Frontal_Nerdity?id=H5k3yeJESu8
AMAZON VIDEO: amzn.to/2cqDrmN

Our show in London at the Soho Theatre will be the 11 to 21 January 2017. Full details and tickets: www.sohotheatre.com/whats-on/festival-of-the-spoken-nerd

Our complete listing of up-and-coming shows: festivalofthespokennerd.com/buy-tickets/

CORRECTIONS:
— This is a re-upload with the «Slightly Safer For Schools Soundtrack» audio track from the DVD for class use (the censoring is deliberately blatant/badly done). It takes out one naughty word!

Support my videos on Patreon:
www.patreon.com/standupmaths

Music by Howard Carter
Design by Simon Wright

MATT PARKER: Stand-up Mathematician
Website: standupmaths.com/
Maths book: makeanddo4D.com/
Nerdy maths toys: mathsgear.co.uk/

What Happens When Maths Goes Wrong? - with Matt Parker


Most of the time, the maths in our everyday lives works quietly behind the scenes, until someone forgets to carry a 1 and a bridge collapses or a plane drops out of the sky.
Subscribe for regular science videos: bit.ly/RiSubscRibe

Matts book «Humble Pi» available now: geni.us/9nPhpn3

Matt Parker is a stand-up comedian and mathematician. He appears regularly on TV and online: as well as being a presenter on the Discovery Channel. His YouTube videos have been viewed over 37 million times. Previously a high-school mathematics teacher, Matt visits schools to talk to students about maths as part of Think Maths and he is involved in the Maths Inspiration shows. In his remaining free time, Matt wrote the books Things To Make and Do in the Fourth Dimension and Humble Pi: A Comedy of Maths Errors. He is also the Public Engagement in Mathematics Fellow at Queen Mary University of London.

This talk was filmed in the Ri on 1 March 2019.

— A very special thank you to our Patreon supporters who help make these videos happen, especially:
bestape, Dave Ostler, David Lindo, Greg Nagel, Ivan Korolev, John Pollock, Lester Su, Osian Gwyn Williams, Radu Tizu, Rebecca Pan, Robert Hillier, Roger Baker, Sergei Solovev, and Will Knott
— The Ri is on Patreon: www.patreon.com/TheRoyalInstitution
and Twitter: twitter.com/ri_science
and Facebook: www.facebook.com/royalinstitution
and Tumblr: ri-science.tumblr.com/
Our editorial policy: www.rigb.org/home/editorial-policy
Subscribe for the latest science videos: bit.ly/RiNewsletter

Product links on this page may be affiliate links which means it wont cost you any extra but we may earn a small commission if you decide to purchase through the link.

Why was Bidens win calculated to be ONE IN A QUADRILLION?


This is Part III out of one with a quadrillion zeros parts.

Give the gift of Stand-up Maths this Christmas:
www.patreon.com/standupmaths
mathsgear.co.uk/

Part I: «Why do Bidens votes not follow Benfords Law?»
www.youtube.com/watch?v=etx0k1nLn78

Part II: «Do these scatter plots reveal fraudulent vote-switching in Michigan?»
www.youtube.com/watch?v=aokNwKx7gM8

Here is the Supreme Court filing from the State of Texas:
www.supremecourt.gov/DocketPDF/22/22O155/162953/20201207234611533_TX-v-State-Motion-2020-12-07 FINAL.pdf

Declaration of Charles J. Cicchetti, Ph.D. is in the appendix of this document, starting on page 20.
www.supremecourt.gov/DocketPDF/22/22O155/163048/20201208132827887_TX-v-State-ExpedMot 2020-12-07 FINAL.pdf

Behold my declaration.
www.dropbox.com/s/337h06gx5t6tjte/Declaration of Matthew T. Parker, B.Sc. Dip. Ed. (2020).pdf?dl=0

Here is the spreadsheet where I checked the combinations of states won by Democrats.
www.dropbox.com/s/d1sat2bjb1ts9n3/combinations-of-states-won.xlsx?dl=0

CORRECTIONS
— At 01:51 I accidentally said “Senate” when I meant “Congress”. But on-screen it says “House Republicans” so I think it still makes sense despite my mis-speak.
— Let me know if you spot any more mistakes!

Thanks to my Patreons who mean I can keep throwing time and effort at videos about this election. And dont worry, I am a prudent spender of your money: that judges robe was hired not purchased outright. But I do now own the wig.
www.patreon.com/standupmaths

As always: thanks to Jane Street who support my channel. Theyre amazing.
www.janestreet.com/

Music by Howard Carter
Design by Simon Wright and Adam Robinson

MATT PARKER: Stand-up Mathematician
Website: standupmaths.com/
US book: www.penguinrandomhouse.com/books/610964/humble-pi-by-matt-parker/
UK book: mathsgear.co.uk/collections/books/products/humble-pi-signed-paperback

How thick is a three-sided coin?


Go check out the puzzles over on Brilliant!
brilliant.org/standupmaths

Use the URL above to help support this video and get 20% off the paid premium versions.

Once you’ve done that: help us calculate the thickness of a three-sided coin!

The bonus video explains how you can get involved. We expanded the audience participation aspect loads after we filmed the main video; which is why a whole second video was required.
youtu.be/xN5_VO7Nbu8

All the links for the various resources are over here.
think-maths.co.uk/threesidedcoin

Here is the form to sign-up and ask nicely to borrow Hugh’s coins.
bit.ly/coinrequest

Buy or print your own cylindrical coins.
www.shapeways.com/shops/mathgrrl?section=Education

The Equation of Time


Sundial time and clock time often do not agree — the equation of time allows us to correct sundial time to clock time. This video explains how to use the equation of time and a basic explanation of the issues involved.
The equation of time represents the relationship between our planets orbital geometry and time as displayed on a sundial.

The Ballad of Mad Capn Tom: Part 1


Finally, enough time has passed for Tom to be able to talk about Mad Capn Tom without clenching or retching too much.

MATT: YouTube.com/unnamedculprit — TOM: YouTube.com/TomScottGo

Jargon Buster:
URY — University Radio York
YSTV — York Student Television

Sailors Lament by Audionautix is licensed under a Creative Commons Attribution licence (https://creativecommons.org/licenses/by/4.0/)
Artist: audionautix.com/

YouTubes Copyright System Isnt Broken. The Worlds Is.


No copyright infringement intended. | Watch Money, my new Nebula Original series, when you join CuriosityStream for only $2.99/month: curiositystream.com/tomscott

WRITTEN BY: Tom Scott
SCRIPT ASSISTANT: Andrea Marks
CAMERA: Jamie Drew
CAMERA: Joe Stone
AUDIO MIX: Graham Haerther
EDITOR: Isla McTear
CAPTIONS: Caption

WITH THANKS TO:
1901 Arts Club
The Camera Museum, Soho
Evan Edinger
The Lexi Cinema, Kensal Green
Mandy Celine
Oliver Thorn
Tim Bunn

LEGAL CAMEOS:
Leonard French www.youtube.com/user/ljfrench009
Devin Stone www.youtube.com/legaleagle

QUASI-LEGAL CAMEO:
Jay Foreman www.youtube.com/jayforeman

MINECRAFT SEQUENCE:
Joel «Smallishbeans» www.youtube.com/SmallishBeans

MUSIC
Epidemic Sound
Canon in D solo piano recording courtesy of ProstoRecords and Envato Market
Canon in D rock recording courtesy of Kora3000 and Envato Market

STOCK PHOTOGRAPHY
Images used under license from shutterstock.com

PRODUCER
Reb Day

© Pad 26 Limited MMXX

Chapters
0:00 Introduction
1:09 Chapter 1: The Mess Were In
10:08 Chapter 2: No Copyright Infringement Intended
22:18 Chapter 3: Content ID
28:21 Chapter 4: Where Do We Go From Here
39:00 Trailer and Sponsorship
40:07 Credits and Outtakes

tomscott.com
twitter.com/tomscott
instagram.com/tomscottgo

The Ballad of Mad Capn Tom, Part 2


Tom tells the tale of the time Mad Capn Tom ran for parliament. Yes, seriously.

Manifesto video: www.youtube.com/watch?v=ARjHBukWON8
Obituary: www.yarr.org.uk

MATT: YouTube.com/unnamedculprit — TOM: YouTube.com/TomScottGo

Sailors Lament by Audionautix is licensed under a Creative Commons Attribution licence (https://creativecommons.org/licenses/by/4.0/)
Artist: audionautix.com/