Удивительная фигня: числами Фибоначчи можно с достаточно высокой точностью конвертировать мили в километры и обратно.

#math

Conway's Game of Life мы тут любим трепетно и нежно. Тут чувак придумал, как применить к ней градиентный спуск, чтобы находить состояние, которое на следующий шаг игры приводит к аппроксимации желаемой картинки.

#game #art #math

Тут рассказывают, что можно делать с цветами при помощи разных хитрых матриц.

#gamedev #math

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

#cryptography #math #cs

Замечательная история, как в Google напряглись, чтобы Android калькулятор мог правильно ответить, например, на (10^100)+1-(10^100). iOS калькулятор тут действительно не вывозит.

#ios #android #math

Тут прямо нормальный такой разбор XOR, как на него можно смотреть, и что с ним можно интересного делать. Я помню, как впервые понял, что XOR круче всяких AND и OR: препод дал задачку найти число, у которого нет двойника, в длинном массиве случайного порядка за линейное время и константную память ([3, 1, 2, 3, 4, 2, 1] => 4). Вот она, кстати, на LeetCode.

#math #cs #binary

Очень прикольный маленький проект: Unsure Calculator. Для быстрых и грубых back-of-a-napkin прикидок, когда неопределённость - во многих переменных.

#tool #math #statistics

Тут на детском примере объясняют reservoir sampling: как по-честному выбрать для отправки на материнский корабль только часть логов из всех.

#math #statistics #log

Чувак наглядно показывает, почему треугольник Серпинского замечательно строится побитовым AND.

#math #bit

Тут очень просто и понятно c кодом на питоне показывают, как именно АНБ встроили математический бэкдор в один из криптографических стандартов. Я медленно надеваю свою шапочку из фольги.

#cybersec #math #cryptography

Ого, Дональд Кнут похвалил Opus 4.6 за успешно решённую математическую задачу, над которой сам работал. И опять поблагодарим @qwexter за ссылку.

#llm #ai #math

Выше уже всплывал Unsure Calculator, тут вот похожий, но более разухабистый проект: калькулятор, работающий над объединениями отрезков.

#tool #math

На пальцах разбирают, как работает схема разделения секрета Шамира (когда ключ бьём на N частей, а для восстановления нужны только M кусочков, M<=N).

#math #cryptography

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

#random #math #cryptography

Кто-то решил построить embeddings, но из рецептов, ингредиентов и их свойств. То есть близкие ингредиенты находятся рядом, можно выбрать направление в пространстве, чтобы двигаться в "острую" сторону, и т.п. Там на самом деле 3 родственных, но разных модели, которые могут ответить на вопросы по типу "чем заменить крольчатину в этом блюде" или "какие приправы подойдут к баранине". Тут пэйпер на arxiv. Тут местами странная адаптация от now I get it.

#math #science

Смотрите, какой интересный рисёрч от людей из академии, Signal и Microsoft Research. Хотят на zero-knowledge proofs и другой криптографии построить архитектуру системы, которая позволит хранить приватные данные через сервера, которым никакой веры нет. Сейчас они пытаются показать практичность, построив условный Firebase. Очень интересно, будем наблюдать.

#zk #cryptography #math

Тут прикольно пытаются показать, почему 1 минута outage для разработчика ощущается норм, а для юзера - прямо вообще нет. Кратно нет.

#math #statistics

Теренс Тао - по всем понятиям состоявшийся математик - рассказывает о разном. Из чего современная математика состоит (думаю, все, кто проходил тех. ВУЗы, всё это уже представляют), как помогает в других науках, почему заниматься ей серьёзно - это постоянные ошибки, а иногда просто необходимость сдаться. Ну и про ИИ, конечно, куда без него. Как его применяют, как к нему относятся, плюсы/минусы и т.п.

#talk #math #ai