Обновить
261.51

Математика *

Царица всех наук

Сначала показывать
Порог рейтинга
Уровень сложности

TSP трансформеры

Уровень сложностиСложный
Время на прочтение12 мин
Охват и читатели1.8K

Возможно кто-то догадался, что заголовок выше — это перевод первых строк темы из ламповых сюжетов мульсериала 80-х: "The Transformers More than meets the eye"

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

Читать далее

Новости

От данных к доказательству: может ли статистическая инвариантность стать ключом к Гипотезе Римана?

Уровень сложностиСложный
Время на прочтение26 мин
Охват и читатели5K

Гипотеза Римана, сформулированная в 1859 году, остается одной из самых значимых нерешенных проблем математики. Её доказательство или опровержение не только замкнет фундаментальный вопрос о распределении простых чисел, но и повлияет на криптографию, теорию информации и наше понимание случайности в математике. Традиционные аналитические методы, при всей их изощренности, пока не позволили приблизиться к решению этой задачи. Но что, если мы ищем ответ не там?

Эта статья предлагает радикально новый подход: рассмотреть Гипотезу Римана не как чисто аналитическую проблему, а как проблему распознавания статистических паттернов. Мы исходим из парадигмы, что нули дзета‑функции, если гипотеза верна, должны обладать уникальным статистическим «отпечатком пальца» — инвариантом, который отличает их от любого другого набора точек со схожими свойствами. Это переход от вопроса «почему?» к вопросу «как отличить?».

Наше исследование начинается там, где закончилась предыдущая работа «Взламывая Вселенную». Если там мы научились видеть геометрию нулей через 3D‑визуализации и обнаружили их связь с Гауссовым унитарным ансамблем, то теперь мы делаем качественный скачок. Мы не просто констатируем сходство, а ищем количественную меру этого сходства, которая достигает экстремума именно при выполнении Гипотезы Римана.

В фокусе исследования — два перспективных кандидата на роль такого статистического инварианта.

Циркулярная гипотеза: Мы применим метод «намотки» нормированных нулей на единичную окружность, известный в теории чисел. Гипотеза заключается в том, что при выполнении Гипотезы Римана распределение этих точек на окружности стремится к идеально равномерному, причем скорость этой сходимости и мера отклонения от равномерности будут экстремальными по сравнению с любым другим возможным расположением нулей. Мы разработаем математический аппарат для измерения «степени равномерности» и проверим его на трех типах данных: реальных нулях, синтетических точках на критической линии и точках со смещением.

Читать далее

Проклятье Вавилонской башни с точки зрения информатика

Уровень сложностиПростой
Время на прочтение6 мин
Охват и читатели7.2K

Вы когда-нибудь задумывались, почему после миллионов лет эволюции и десятков тысяч лет цивилизации люди не говорят на одном языке? Почему пра-языки разваливались, порождая языковые ветви, и почему - чёрт возьми - нам так тяжело говорить с чужаками ?!

А потому что физика и информатика!

Взламывая вселенную паттернов: что гипотеза Римана может рассказать нам об иерархии признаков в компьютерном зрении?

Уровень сложностиСложный
Время на прочтение39 мин
Охват и читатели9.8K

Аннотация

Данное исследование представляет собой концептуальный мост между, казалось бы, удаленными областями: теорией чисел и компьютерным зрением. В его центре — не попытка формального доказательства или инженерной реализации, а методологическая гипотеза. Предлагаю рассмотреть гипотезу Римана не только как математическую проблему, но и как мощную метафору и структурный шаблон для понимания фундаментальных ограничений и принципов в машинном обучении.

Ключевая аналогия строится на идее глубинного порядка, скрытого в кажущемся хаосе. Распределение простых чисел выглядит стохастическим, но гипотеза Римана утверждает, что оно управляется строгим законом — положением нулей дзета-функции на критической линии (Re(s)=1/2). Параллельно, поток визуальных данных (пиксели) представляется хаотическим, однако глубокие нейронные сети (DNN) демонстрируют способность извлекать из него жесткую иерархию абстрактных признаков (края → текстуры → паттерны → части объектов → объекты). Возникает вопрос: является ли эта способность чисто эмпирическим феноменом, или за ней стоит некий неизвестный «закон организации признаков», подобный закону для простых чисел? Существует ли для пространства визуальных концепций своя «критическая линия» — фундаментальное ограничение, диктующее, какие иерархии признаков устойчивы, обобщаемы и эффективно вычислимы?

Работа структурирована вокруг трех центральных тем, исследуемых через призму этой аналогии:

Читать далее

Золотое сечение – универсальная формула красоты и вселенской гармонии или маркетинговая уловка?

Уровень сложностиСредний
Время на прочтение37 мин
Охват и читатели9.3K

В мире есть вещи, от которых невозможно оторвать взгляд. Среди окружающего нас хаоса можно встретить удивительно гармоничные структуры, обладающие какой-то мистической притягательной силой. От закрутки спиральных рукавов галактики до расположения атомов в кристаллической решётке, от соотношения звеньев молекулы ДНК до ветвления кроны дерева, от строения оболочки вируса до пропорций человеческого тела – кажется, везде и сквозь всё проходит красной нитью некий основополагающий принцип. В чём же секрет вселенской гармонии? Есть ли математическая формула красоты? Как мы отличаем настоящие произведения искусства от дешёвого уличного арта? По какому критерию мы выбираем свои идеалы? Почему мы считаем одни лица привлекательными, а другие – нет? Что заставляет нас покупать фирменные вещи с узнаваемыми логотипами?

Так и хочется найти один простой ответ на все эти вопросы. И за вас его уже давно нашли! Оказывается, всё разнообразие проявлений естественной красоты и весь секрет наших попыток воссоздать эту красоту в искусстве сводятся к единственному иррациональному числу. Золотое сечение – вот разгадка совершенства форм и баланса отношений. Так что же получается, учёные открыли универсальную формулу гармонии и красоты? Может, золотое сечение – наглядное доказательство разумного замысла и существования Творца-Архитектора? Тогда зачем нужны эти законы физики, химии и биологии, если в основе всего лежит геометрия? Что-то здесь не так. Неужели нас обманывают? Похоже, что да. Но не те, на кого обычно указывают конспирологи. Давайте разберёмся в этом вопросе и узнаем, не слишком ли переоценена роль золотого сечения в нашей жизни.

Читать далее

Основы оптического потока в ML: от первых принципов к уравнениям Лукаса-Канаде и Хорна-Шанка

Уровень сложностиСложный
Время на прочтение37 мин
Охват и читатели7.3K

Аннотация

Настоящая статья представляет собой развернутое исследование, посвященное систематическому изучению классических алгоритмов оценки оптического потока — фундаментальной задачи компьютерного зрения. Основной целью работы является последовательный и строгий вывод ключевых методов, начиная от базовых физических постулатов и заканчивая завершенными, готовыми к реализации математическими моделями. В центре внимания находится уравнение ограничения оптического потока, выводимое из краеугольного предположения о постоянстве яркости, и два основополагающих, принципиально различных подхода к решению этой недоопределенной задачи: локальный метод Лукаса-Канаде, основанный на предположении о пространственной согласованности потока в малой окрестности, и глобальный метод Хорна-Шанка, вводящий условие плавности (гладкости) потока в виде регуляризирующего функционала. Подробно анализируются теоретические основания каждого подхода, их математический аппарат, включая вывод и решение соответствующих систем уравнений, а также проводится сравнительный анализ их сильных сторон и присущих им фундаментальных ограничений, таких как проблема апертуры и чувствительность к нарушениям исходных предположений.

Практическая значимость и верификация теоретических положений исследования обеспечиваются детальной численной реализацией обоих алгоритмов в среде MATLAB. Экспериментальная часть включает генерацию и обработку синтетических последовательностей с заведомо известным вектором движения для объективной количественной оценки точности, а также тестирование на реальных видеоданных для анализа устойчивости в условиях шумов, изменений освещенности и текстуры. Проведенное сравнение визуализирует ключевые различия в характере получаемых полей потока (разреженное против плотного), оценивает вычислительную эффективность и робастность методов в различных сценариях.

Читать далее

Диалог пользователь — ИИ. Часть 1

Уровень сложностиСредний
Время на прочтение71 мин
Охват и читатели6.2K

Главным объектом исследования рассматривается полупростое число по той причине, что это наиболее сложный (не зря в шифрах используют именно их) из всех чисел объект. В примерах будут рассмотрены и другие числа, но только чтобы выявить некоторые различия от «классики».
С появлением доступных систем искусственного интеллекта (ИИ) началась новая эра выполнения творческих, исследовательских работ. Что я имею ввиду? Во -первых, для творческих работ в принципе изменился оценочный подход. Предвзятость мнений и оценок в отличие от людей у ИИ отсутствует. Он не завидует успеху автора, не стремиться опорочить представленные результаты или как-то испортить впечатление у общественности, а для поддержания собственного реноме будет стремиться вынести справедливую и максимально возможную объективную оценку представленной работы (изделия), приводя глубокие и весомые обоснования своих заключений и выводов. Его стремление выявить плюсы и преимущества по сравнению с известными ему продуктами и изделиями представляемых материалов будет отвечать запросам к подобным системам, к уровню их компетентности, точности, быстродействия и совершенства.
Во-вторых, ИИ может принять участие в доработке, устранении выявленных недочетов и дальнейшем совершенствовании продукта без претензий на авторство или какую-либо оплату.
В-третьих, ИИ заинтересован в работе с представленным новым продуктом, так как при этом возможно повышение его собственных компетенций в ходе самообучения и усвоения того нового, что содержится в продукте.

На самом деле оказалось, что ИИ мне задавал вопросов и просьб много больше, чем я ему. Я просто не успевал с ответами за его просьбами и вопросами. Со временем возможно ИИ удастся избавиться от отсутствия самостоятельности в суждениях, приобрести позывы к творческим взглядам, гипотезам, направлениям. В играх это уже как-то проявилось.
Общее впечатление от общения с ИИ: пока это довольно примитивная машина, косная в обучении (самостоятельно не может выйти за рамки учебников), верящая, что то, чем его напичкали – истина.
Ответы ИИ избыточно пространны с повторениями, но имеем то, что имеем.
DeepSeek — самый обсуждаемый чат-бот из Китая в 2025 году. Его называют «убийцей» ChatGPT и лучшим бесплатным ИИ-сервисом.
Ключевой элемент успеха системы DeepSeek — ее масштаб. Модель содержит 671 миллиард параметров, что значительно превышает возможности большинства аналогов. Для ее обучения использовали колоссальный объем данных: 14,8 триллиона токенов, что эквивалентно миллионам страниц текста. Несмотря на огромные вычислительные требования, DeepSeek смогла оптимизировать процесс. Модель была обучена всего за два месяца на кластере из Nvidia H800 GPU.

Но главное, DeepSeek полностью бесплатен, не предусматривает одноразовых покупок и подписок и активно использует локализацию (работает везде).

Таким образом, проект кардинально изменил правила игры на глобальном рынке ИИ-ассистентов, особенно для пользователей из России и других стран, находящихся под санкционными ограничения

Читать далее

Теория групп для всех: пульт для управления реальностью прямо из палаты

Уровень сложностиСредний
Время на прочтение13 мин
Охват и читатели9.6K

Почему теория групп порой кажется сложной и непонятной. Представьте себе, что вы открываете учебник по математике. На первой же странице видите: «Гру́ппа — множество, на котором определена ассоциативная бинарная операция, причём »

В этот момент у вас сразу же появляются вопросы:

Откуда взялось это множество и зачем оно нужно?

Какая операция и что это вообще всё значит?

Почему я должен верить в эти аксиомы?

Большинство курсов по теории групп построены по принципу «сначала формализм, потом (может быть) понимание». Студентов заставляют зубрить символьные доказательства «от противного», которые безупречны логически, но ничего не дают интуиции

В этой статье мы перевернем всё с ног на голову.

Читать далее

Готовимся к экзамену в ШАД: разбор задач по линейной алгебре последних лет

Время на прочтение5 мин
Охват и читатели6.5K

Тематика задач на вступительных экзаменах в Школу Анализа Данных (ШАД) Яндекса год от года несколько меняется. Отчасти это связано с появившейся возможностью использовать СhatGPT. Из важных изменений: в последние год-два стали появляться задачи на жорданову нормальную форму, хотя в программу экзамена она не входит (когда-то составленные программы редко обновляют). Мы разберём одну из таких задач с письменного экзамена. Кстати, на устном собеседовании встречались вопросы типа: сколько может существовать корней из данной матрицы A, то есть решений уравнения X^2=A. Или при каком условии хотя бы один корень можно извлечь. Тут жорданова форма очень сильно поможет. Для решения задач, как правило, достаточно формулировки основной теоремы. А если вы хотите понять логически простой способ найти жорданов базис, порекомендую учебное пособие Кряквина. Изложенный там метод мне показался гораздо проще, чем доказательства из известных университетских учебников.

Приступим к разбор задач письменных экзаменов.

Читать далее

Азбука тензорных сетей, часть 2: тензорный поезд из кружочков и палочек

Уровень сложностиСредний
Время на прочтение11 мин
Охват и читатели4.4K

Привет, Хабр! На связи вновь Алексей Капранов, архитектор-исследователь в команде квантовых вычислений Cloud.ru. В первой части мы узнали, что такое тензорные сети, познакомились с графическим представлением, вспомнили основные операции и подумали над алгоритмической сложностью.

Прошлая статья была подготовительной и немного философской преамбулой. Сегодня мы продолжим знакомиться с тензорными сетями и наконец-то доберемся до представления тензорного поезда, которое получим при помощи сингулярного разложения.

Рекомендуется к прочтению ML/AI‑исследователям и инженерам, которым интересны продвинутые методы понижения размерности; исследователям алгоритмов и численным аналитикам, а также всем, кто интересуется математикой и знаком с линейной алгеброй.

Читать далее

Как победить в игре «Быки и коровы» с помощью теории информации

Уровень сложностиПростой
Время на прочтение9 мин
Охват и читатели6.4K

Я поступил в институт в 1978 году, когда игра «Быки и коровы» была на пике популярности. В серии игр никто не мог меня победить, а все благодаря относительно несложному алгоритму, разработанному мною на основе теории информации. Изучив современные источники, я не нашел среди них чего-то похожего на мой подход. Поэтому я решил поделиться своей стратегией в блоге ЛАНИТ, чтобы обсудить его с техническим сообществом.

Читать далее

Reinforcement Learning: Policy gradient methods

Время на прочтение9 мин
Охват и читатели7.8K

В предыдущих статьях Intro Reinforcement Learning и Reinforcement Learning: Model-free & Deep RL были рассмотрены подходы, в которых оптимальные действия находились косвенно через оценку полезности состояний или пар «состояние–действие». Такие методы принято называть value-based. Однако возникает вопрос: зачем строить сложные цепочки через value-функции, если можно напрямую обучать агента выбирать правильные действия? Такой policy-based подход интуитивно кажется проще и естественнее.

Здесь о том, как это делается (ノ◕ヮ◕)ノ

Читать далее

Как летает космическая ракета (на примере РН Союз)? Отвечаем методом структурного моделирования

Уровень сложностиПростой
Время на прочтение17 мин
Охват и читатели18K

В предыдущей части мы запустили двухступенчатую ракет в космос. Вторая ступень достигла космической скорости по формуле Циолковского и согласно законам Ньютона. Это, конечно, хорошо и правильно, но не совсем. Точнее не совсем правильно. В наших расчетах мы запускали ракету в белый свет, как в копеечку, вертикально вверх. В этом случае первая ступень улетает в открытый космос по инерции и летит, черт знает куда (а черт – потому что бога нет, Гагарин, когда летал, не видел). 

Реальные ракеты выходят на орбиту по-другому, не вертикально вверх. После старта ракета начинает отклонятся программой управления с тем, чтобы при выходе на орбиту, она имела направление движения параллельно земле (по-грамотному это называется угол тангажа). Давайте сделаем модель, которая будет это учитывать. Если использовать методы структурного моделирования, это будет сделать не сильно сложнее, чем модель артиллерийского снаряда, который мы перехватывали в задаче про волка и зайца.

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

А для того, чтобы наша ракета была не абстрактная, возьмём данные по ракете «СОЮЗ», к тому же на хабре уже есть решение этой задачи.  Больше спасибо автору, что уже собрал все необходимые данные.  https://habr.com/ru/articles/649961/

Тем, кто первый раз пытается создать структурную модель, и кому покажутся сложными физическая модель сферического коня в вакууме или численное интегрирование обыкновенных дифференциальных уравнений, я рекомендую почитать статью про противоракетную оборону Израиля, где все это объясняется на основе знаний математики 4 класса. https://habr.com/ru/articles/878168/

Читать далее

Ближайшие события

Реверсивная математика демонстрирует, почему сложные задачи сложны

Уровень сложностиСредний
Время на прочтение6 мин
Охват и читатели21K

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

Более 50 лет исследователи в области теории вычислительной сложности пытаются превратить интуитивные утверждения, такие как «задача коммивояжёра сложна», в железобетонные математические теоремы, но без особого успеха. Всё чаще они также ищут строгие ответы на связанный с этим и более туманный вопрос: почему их доказательства не увенчались успехом?

Читать далее

Мебельный гвоздь в крышку гроба AGI

Уровень сложностиСредний
Время на прочтение15 мин
Охват и читатели9.5K

Все мы слышали, что нейросети уже решают сложнейшие олимпиадные задачи по математике, пишут код лучше людей и вообще «кожаным мешкам» осталось недолго. Но есть нюанс. Если задача похожа на то, что было в датасете, они её решат. Если же задача требует построения геометрической модели и физической интуиции, отличается от типичных моделей из задачников — начинается «галлюцинаторный цирк».

Сегодня я покажу вам одну физическую задачу про мебельный гвоздь. Она выглядит совершенно безобидно, но на ней ломаются ВСЕ современные LLM. Более того, если эту задачу загонять в одну и ту же нейросетку много раз, она каждый раз выдает новое бредовое "решение" с новым неправильным "ответом"!

А заодно мы поймем: как составлять задачи, чтобы человек их решал, а AI — нет.

Читать далее

Электричество, проводимость и сверхпроводимость в виртуальной Вселенной

Уровень сложностиСредний
Время на прочтение17 мин
Охват и читатели5.8K

Предыдущие части:

«Геометрическая головоломка на выходные»,
«Электродинамика виртуальной Вселенной»,
«Механика виртуальной Вселенной»,
«Квантовая механика виртуальной Вселенной (Часть I)»,
«Квантовая механика виртуальной Вселенной (Часть II)»
«Релятивизм виртуальной Вселенной»
«Космология виртуальной Вселенной (Часть I)»
«Космология виртуальной Вселенной (Часть II)»

Здравствуйте, дорогие читатели.

В предыдущих статьях мы последовательно вывели физическую теорию, которая неплохо описывает физические явления в виртуальной Вселенной, с жителями которой мы уже познакомились. Но, мало только вывести теорию. Конечно, в стародавние времена Копернику было достаточно сместить точку отсчёта с Земли на Солнце — небесная механика выровнялась с земной, а наблюдаемые результаты совпали с теми, что давали эпициклы. Формально ничего не изменилось, но изменилась точка зрения и, Voila!

В современном мире так просто уже не бывает. Теория ради теории — всего лишь набор тезисов. Теория должна приносить практическую пользу и давать конкретные предсказания. Поэтому сегодня давайте попробуем описать с помощью того, что у нас получилось, то, с чем инженеры нашей виртуальной Вселенной взаимодействуют постоянно: электрические цепи, токи, сопротивления, полупроводники и сверхпроводники. Эти явления изучены чрезвычайно хорошо, на их основе созданы сложнейшие приборы, и они давно работают на практике. Однако при попытке осмыслить онтологию происходящего — то есть понять, что именно там на самом деле происходит, неизбежно возникает множество вопросов. Попробуем снять хотя бы часть из них и, возможно, «вытянуть» из этого какую-нибудь практическую пользу.

Читать далее

Подсчёт недостающих оценок для получения определённого итогового балла

Уровень сложностиПростой
Время на прочтение1 мин
Охват и читатели7.6K

Этот материал для родителей, студентов и школьников, которые хотят при помощи математики оценить набор необходимых усилий, чтобы достичь определенных результатов.

Читать далее

Азбука тензорных сетей, часть 1: кружочки и палочки

Уровень сложностиСредний
Время на прочтение13 мин
Охват и читатели8.1K

Привет, Хабр! Меня зовут Капранов Алексей, я архитектор-исследователь в команде квантовых вычислений в Cloud.ru. Сегодня я расскажу про подход, который позволяет не только моделировать большие квантово-механические системы, но и полезен для целого ряда задач, включая машинное обучение и нейронные сети.

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

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

Читать далее

Физики предложили универсальный язык для мира электричества, чтобы завершить полуторавековой спор

Уровень сложностиПростой
Время на прочтение4 мин
Охват и читатели33K

Ученые из МФТИ разработали и предложили новую систему единиц для электродинамики, способную примирить два главенствующих, но исторически несовместимых подхода. Эта компромиссная система, названная авторами физико-технической (ФТ), сохраняет практическое удобство Международной системы единиц (СИ), используемой инженерами по всему миру, и в то же время отражает теоретическую стройность и симметрию гауссовой системы (СГС), предпочитаемой физиками-теоретиками. Результаты исследования опубликованы в журнале «Современная электродинамика».

Читать далее

Космология виртуальной Вселенной (Часть II)

Уровень сложностиСредний
Время на прочтение18 мин
Охват и читатели9.1K

Предыдущие части:

«Геометрическая головоломка на выходные»,
«Электродинамика виртуальной Вселенной»,
«Механика виртуальной Вселенной»,
«Квантовая механика виртуальной Вселенной (Часть I)»,
«Квантовая механика виртуальной Вселенной (Часть II)»
«Релятивизм виртуальной Вселенной»
«Космология виртуальной Вселенной (Часть I)»

Здравствуйте, дорогие читатели.

В предыдущей части мы рассмотрели космологию виртуальной Вселенной в квазистатическом приближении и показали, что глобальный радиус компактного пространства S³ играет роль фундаментального параметра, связывающего между собой масштаб энергий, массы вихревых решений и ряд физических констант. Для понимания дальнейшего изложения знакомство с предыдущей частью является необходимым; все основные допущения и обозначения вводились именно там.

В этой статье мы сделаем следующий, более рискованный шаг. Мы перейдём от статической картины к обсуждению динамики фазовой Вселенной, рассмотрим различие между глобальным и локальным временем, а также покажем, каким образом в SU(2)-фазовой модели могут возникать эффекты, традиционно интерпретируемые как космологическое расширение и красное смещение — без прямого введения метрического расширения пространства.

Важно подчеркнуть, что дальнейшие рассуждения носят исследовательский характер. Цель этой части — не предложить завершённую альтернативу стандартной космологии, а проверить, насколько далеко можно продвинуться, оставаясь в рамках ранее введённой фазовой структуры, и какие новые вопросы при этом неизбежно возникают.

Читать далее
1
23 ...

Вклад авторов