Numbers Station Omeґа
421 subscribers
1.18K photos
15 videos
14 files
491 links
Борюсь зі свідомістю, резоную з реальністю, ненавиджу (насправді ні) ХХІ ст. Філіал церкви свідків Пітера Уоттса

Спочатку тут були меми, зараз - amateur non-profit навукпоп з любов'ю до математики

Зв'язок та nudes сюди: @send_xfiles_bot
Download Telegram
«Він засміявся, але його сміх мав у собі щось абстрактне.»
Описывает такое количество ситуаций, что аж страшно.

Начало «Ubik» - Phillip K. Dick и, похоже, конца долгого перерыва в #mkbooks
*happy sounds in ukrainian*

upd: ні, це був просто анонс стріму :с
Тоже очень хорошо
Круто.
Forwarded from The Order
«Статья Хёрси стала первым и самым подробным описанием воздействия атомного оружия, репортёр не поскупился на детали о вытекших из-за взрыва глазах, мгновенной гибели людей, от которых оставалась лишь тень на стене, о мучительной смерти от лучевой болезни. Заканчивалась статья небольшим эссе одиннадцатилетней японской девочки о пережитом ― о том, как после взрыва они с матерью ходили по парку, пытаясь найти знакомых, но у встреченных ими детей мамы уже были мертвы».

Самиздат совместно с телеграм-каналом «Сьерамадре» @sieramadre запускает текстовый сериал «Ядерная угроза», в котором мы публикуем историю ядерной угрозы: как зарождался страх ядерной войны, как эта тема отображалась в кино и что с ней происходит сейчас. Некоторые материалы (лонгриды) будут выходить на нашем сайте, некоторые (короткого формата) ― в канале. Следите за обновлениями и указаниями в конце каждого материала

https://batenka.ru/protection/weapon/nuclear-threat-fear/
У меня есть вопросы
t.me/oleg_log/1310

Напомнило целый обобщенный класс задач (и алгоритмов их решения) на взвешенных графах: (+, х)-задачи ("плюс"-"умножить" задачи)
Ядро алгоритма - одна и та же формула для вычисления W[i][j] (W - 2д массив NxN, N-колво вершин) вида
W[i][j] = (+)( W[i][j], (x)( W[i][k], W[k][j] ) ); k=1..N
(подробно вдаваться не обязательно, а если хочется, то вот). После шага с k=N в матрице W хранится решение.

Суть в том, что изменяя вот эти вот обобщенные (+) и (х) на конкретные операции, получаем, казалось бы, совершенно разные задачи. e.g.:
1. (min, +) - нахождение кратчайшего пути между двумя любыми вершинами
2. (or, and) - в W[i][j] единица если существует хотя бы один маршрут между вершинами i и j
3. (+, *) - общее колво маршрутов между любой парой вершин (вес ребер должен быть 1)
Иии... 4. (max, min) - определение максимально возможной пропускной способности между двумя вершинами (само собой, если вес ребра это его пропускная способность)

еще интересные варианты это (min, max) - определение минимального, например, шума (любых помех) и снова (+, *), но в случае если, например, вершины - это состояния, а вес ребра - вероятность перехода между состояниями: W[i][j] покажет, какая вероятность перехода из i в j
Numbers Station Omeґа
t.me/oleg_log/1310 Напомнило целый обобщенный класс задач (и алгоритмов их решения) на взвешенных графах: (+, х)-задачи ("плюс"-"умножить" задачи) Ядро алгоритма - одна и та же формула для вычисления W[i][j] (W - 2д массив NxN, N-колво вершин) вида W[i][j]…
Короче, я в восторге, что тут операции - это тоже в каком-то роде аргументы, и меняя операции можно настолько поменять смысл алгоритма, хотя формула остается идентичной

А еще, в случае с (+, *), это алгоритм быстрого поднесения матрицы в степень :3 (только итерировать k надо не до N, а до показателя степеня)
Крута, красиво оформленный вывод того, что скорость света константна из уравнений Максвелла

https://twitter.com/fermatslibrary/status/1146403733728874497?s=19
*Подобные треугольники, чудеса*
Forwarded from Data is data
Как с помощью линейки получить произведение двух чисел.
Пару раз уже задавался вопросом, есть ли разница в скорости вычисления < и <= в, например, С++. Только сейчас решил поискать ответ, не разочарован.
Ахпха, классно. «Why is printing “B” dramatically slower than printing “#”?»
Чертасе, видели? Я как-то пропустил
https://youtu.be/6GpdoJXpo2U

Момент, когда он внезапно начал стрейфить вообще непередаваем. Остальное тоже круто, но хотя б ожидаемо :]
Снова beautifuldata