Майкл Хартли нашёл вот такое вот минимальное titanic hex-congruent простое число (понятия не имею, как это корректно перевести). Записывается оно по рядам, слева направо, сверху вниз. Ещё меня порадовали его визуализации четырёхмерного тора и идея рисовать диаграмму Вороного на спирали Улама.

Пришло время написать про юмористическую систему единиц измерения FFF (по названиям базовых единиц furlong–firkin–fortnight). Furlong ("длина борозды") -- древняя британская единица длины, 1/8 мили или примерно 200 метров, до сих пор используется на скачках, а ещё, например, в Мьянме (бывшей Бирме) на дорожных знаках. Fortnight ("14 ночей") -- две недели, изначально термин обозначал период между полнолунием и новолунием, до сих пор используется в обиходе в Великобритании. По легенде, авторы древней операционной системы VMS использовали микрофортнайты для указания значения одного из параметров ОС, но в руководстве к OpenVMS указано, что для простоты реализации они временно приравняли микрофортнайт к секунде. Наконец, firkin ("четвертинка") -- старая единица измерения объёма или массы. Исторически 1 феркин это четверть барреля, но сейчас его значение зависит от того, что измеряется. Для объемов его считают равным 9 галлонам, для измерения веса он, кажется, равен примерно 25 кг, но это не точно.

Что ещё сказать? Скорость света в FFF равна примерно 1.8026 мегафурлонга на микрофортнайт. Столица Мьянмы по совету придворного астролога была в 2005 году перенесена из Янгона в специально построенный город Нейпьидо, дата и время переноса были рассчитаны на основании расположения звёзд. В английской википедии есть пара занятных списков -- "необычные единицы измерения" и "шуточные единицы измерения".

Кусок урановой руды в камере Вильсона, позволяющей увидеть движение альфа-частиц. Полное видео.

Неожиданная идея от HarvardNLP: использовать языковую модель, генерирующую правдоподобные тексты, например, GPT-2, для стеганографии. Для того, чтобы зашифровать секретное сообщение, нужно указать его текст, а также seed-текст, который одновременно является и ключом, и способом задать стилистику зашифрованного текста. На выходе получаем правдоподобный текст в заданном стиле. Знающий факт наличия сообщения и имеющий seed-текст и такую же модель, может расшифровать исходное сообщение.

Онлайн-демонстрация проекта STEGASURAS. Исходный код на github.

Ребята из Canny Lab (Беркли) адаптировали популярный алгоритм понижения размерности t-SNE под параллельный расчёт на GPU (t-SNE-CUDA). Ускорение по сравнению с обычной релизацией из sklearn на 2-3 порядка. Статья, код.

На картинке -- t-SNE визуализация ELMO-эмбеддингов аннотаций разных сериалов (цвета -- жанры), из каких-то моих старых полумёртвых экспериментов.

Давненько тут не было нердовского юмора. На этот раз для дизайнеров, игравших в ADnD.

Последние недели ничего толком не успеваю, а на следующей так вообще лечу на EMNLP (кстати, если кто будет там и хочет пересечься, пишите в личку). Поэтому вот вам просто пучок ссылок с запасом:

- Гонзо-аналитический обзор способов обозначения смеха в текстовой коммуникации. Старый добрый рофл не набрал и полпроцента, кек.
- Красивый онлайн-генератор карт для ADnD, сделанный в рамках недавнего месячного соревнования по процедурной генерации.
- Квантовые крестики-нолики в виде мобильной игры.
- Макс Бекетов как-то напомнил об эзотерическом языке FRACTRAN, придуманным Конвеем. Программа на этом языке -- набор натуральных дробей, а сам язык turing-complete.
- Юридический разбор лицензии MIT, почти пословный.
- Прекрасная история про то, как чуть не закрылся советский журнал «Техника — молодежи», публиковавший поглавно книгу Артура Кларка, в которой автор назвал всех персонажей фамилиями советских диссидентов.
- Отличный базовый обзорный пост Гриши Сапунова про успехи нейросетевых фейков -- там, в основном, про картинки и видео, но я ожидаю на подходе много хайпа вокруг голосовых фейков, благо недавно выложили модель MelGAN, а первые аферы с подделкой бизнес-звонков замечены ещё летом.
- Ваня Ямщиков как-то подбросил отличную историю про то, как Астрид Линдгрен однажды пришлось заплатить 102% налогов, в честь чего она написала сатирический рассказ Pomperipossa in Monismania.
- История про то, почему символ pipe (`¦`) в старых шрифтах рисуется с дыркой посередине.
- Постер, отображающий годы действия сюжета в кино-антиутопиях.
- Великая речь Фейнмана про карго культ и лженауку не устаревает. Кому тяжело на английском, есть адаптированная версия из перевода книги "Вы, конечно, шутите, мистер Фейнман".
- Какая-то очень странная, но симпатичная онлайн 3d-песочница с рендрерингом в ascii графику в реальном времени.

Любопытная работа из MIT CSAIL: воссоздание предполагаемого портрета по голосу.
Домашняя страничка проекта: https://speech2face.github.io
Статья: https://arxiv.org/abs/1905.09773

Немного географического треша:
- На канадском острове Виктория есть озеро, в котором есть остров, на котором есть озеро, где есть свой остров.
- Существует такое явление, как бифуркация рек, в результате которого река раздваивается и течёт в разные стороны. Одна из таких рек на Дальнем Востоке России, Делькю, в итоге впадает в два разных океана — Тихий и Северный Ледовитый.
- Казантип -- это мыс (почти полуостров) на Керчинском полуострове, являющегося частью Крымского полуострова.
- В Германии возле города Магдебург есть мост, по которому одна река протекает над другой (точнее это судоходный канал, проходящий над Эльбой).

Про картинки, сделанные с помощью сети StyleGAN, обычно писать скучно, но тут анимация Гарфилда из латентного пространства, и я не смог сдержаться.

А раз уж написал, то вот вам до кучи: генерация кленовых листьев, аниме-лиц, компьютерных шрифтов, уличных граффити, спутниковых снимков, классических картин, блюд с лапшой и странной архитектуры.

Полтора месяца назад стендап-математик Мэтт Паркер (я про него уже упоминал пару раз) устроил поиски заузленности в системе тоннелей метро Лондона. Я лондонскую подземку тоже давно люблю и уважаю. Но ещё больше я люблю метро московское: когда-то я придумал узронезров, а три года назад рассчитал оптимальный маршрут, и мы с Женей и Андреем объехали все станции за день (а Ваня вёл онлайн вещание).

Так что я и тут не сдержался и быстро накидал заузленный маршрут в пределах кольца. Схема на картинке выше, а заузленность обеспечивается тем, что синяя ветка проходит над зелёной около Охотного ряда, зелёная -- над фиолетовой в районе Пушкинской, а синяя -- под фиолетовой на перегоне между Площадью революции и Курской. Данные по глубинам брал тут, тут и тут. Проехать этот узел можно минут за 80.

C полгода назад я прикрутил к онлайн-камерам в разных парках готовую нейросетку, срабатывающую на появление животных и отправляющую уведомления в телеграм-канал @WebCamWatcher. Расскажу немного про то, что с этой затеей было дальше:

- У канала с фотоловушками из парков появилась совсем небольшая, но постоянная аудитория, самоорганизовавшая дополнительный чатик @WCWfriends для обсуждения фотографий, пойманных "ботиком".
- Я прикрутил несколько камер в африканских нацпарках, что оживило набор картинок.
- Дима Крюков попросил меня сделать аналогичную штуку для камер на российских реках, чтобы детектировать проплывающие мимо кораблики. Так появился канал @wcw_boats, хотя зрителей там почти не завелось.
- Заходили также люди с идеей использовать аналогичную конструкцию для поиска людей аля Лиза-алерт, я само собой согласился, но дальше разговора дело не пошло.
- Я перепробовал несколько разных предобученных нейросетей и остановился на YOLOv3, которая работает неплохо, хотя периодически и путает коровок с птичками, а черепашек с медведями, но это не так важно.
- Для того, чтобы подключать новые варианты камер и управлять всякими настройками, я пару раз переписывал код обвязки, пока, наконец, не реализовал гибкую систему из конфига и плагинов.
- Хостить всё это дело на домашней машине с не очень стабильной нагрузкой получалось плохо, поэтому ботик страдал от периодических downtime. Тут я познакомился с Гаяром Баймуратовым, который тоже интересуется созданием фотоловушек для птиц, и Гайар предложил захостить всё это дело у него. В итоге Гаяр дописал к моей системе обвеску для докера, и вчера ботик переехал.

Поэтому:
- Код всей системы и общее описание логики работы я выложил на гитхаб.
- Мейнтейнером и админом всей системы становится Гаяр, ему же нужно писать о пожеланиях и проблемах в чатик @WCWfriends.
- За время работы ботик насобирал немало красивых кадров, я отобрал несколько десятков понравившихся лично мне и выложил отдельным постом в medium.

Raluca Nicola нарисовала эту звезду смерти на данных USGS о землетрясениях на Земле с июля 2017 по июль 2018. Глубина землятрясений при визуализации увеличена в 8 раз, в остальном масштаб соблюдён. Интерактивная версия тут.

Третьего дня пришёл ко мне Паша Гертман с интересным набросом. Дескать, игре Жизнь, r-пентамино и глайдеру (планеру) то ли уже стукнуло 50 лет, то ли вот-вот исполнится. И как бы нам этот момент не прозевать. Разные источники дают противоречивую информацию, объявляя годом появления игры Жизнь, r-пентамино и глайдера то ли 1969, то ли 1970, в разных комбинациях, а авторство (точнее первооткрывательство) глайдера приписывается то Конвею, то Ричарду Гаю.

По кускам у меня собралась такая картина: Конвей сформулировал правила игры Жизнь в первой половине 1969 года в Кембридже, и первое время итерировал разные начальные паттерны вручную (на бумаге и на доске), но это оказалось делом сложным и занудным. Поэтому он договорился с кембриджским компьютерным центром, и ему на помощь пришли Стив Борн (автор первого юникс шелла, Bourne shell aka sh) и Майк Гай, которые как раз в тот момент работали там над языком ALGOL 68C. Они написали программу под PDP-7, облегчающую расчёт поколений Жизни, и стали вместе наблюдать за развитием разных комбинаций. На тот момент особенно их занимало r-пентамино, демонстрирующее хаотическую динамику в первые 1000+ поколений. Ближе к концу лета к экспериментам присоединился отец Майка, математик Ричард Гай, и именно он, согласно воспоминаниям Конвея, "в самом конце осени" 1969 года случайно заметил, что на 69 поколении развития r-пентамино в хаосе образуется комбинация, которая устойчиво двигается по полю с периодом 4 и скоростью c/4.

Почти год спустя, в октябре 1970 в журнале Scientific American вышла популяризаторская статья Мартина Гарднера об игре Жизнь, принесшая игре огромную популярность. Однако в ней не были указаны явные даты ("this month we consider Conway's latest brainchild"), а глайдер был назван "one of the most remarkable of Conway's discoveries". С тех пор в большинстве источников годом открытия игры Жизнь, r-пентамино и глайдера называется 1970, а открывателем глайдера часто объявляется сам Конвей.

В общем, разобравшись, мы с Пашей решили, что "Late in the fall of 1969" это прямо сегодня, и объявляем сегодняшний день Днём Глайдера (к тому же, юбилейным, пятидесятым!). И не верьте никому, когда через год все научпоп журналы будут справлять пятидесятилетие игры Жизнь, знайте, оно уже прошло ;)

А если вы заскучали, посмотрите мои старые трёхмерные визуализации поколений игры Жизнь, почитайте про глайдер на апериодичной мозаике Пенроуза или поиграйте со свёрткой поколений одномерных автоматов Вольфрама в кривые Пеано.

Внезапно, гистограмма частот разных линий мирового метро по цвету (hue) от Xan Gregg. Ссылки: пост с обсуждением на реддите, данные, предыдущий аналогичный проект.
А здесь можно посмотреть на 200+ логотипов метрополитенов мира, отсортированных по схожести.

Сегодня я узнал об удивительном мире "бесконечных кассет" -- это аудиокассеты специальной конструкции, позволяющие проигрывать одну и ту же плёнку по кругу без перемотки. Придуманы и запатентованы, если верить википедии, ещё в 1950гг, большой бум был в 1980гг в эпоху повсеместного появления автоответчиков. Короткие версии делаются за счёт создания лентопротяжных "лабиринтов", длинные имеют более хитроумную конструкцию. Производятся и продаются до сих пор, с диапазоном длительности от 10 секунд до десятков минут.

Старенький (2013 года) японский проект “Fencing Visualized” по наглядной визуализации рапирного боя. Это не realtime, и более того, судя по всему использовались специальные костюмы с датчиками для motion capture. Но всё равно, красиво, и скоро, благодаря всяким PoseNet, DensePose и BodyPix, будет возможным просто на основании видеопотока.

Громкость песен по жанрам, в формате raincloud диаграмм на данных из каггловского соревнования Spotify. Источник на реддите, в треде также поминают "войну громкости" и огромную базу данных динамических диапазонов по 140К альбомам.

До кучи: сэмплы всевозможных инструментов с разными параметрами от Philharmonia Orchestra и пара подборок странных космических звуков от NASA.

Я уже как-то писал о ежегодном конкурсе по автоматической генерации литературного текста, NaNoGenMo. В этом году случился интересный твист — Ник Монтфорт из MIT запустил конкурс-спинофф Nano-NaNoGenMo (NNNGM), с одним дополнительным правилом -- участники должны предъявить код не длиннее 256 байт.

В итоге, вместе с товарищем @s0me0ne, трушным Perl-нёрдом, мы собрали генератор текста на цепях Маркова в виде Perl-скрипта длиной 123 байта (всего 139 байтов вместе с shell-кодом). Детальный разбор этого безумия можно почитать здесь.

С другой стороны, если вам претит Perl, можете почитать древнюю байку о том, как двадцать лет назад мы оптимизировали один ассемблерный код вплоть до 4 байт. Или просто покидайте монетку через API.

Скучно регулярно рассказывать одно и то же, но и пропускать некоторые вещи не хочется, поэтому вот вам общий список не-новостей, про которые я так или иначе когда-то уже упоминал:
* Недавно прошла ежегодная рождественская лекция Дональда Кнута, а чуть пораньше — ежегодная лекция про берестяные грамоты, теперь в исполнении Алексея Гиппиуса (уже вторая без Зализняка).
* На NeurIPS сегодня проходит AI/ML Creativity Workshop (тот самый, на котором мы с Ваней пару лет назад презентовали наш альбом Neurona), чуть попозже организаторы обещали выложить галерею работ этого года.
* На Амазоне постепенно появляются книги в официальном соавторстве с GPT-2.
* Пару месяцев как выложили видео докладов со Strange Loop 2019 и Roguelike Celebration 2019.
* Прямо сейчас идёт ежегодный AdventOfCode, две ежедневные программистские головоломки до 25 декабря.
* Закочился еже-ноябрьский NaNoGenMo 2019, я про него вчера упоминал.

И, чтоб два раза не вставать, отмечу, что мне лично показалось на этом NaNoGenMo забавным или интересным:
* Bobey Dig — прочтение Моби Дика с заложенным носом (с помощью фонетической библиотеки Pincelate, настроенной на удаление назальных звуков, приглушения фрикативов и т.п.).
* Personalized Bibles — системная замена имён персонажей в тексте Библии на другие, например, на имена покемонов или на имена из книг о Гарри Поттере.
* A Most Portentous Dream Diary — автор собрал грамматику на Inform 7, которая генерирует дневник снов из сонника и 3700+ записей о снах, найденных в Project Gutenberg.
* Knowledge is power — текст из первых предложений разных статей википедии, собранный так, что каждое следующее "объясняет" предыдущее (последнее слово). Из комментариев — "I like this output a lot :) It feels like talking to one of my friends with ADHD."
* The Orange Erotic Bible — сетка GPT-2 долго читала эротику, а потом её попросили продолжать отдельные кусочки Библии.
* я и сам в этом году поучаствовал с моделькой Paranoid Transformer, которую делал к нашему с Ваней Ямщиковым новому набросу (сам наброс ещё не опубликован).
* Отдельно порадовал упомянутый мной вчера спин-офф от Ника Монтфорта, я про него (про Ника) как-нибудь отдельно напишу.