Математика Дата саентиста
14.1K subscribers
507 photos
182 videos
41 files
429 links
Download Telegram
This media is not supported in your browser
VIEW IN TELEGRAM
Physics Simulations

Набор симуляций физических явлений, написанных на Python с использованием Pygame. Эти симуляции создавались в образовательных целях и охватывают различные концепции, включая:

- Законы Ньютона
- Гравитацию
- Силы и трение
- Простую гармоническую модуляцию
- И многое другое

Для запуска симуляций необходимо установить зависимости:


pip install -r requirements.txt


Затем можно запустить нужный скрипт напрямую, например:


python gravity_sim.py


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

https://github.com/gemsjohn/physics-sims
🔥14👍65
⚡️ Математическая ловушка, которую не могут закрыть почти 90 лет

Есть задача, которая выглядит как упражнение для школьника, но до сих пор ломает математиков.

Она называется гипотеза Коллатца.

Правило смешное простое: берете любое положительное число. Если оно нечетное - умножаете на 3 и прибавляете 1. Если четное - делите на 2. Потом повторяете снова и снова.

Например, начнем с 7:

7 → 22 → 11 → 34 → 17 → 52 → 26 → 13 → 40 → 20 → 10 → 5 → 16 → 8 → 4 → 2 → 1

И вот в чем безумие: какое бы число вы ни взяли, по гипотезе вы все равно рано или поздно придете к 1.

Звучит почти очевидно. Но проблема в том, что никто не смог доказать это для всех чисел.

Можно проверить миллиарды примеров. Можно написать код. Можно увидеть, что все работает. Но в математике этого мало. Нужно доказательство, что не существует ни одного числа, которое уйдет в бесконечность или попадет в другой цикл.

Именно поэтому гипотеза Коллатца так бесит математиков: правило занимает две строки, а доказательство не нашли до сих пор.

Иногда самая страшная задача выглядит не как монстр, а как детская игра с числами.

Компьютеры уже проверили гипотезу для гигантского количества чисел, но это все равно не доказательство.

В математике нельзя сказать: "Мы проверили очень много, значит это правда». Нужно доказать, что исключений нет вообще."
👍24🔥1311
GPT-5.4 Pro взломала 60-летнюю задачу Эрдеша. Теперь этот метод решает другие проблемы
GPT-5.4 Pro взломала 60-летнюю задачу Эрдеша. Теперь этот метод решает другие проблемы
GPT-5.4 Pro решила задачу Эрдеша - и это оказалось не разовым трюком

В середине апреля появилась громкая история: GPT-5.4 Pro под руководством математика Джареда Лихтмана за полтора часа нашла доказательство задачи Эрдеша №1196, открытой с 1968 года.

Но самое интересное началось после.

Лихтман анонсировал новую статью, где показал: это доказательство, уже доработанное человеком, стало ключом к еще нескольким задачам Эрдеша. Среди них есть проблема, которая тоже оставалась открытой около 60 лет.

Почему это важно?

Потому что модель не просто перебрала известные приемы. Она предложила необычный ход: рассматривать элементы примитивного множества через цепи Маркова. До этого в литературе в основном шли другим путем - через жесткие аналитические оценки и комбинаторные разбиения.

То есть AI не просто «угадал ответ». Он подсветил метод, который начал работать шире одной конкретной задачи.

Лихтман сформулировал это очень точно:

«Это, пожалуй, один из первых примеров доказательства, созданного искусственным интеллектом, которое дало последующий эффект, и мы все еще изучаем его последствия».

Вот здесь и начинается настоящая история про AI в науке.

Не когда модель решает одну задачу ради заголовка. А когда ее идея начинает переноситься на соседние проблемы.

x.com/jdlichtman/status/2050460077904285789?s=46&t=pKf_FxsPGBd_YMIWTA8xgg
👍8😁5🔥1
Yandex ML Challenge — новое соревнование с задачами по ИИ и финалом на Young Con 2026

Кого ждем:

Студентов, выпускников и учеников 11-х классов — тех, кто любит решать соревнования по машинному обучению

Что нужно знать:
На длинном онлайн-туре вас ждут 3 задачи: CV (компьютерное зрение), LLM (большие языковые модели) и RL (обучение с подкреплением).
Регистрируйтесь сейчас и приступайте к задачам 21 мая в 16:00 мск

Таймлайн:

С 21 по 31 мая — длинный онлайн-тур, где определим топ-100 финалистов с самым высоким суммарным рейтингом

25 июня состоится очный финал на Young Con 2026: масштабном фестивале о технологиях и старте карьеры в IT

Победителю соревнования достанется приз в размере 1 млн рублей.
А топ-15 финалистов получат набор умных устройств от Яндекса.

Регистрация открыта
8👍2
Загадка числа 6174: почему любое 4-значное число превращается именно в него

Возьмите любое четырёхзначное число, в котором есть хотя бы две разные цифры. Через пару простых шагов вы получите 6174. И снова 6174. И ещё раз. Это не фокус и не баг, а одна из самых странных закономерностей в десятичной системе счисления, о которой большинство разработчиков и математиков вспоминают только тогда, когда хочется удивить коллегу за обедом.

Алгоритм настолько прост, что его можно набросать за пару минут на любом языке. Берёте число, например 3618. Записываете его цифры в порядке убывания: 8631. Затем в порядке возрастания: 1368. Вычитаете меньшее из большего: 8631 минус 1368 равно 7263. Теперь повторяете тот же шаг с результатом. И так далее, пока не упрётесь в фиксированную точку.

Эта точка всегда одна и та же. Её зовут постоянной Капрекара, в честь индийского математика-самоучки Даттатреи Рамачандры Капрекара, который описал эту особенность ещё в 1949 году. Он работал школьным учителем и в свободное время копался в теории чисел, находя удивительные связи там, где никто не ожидал их увидеть.

Что особенно цепляет инженерный мозг, так это гарантированная сходимость. Любое допустимое число (запрещены только повторы вроде 1111) приходит к 6174 максимум за семь итераций. Это полноценный аттрактор в дискретной динамической системе, и его можно проверить полным перебором: всего 8991 валидное число, и каждое из них рано или поздно попадает в одну и ту же точку.

Если переписать это на Python, выходит буквально несколько строк. Сортируете цифры через sorted, склеиваете обратно через join, считаете разницу и проверяете условие выхода из цикла. Идеальная задачка для собеседования джуна или для разминки перед сложным алгоритмическим раундом.

Любопытно, что для трёхзначных чисел существует похожая постоянная: 495. А вот для пяти и более цифр процесс уже не сходится в одну точку, а зацикливается в нескольких разных циклах. То есть 6174 и 495 это редкие исключения, а не общее правило, и именно поэтому они так интригуют.

С практической точки зрения это чистая математическая курьёзность, без прямого применения в проде. Но такие вещи отлично работают как тестовая задача, как пример детерминированной сходимости и как напоминание о том, что даже в школьной арифметике остаются вопросы, на которые нет красивого аналитического ответа. Почему именно 6174, а не любое другое число? Никто до сих пор не знает.
16🔥10👍8
✔️ ИИ-модель RAVEN нашла 31 новую планету в около Нептуна

Команда Уорикского университета валидировала 118 экзопланет (включая 31 ранее неизвестную) в данных TESS с помощью модели RAVEN. Результаты опубликованы в двух статьях MNRAS.

RAVEN обучали на сотнях тысяч симуляций транзитов и астрофизических ложных сигналов. Анализ охватил 2,2 млн звёзд за первые 4 года миссии TESS. Помимо 118 подтверждённых, RAVEN отметил более 2000 кандидатов высокого качества, около 1000 из них - новые.

Среди находок - планеты с орбитой меньше 24 часов и объекты в "нептунианской пустыне", области у звезды, где планеты считались редкими. Каталоги выложены в открытый доступ и пойдут в целеуказание для наземных телескопов и миссии ESA PLATO.
sciencedaily.com
Please open Telegram to view this post
VIEW IN TELEGRAM
6🤔1
ИИ уже давно добрался до математики. Но не так, как все думали

Nature поговорил с Теренсом Тао, одним из самых сильных математиков современности, о том, как AI меняет работу исследователей.

Главная мысль простая: математики не исчезают, но описание профессии уже меняется.

Еще недавно AI в математике воспринимали как игрушку для школьных задач. Сейчас модели уже начинают помогать в реальной исследовательской работе: проверять идеи, искать связи, подсказывать подходы, ускорять рутину и помогать разбирать сложные доказательства.

Но это не магическая кнопка «решить теорему».

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

И это, возможно, самый честный взгляд на будущее ИИ.

Не «AI заменит всех».
Не «AI ничего не умеет».
А третий вариант: профессии остаются, но меняется уровень работы.

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

https://www.nature.com/articles/d41586-026-01246-9
👍129🔥3
Биологи: клетки размножаются делением

Математики 😒
🤣142👍2😁1
📊Начинающим аналитикам часто не хватает не мотивации, а системы. SQL вроде знаком, Python уже открывали, отчёты делали, но уверенной работы с данными пока нет.

Курс Нетологии «Аналитик данных» помогает собрать навыки в рабочую связку. Вы разберёте получение данных через SQL, очистку и обработку данных на Python, статистику, проверку гипотез, визуализацию, А/Б-тесты, большие данные и Power BI.

В программе до 8 проектов и больше 20 задач для портфолио, разбор тестовых заданий крупных ИТ-компаний, поддержка ментора на дипломе и блок по применению ИИ в аналитике.

Курс подойдёт тем, кто уже начал работать с данными и хочет увереннее двигаться к следующему уровню задач.

Купите курс в мае со скидкой 50% по промокоду
IT50MAY.

👉Подробнее

Реклама. ООО “Нетология” ОГРН 1207700135884 Erid: 2VSb5wmpscv
🤡1
Функция Аккермана: монстр рекурсии, который ставит в тупик даже самые умные алгоритмы

Если ты когда-нибудь думал, что рекурсия в твоём коде слишком запутанная, то функция Аккермана покажет, что такое настоящая бездна. Это одна из самых известных в математике функций, которая растёт настолько быстро, что обычные представления о больших числа
В чём суть. Берёшь сложение, умножение, возведение в степень, тетрацию и так далее. Все эти операции можно описать через примитивную рекурсию, то есть через простые вложенные циклы. Аккерман показал, что существует функция, которая вычислима, но при этом выходит за пределы примитивной рекурсии. То есть теоретически её посчитать можно, но никакой простой цикл с фиксированной глубиной её не опишет.

Если подставить даже скромные значения, результат становится физически невозможно записать. Например, A(4, 2) уже содержит десятки тысяч цифр. A(4, 3) превосходит количество атомов во Вселенной. А дальше начинается совсем абсурд: значения функции улетают в бесконечность так быстро, что любые попытки их вычислить упираются в стек, память и здравый смысл.

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

В теории сложности и анализе алгоритмов обратная функция Аккермана α(n) появляется в оценках производительности структуры данных «система непересекающихся множеств». Эта функция растёт настолько медленно, что для всех практических входов её значение меньше 5. Поэтому амортизированную сложность операций часто считают почти константной. Получается красивый парадокс: одна из самых быстрорастущих функций даёт нам одну из самых медленнорастущих оценок сложности.

Для тех, кто работает с AI и большими моделями, история Аккермана это напоминание о пределах вычислимости. Современные нейросети отлично аппроксимируют функции, но классы вычислимости и теория рекурсии задают фундаментальные границы того, что вообще может быть посчитано за разумное время. Когда мы рассуждаем о том, может ли LLM «решить» произвольную задачу, стоит помнить, что между «вычислимо» и «практически вычислимо» лежит пропасть, и функция Аккермана это её самый наглядный пример.

Если хочешь поиграться, реализуй её на своём любимом языке и попробуй посчитать A(4, 1). Уже на этом значении большинство интерпретаторов начнут серьёзно страдать, и ты на практике почувствуешь разницу между теоретической вычислимостью и реальностью железа.
7🥱1