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/

NASA | Thermonuclear Art – The Sun In Ultra-HD (4K)


It’s always shining, always ablaze with light and energy that drive weather, biology and more. In addition to keeping life alive on Earth, the sun also sends out a constant flow of particles called the solar wind, and it occasionally erupts with giant clouds of solar material, called coronal mass ejections, or explosions of X-rays called solar flares. These events can rattle our space environment out to the very edges of our solar system. In space, NASA’s Solar Dynamics Observatory, or SDO, keeps an eye on our nearest star 24/7. SDO captures images of the sun in 10 different wavelengths, each of which helps highlight a different temperature of solar material. In this video, we experience SDO images of the sun in unprecedented detail. Presented in ultra-high definition, the video presents the dance of the ultra-hot material on our life-giving star in extraordinary detail, offering an intimate view of the grand forces of the solar system.

Credit: NASAs Goddard Space Flight Center

This video is public domain and can be downloaded at: svs.gsfc.nasa.gov/12034

Like our videos? Subscribe to NASAs Goddard Shorts HD podcast:
svs.gsfc.nasa.gov/vis/iTunes/f0004_index.html

Or find NASA Goddard Space Flight Center on Facebook:
www.facebook.com/NASA.GSFC

Or find us on Twitter:
twitter.com/NASAGoddard

Music tracks in the order they appear from the album Deep Venture
«Northern Stargazer»
«Negative Thermal Expansion»
«Photophore»
«Osedax»
«Retroreflector»
All tracks written and produced by Lars Leonhard

www.lars-leonhard.de/

ФЕЕРИЧЕСКАЯ КОМЕДИЯ! ОЧЕНЬ СМЕШНОЙ ФИЛЬМ! НОВИНКА! "Мой Капитан" РОССИЙСКИЕ КОМЕДИИ, НОВИНКИ КИНО


ФЕЕРИЧЕСКАЯ КОМЕДИЯ! ОЧЕНЬ СМЕШНОЙ ФИЛЬМ! НОВИНКА! «Мой Капитан» РОССИЙСКИЕ КОМЕДИИ, НОВИНКИ КИНО

Женщина на корабле — не к добру. В этом на своей шкуре убедился недружный экипаж речного судна во главе с его невыносимым капитаном Иваном Акимовым.
Красавице Варваре выпала опасная доля — укрощение строптивого капитана. Жаркая история на воде, в которой нет места, чтобы укрыться или сойти на берег. Все решится

Война за воду. Фильм Андрея Кондрашова. От 19.09.16


Выпуск от 19 сентября 2016
Подписаться на канал: www.youtube.com/c/RussiaSpecKor?sub_confirmation=1
17 октября 2010 года на берег Аденского залива выбросило судно. Картина внутри представилась страшная: более 100 иссушенных тел. За это время люди были заживо мумифицированы. Как быстро наступает смерть человека, оставшегося без воды?

Все выпуски «СпецКор»: www.youtube.com/playlist?list=PLDsFlvSBdSWfD19Ygi5fQADrrc4ICefyG
60 минут: www.youtube.com/playlist?list=PLLHjKKyQ4OaTNAsBzZYNiJ3whlTLmyEyn
Вести.doc: www.youtube.com/playlist?list=PL6MnxjOjSRsT25htkVnl70AlU8xt0Eih6
Вести недели: www.youtube.com/playlist?list=PL6MnxjOjSRsRzsISAlU-JcbTi7_a5wB_v
Вести в 20:00: www.youtube.com/playlist?list=PL6MnxjOjSRsTwFGBF33yEy2KcG4ErjWyD
Вечер с Соловьевым: www.youtube.com/playlist?list=PLwJvP0lZee7zYMGBmzUqNn16P71vHzgkU

Заразный фильм 2020 - ТЕЩА ОЛИГАРХ - Русские мелодрамы 2020 новинки HD 1080P


О фильме: Энергичная Катерина Васильевна, по прозвищу Катвас, привыкла всё решать сама — и за себя, и за свою дочь Галю. Но однажды монархия рушится – Галя влюбляется в простого парня и выходит за него замуж. Молодожены пытаются ужиться в одной квартире с Катериной Васильевной, но семейное гнездо сложно сохранить, когда тёща – командир. Катвас цепляется за любую возможность, чтобы избавиться от чужака…

Черчилль: никогда не сдавайтесь / Максим Кац


Человек, о котором мы сегодня поговорим, — один из наиболее значимых и необычных политиков в истории человечества. Это сэр Уинстон Черчилль. Кем он был, как стал политиком, изменившим ход истории, и как он учил нас никогда не сдаваться.

-= Реклама =-
Успей выбрать свою скидку в Skyeng: go.skyeng.ru/blackfridaykac
_________________________
Оформить спонсорство: www.youtube.com/channel/UCUGfDbfRIx51kJGGHIFo8Rw/join

Новогодняя ёлка: yolka.varlamov.ru/?utm_source=katz

Купить книгу «100 советов мэру»: shop.city4people.ru/

Подкаст: katz.buzzsprout.com (а также на всех популярных платформах)

Подписывайтесь на мои социальные сети:

Твиттер:
twitter.com/max_katz

Телеграм-канал:
teleg.run/maximkatz

Инстаграм:
www.instagram.com/maxim_katz/

Группа в ВК:
vk.com/maximkatz

Фейсбук:
www.facebook.com/katz.max/

По вопросам рекламы пишите на maxkatz@avtormedia.ru

#Черчилль #Великобритания #историяотКаца

00:00 — ИНТРО
01:07 — 28 МАЯ 1940 ГОДА
04:14 — ТАКОЙ МАЛЕНЬКИЙ, А УЖЕ ЧЕРЧИЛЛЬ
05:59 — ПЕРОМ И ШПАГОЙ
11:52 — ПО СТОПАМ ОТЦА
17:35 — ПРОВАЛЫ И ПОЗОРИЩА
23:47 — ГОДЫ ПУСТЫННОГО ОДИНОЧЕСТВА
28:51 — ”УИНСТОН ВЕРНУЛСЯ”
30:59 — МЫ БУДЕМ СРАЖАТЬСЯ НА ПЛЯЖАХ
36:25 — ЧЕРЧИЛЛЬ И РОССИЯ
44:36 — НАД МИРОМ ОПУСТИЛСЯ ЖЕЛЕЗНЫЙ ЗАНАВЕС
47:27 — ЕГО ПРОЩАЛЬНЫЙ ПОКЛОН
50:23 — НИКОГДА НЕ СДАВАЙТЕСЬ
52:41 — ЭПИЛОГ

ИХ МЫ ПОТЕРЯЛИ В НОЯБРЕ 2020 ГОДА... ЗНАМЕНИТОСТИ, КОТОРЫЕ УМЕРЛИ В НОЯБРЕ


ТЕЛЕГРАМ: t.me/pro_film96

НАША ГРУППА ВКОНТАКТЕ: vk.com/club180257013

НАШ ИНСТАГРАМ: pro_film96

ПОМОЩЬ КАНАЛУ: donate.qiwi.com/payin/profilm

СОТРУДНИЧЕСТВО: pro.film.96@gmail.com