Вычитал тут смешную историю про то, как сэр Роджер наш Пенроуз судился с производителем туалетной бумаги.
Дело так было: Пенроуз, помимо исследования всяких чёрных дыр с Хокингом, изрядно наследил и в математике, придумав, в частности, мозаику Пенроуза bit.ly/2nvpOpV — непериодическое разбиение/замощение плоскости с помощью небольшого набора базовых плиток. Большое дело было. Сначала придумал, а потом, к 1979 успешно запатентовал bit.ly/2B4oVhF. Дальше всё было спокойно до 1997 года, когда Пенроузу в руки вдруг попала туалетная бумага Kleenex с подозрительно знакомым тиснением. Рыцарь расстроился и подал на плагиаторов в суд, который, что характерно, выиграл bit.ly/2M8xmOd. Я, пожалуй, процитирую одну фразу из стенограммы суда без перевода: "when <...> the population <...> wipe their bottoms on what appears to be the work of a Knight of the Realm without his permission, then a last stand must be made". В общем, справедливость восторжествовала, виновных наказали, а бумага эта стала большой коллекционной редкостью — вот тут она упоминается в онлайн-коллекции британского музея науки bit.ly/2MmW0Kb, а отдельные куски пошли гулять в учёных кругах: Брайен Хайес bit.ly/2nyhSEs рассказывает bit.ly/2B4xcCf, как получил однажды кусочек от участника манхэттенского проекта Филипа Моррисона bit.ly/2MlNE5m, которыму его задарила Марион Вальтер bit.ly/2Mf4Mus.

Набрёл на старинную теоретико-множественную задачку, известную как Kuratowski's closure-complement problem: пусть мы, начиная с некоторого множества, получаем новые множества с помощью операций построения замыкания и дополнения к текущему. Какое максимальное число разных множеств мы можем получить? Куратовский в 1922 году доказал, что 14 (это для вещественного пространства, а вообще это некоторый топологический инвариант). В википедии чуть подробнее bit.ly/2nMD2ij, а вот тут bit.ly/2MXG6Df очень симпатичный интерактивный конструктор, позволяющий понять, как это работает.

Nvidia выложила свежую сетку, переводящую схематическое видео в гладкое реалистичное. Качество впечатляет. Короткий ролик: bit.ly/2MHAHmP, код: bit.ly/2Mu1aFi

Сегодня просто картинка, PONGDRIAN. Найдено тут bit.ly/2PE0c7a.

На днях прошёл Chaos Constructions 2018, это такой древний фестиваль демосцены, проходит в Питере с конца прошлого века. В общем, они уже выложили видео с фестиваля, вот вам, например, демо для перепрошитого телефона с АОНом Русь-13с: https://www.youtube.com/watch?v=3db3HIQuGds

Все, наверное, знают про пример "косил косой косой косой". На днях узнал про аналогичную штуку для английского языка —  "8X buffalo": bit.ly/2owuGLX

Вдогонку ко вчерашнему посту прислали хорватское "Gore gore gore gore", что с одного из диалектов переводится, как "Выше горит вершина горы".

А сегодня напишу про один, кажется, уже покойный японский проект — Pixie Dust. Это трёхмерный графический дисплей, основанный на перестановке физических "пикселей", подвешенных в акустическом поле. Вот трёхминутное видео: youtu.be/NLgD3EtxwdY, а страничка проекта тут bit.ly/2NdqZZF

В рубрике "ответы читателей": в ответ на пост про Pixie dust мне вчера прислали ссылку на проект Project Leia bit.ly/2n7A9sh, там рисуют с помощью подсвеченной лазером частицы, выглядит бодро.

Сегодня напишу про статью Automatic Generation of Constrained Furniture Layouts bit.ly/2LY8V17. Ребята наваяли генерацию комнатной планировки на графических моделях с удобной параметризацией.

Генератор bootable CD с питончиком, написанный на Perl, в одном твите bit.ly/2wJ8eTv, от создателя аналогичного генератора bootable floppy с питончиком bit.ly/2LVFQ6k

Рентген "сосудистой системы" яблока из CANR Michigan State University bit.ly/2xikknL

Рубрика "уголок кибернекрофила": ребята из музея компьютерной истории (bolo.ch) в Лозанне записали ролик, где они с оригинального терминала VT100 через акустический переходник и телефон 1934 года совершают диалап на 300 бод и немного сёрфят википедию: bit.ly/2xmQGgp

Есть такая настольная игра Resistance, по сути своей являющаяся близким родственником Мафии. Два вида персонажей, "хорошие" и "плохие", задача хороших выявить плохих через серию раундов.

Так вот, тут один товарищ решил её перебором, в том смысле, что рассчитал вероятности выигрыша при каждой стратегии. В частности, он выяснил, что при правильной игре в компании из 5 человек, "хорошие горожане" выигрывают с вероятностью 80%. Вот тут можно почитать про процесс bit.ly/2QaLNPs.

До кучи вспомнилась рассказанная друзьями игра Остракизм — надёжнейший способ испортить отношения в любой компании. Играют в неё как в Мафию, только без карт. Просто каждый раунд нужно коллективно выбрать одного из игроков для исключания из игры.

Via Лингвопанк нашёл красивую картинку про куфическое письмо. Подробнее тут bit.ly/2xR6gBb и тут bit.ly/2Im0CvK. Как-то захотелось обобщить на трёхмерный случай.

На сайте bit.ly/2R5RLSP журнала "Анналы невероятных исследований" bit.ly/2xVvvT0 нашёл милую статью по исследованию конфигураций, образуемых элементами LEGO в стиральной машинке: bit.ly/2Qab8sG

Есть у программистов такая старинная забава — куайны (quines) bit.ly/2R9eNrT, восходящая ещё к идеям фон Неймана. Суть заключается в написании программы, полностью печатающей свой собственный исходный код. Это не так просто, как кажется. Вот пример quine на языке Brainfuck:

->+>+++>>+>++>+>+++>>+>++>>>+>+>+>++>+>>>>+++>
+>>++>+>+++>>++>++>>+>>+>++>++>+>>>>+++>+>>>>+
+>++>>>>+>>++>+>+++>>>++>>++++++>>+>>++>+>>>>+
++>>+++++>>+>+++>>>++>>++>>+>>++>+>+++>>>++>>+
++++++++++++>>+>>++>+>+++>+>+++>>>++>>++++>>+>
>++>+>>>>+++>>+++++>>>>++>>>>+>+>++>>+++>+>>>>
+++>+>>>>+++>+>>>>+++>>++>++>+>+++>+>++>++>>>>
>>++>+>+++>>>>>+++>>>++>+>+++>+>+>++>>>>>>++>>
>+>>>++>+>>>>+++>+>>>+>>++>+>+++++++++++++++++
+>>>>+>+>>>+>>++>+>+++>>>++>>++++++++>>+>>++>+
>>>>+++>>++++++>>>+>++>>+++>+>+>++>+>+++>>>>>+
++>>>+>+>>++>+>+++>>>++>>++++++++>>+>>++>+>>>>
+++>>++++>>+>+++>>>>>>++>+>+++>>+>++>>>>+>+>++
>+>>>>+++>>+++>>>+[[->>+<<]<+]+++++[->++++++++
+<]>.[+]>>[<<+++++++[->+++++++++<]>-.---------
---------->-[-<.<+>>]<[+]<+>>>]<<<[-[-[-[>>+<+
+++++[->+++++<]]>++++++++++++++<]>+++<]++++++[
->+++++++<]>+<<<-[->>>++<<<]>[->>.<<]<<]

Вот тут в рамках проекта Rosetta code можно посмотреть коллекцию quines для 100+ языков: bit.ly/2xNK0J7

Так вот, на днях я наткнулся на следующее поколение quines. В относительно свежей статье Neural Network Quine bit.ly/2xQfIW8 суровые учёные учат нейросеть выдавать на выходе собственные веса. Они ещё какую-то философию вокруг этого наводят, но, мне кажется, оно само по себе прекрасно.

Подсмотрел у Вани в ленте отличный постер про химию цветов осенних листьев, делюсь с вами

Вы, наверное, слышали про то, как в ХХ веке был открыт "язык пчёл" bit.ly/2DPqwt3. Грубо говоря, пчёлы-разведчицы, кружа на месте, передают пчёлам-рабочим информацию о том, где они видели еду (цветы, нектар и т.п.). При этом своими движениями они кодируют направление на источник еды, расстояние до него и оценку количества запасов. В качестве основной точки отсчёта используется направление на солнце. Деконструировал эту сигнальную систему австрийский зоолог Карл фон Фриш ещё в 1920-х, а в 1973 году он получил за это Нобелевскую премию (тут можно почитать его нобелевскую речь на русском bit.ly/2NiE5AT).

Позже, в начале 1990-х, для проверки ряда тонких моментов в этой теории международная команда учёных собрала механическую пчелу-киборга. Дальше они, управляя её полётом, заставляли рабочих пчёл лететь к заданной цели и писали про это публикации. Вот тут можно почитать научпоп статью про это исследование в Scientific American от июня 1994 bit.ly/2NkmZCN.

Я про это всё вспомнил и решил рассказать потому, что на днях наткнулся на архиве на относительно свежую статью "Automatic detection and decoding of honey bee waggle dances" bit.ly/2IwXfSz, где сумрачные немецкие учёные сделали автоматическое распознавание языка пчёл нейросетью и запилили это всё в продакшен на живой улей. Софт и спецификацию железа тоже опубликовали.