Жалкие низкочастотники
10.6K subscribers
206 photos
11 videos
230 links
Реклама не продаётся и не покупается!

Это мой (@aLtsoph) персональный канал безумных ссылок. Ожидаются: безумные картинки, странная математика, кибернекрофилия, нёрдовский юмор. English: bit.ly/2JadW5b. Правила: https://t.me/pathetic_low_freq/285
Download Telegram
Майкл Хартли нашёл вот такое вот минимальное titanic hex-congruent простое число (понятия не имею, как это корректно перевести). Записывается оно по рядам, слева направо, сверху вниз. Ещё меня порадовали его визуализации четырёхмерного тора и идея рисовать диаграмму Вороного на спирали Улама.
Пришло время написать про юмористическую систему единиц измерения FFF (по названиям базовых единиц furlong–firkin–fortnight). Furlong ("длина борозды") -- древняя британская единица длины, 1/8 мили или примерно 200 метров, до сих пор используется на скачках, а ещё, например, в Мьянме (бывшей Бирме) на дорожных знаках. Fortnight ("14 ночей") -- две недели, изначально термин обозначал период между полнолунием и новолунием, до сих пор используется в обиходе в Великобритании. По легенде, авторы древней операционной системы VMS использовали микрофортнайты для указания значения одного из параметров ОС, но в руководстве к OpenVMS указано, что для простоты реализации они временно приравняли микрофортнайт к секунде. Наконец, firkin ("четвертинка") -- старая единица измерения объёма или массы. Исторически 1 феркин это четверть барреля, но сейчас его значение зависит от того, что измеряется. Для объемов его считают равным 9 галлонам, для измерения веса он, кажется, равен примерно 25 кг, но это не точно.

Что ещё сказать? Скорость света в FFF равна примерно 1.8026 мегафурлонга на микрофортнайт. Столица Мьянмы по совету придворного астролога была в 2005 году перенесена из Янгона в специально построенный город Нейпьидо, дата и время переноса были рассчитаны на основании расположения звёзд. В английской википедии есть пара занятных списков -- "необычные единицы измерения" и "шуточные единицы измерения".
This media is not supported in your browser
VIEW IN TELEGRAM
Кусок урановой руды в камере Вильсона, позволяющей увидеть движение альфа-частиц. Полное видео.
Неожиданная идея от 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
Немного географического треша:
- На канадском острове Виктория есть озеро, в котором есть остров, на котором есть озеро, где есть свой остров.
- Существует такое явление, как бифуркация рек, в результате которого река раздваивается и течёт в разные стороны. Одна из таких рек на Дальнем Востоке России, Делькю, в итоге впадает в два разных океана — Тихий и Северный Ледовитый.
- Казантип -- это мыс (почти полуостров) на Керчинском полуострове, являющегося частью Крымского полуострова.
- В Германии возле города Магдебург есть мост, по которому одна река протекает над другой (точнее это судоходный канал, проходящий над Эльбой).
Полтора месяца назад стендап-математик Мэтт Паркер (я про него уже упоминал пару раз) устроил поиски заузленности в системе тоннелей метро Лондона. Я лондонскую подземку тоже давно люблю и уважаю. Но ещё больше я люблю метро московское: когда-то я придумал узронезров, а три года назад рассчитал оптимальный маршрут, и мы с Женей и Андреем объехали все станции за день (а Ваня вёл онлайн вещание).

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

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

Поэтому:
- Код всей системы и общее описание логики работы я выложил на гитхаб.
- Мейнтейнером и админом всей системы становится Гаяр, ему же нужно писать о пожеланиях и проблемах в чатик @WCWfriends.
- За время работы ботик насобирал немало красивых кадров, я отобрал несколько десятков понравившихся лично мне и выложил отдельным постом в medium.
This media is not supported in your browser
VIEW IN TELEGRAM
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 секунд до десятков минут.
This media is not supported in your browser
VIEW IN TELEGRAM
Старенький (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, которую делал к нашему с Ваней Ямщиковым новому набросу (сам наброс ещё не опубликован).
* Отдельно порадовал упомянутый мной вчера спин-офф от Ника Монтфорта, я про него (про Ника) как-нибудь отдельно напишу.