Как стать автором
Обновить
160.07
Рейтинг

Математика *

Мать всех наук

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

Властелин структур

Программирование *.NET *C# *Математика *Функциональное программирование *

Ранее, в материале "Абстрактная алгебра в действии" я привёл некоторые примеры алгебраического подхода в программировании. Публикацию восприняли относительно хорошо, поэтому в этой заметке продолжится развитие мысли о том, что некоторые задачи, хоть так и не кажется на первый взгляд, на самом деле, могут быть решены алгебраическим способом. Сегодня мы продвинемся дальше в вопросе знакомства с абстрактной алгеброй и посмотрим на новые примеры кода с её применением.

Читать далее
Всего голосов 4: ↑4 и ↓0 +4
Просмотры 878
Комментарии 1

Новости

Линейная регрессия. Разбор математики и реализации на python

Математика *Машинное обучение *
Из песочницы

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

Читать далее
Всего голосов 11: ↑9 и ↓2 +7
Просмотры 4.6K
Комментарии 5

Вода и камень точит: как жидкостные капли воздействуют на твердый материал

Блог компании ua-hosting.company Математика *Научно-популярное Физика Химия


Знаменитая поговорка «вода и камень точит» говорит о том, как даже самые малозаметные, но постоянные и настойчивые действия могут в последствии иметь значимый эффект. Однако это фигуральное выражение имеет под собой вполне реальный процесс, который обусловлен теми или иными физическими и/или химическими свойствами материалов. Ученые из Миннесотского университета (США) решили выяснить, что именно происходит, когда капли воды падают на твердую поверхность. Как именно вода побеждает камень, какие скрытые силы действуют в момент их взаимодействия, и как полученные из наблюдений данные можно применить в будущем? Ответы на эти вопросы мы найдем в докладе ученых. Поехали.
Читать дальше →
Всего голосов 27: ↑27 и ↓0 +27
Просмотры 5.4K
Комментарии 8

Атака Ферма на RSA

Блог компании Timeweb Cloud Информационная безопасность *Математика *
Перевод

В 1643 году Пьер де Ферма предложил метод факторизации. Этот метод позволяет эффективно раскладывать целые числа на простые множители.

Алгоритм шифрования и подписи RSA основывается на том, что факторизация — это задача с высокой сложностью. Открытый ключ RSA содержит составное число (обычно называемое N), которое является произведение двух простых чисел (обычно p и q).

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

Я применил метод факторизации Ферма к большим наборам открытых ключей RSA. И я смог обнаружить небольшое количество уязвимых ключей, которые принадлежали принтерам Canon и Fujifilm (первоначально выпускавшихся под маркой Fuji Xerox). В этих устройствах используется криптографический модуль от компании Rambus.
Читать дальше →
Всего голосов 40: ↑32 и ↓8 +24
Просмотры 8.1K
Комментарии 21

Байесовский вывод и метод максимизации правдоподобия в задаче о бросках монетки

Математика *
image

Давайте представим, что мы бросаем монету и смотрим, какой стороной она выпадает — орлом или решкой. Все, что мы знаем о монете, — это то, что результаты бросков независимы, и у нас нет способа на них повлиять. Есть ли у нас способ предсказать, какой стороной выпадет монета при следующем броске?
Читать дальше →
Всего голосов 9: ↑8 и ↓1 +7
Просмотры 3.5K
Комментарии 4

Применение Propensity Score Adjustment для коррекции смещений в онлайн-панелях

Блог компании Mediascope Data Mining *Big Data *Математика *Машинное обучение *

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

Читать
Всего голосов 1: ↑1 и ↓0 +1
Просмотры 323
Комментарии 0

Как работать со смещениями онлайн-панелей: методы и ML-алгоритмы коррекции

Блог компании Mediascope Data Mining *Big Data *Математика *Машинное обучение *

Если вы проводите панельные исследования, то обязательно столкнетесь с одним из главных вызовов – набрать выборку достаточного размера, которая будет достоверно отражать важные для исследования параметры генеральной совокупности. Набрать большую и качественную, а значит несмещенную выборку с применением оффлайн-рекрутмента дорого и проблематично. Однако существует альтернативный вариант – это онлайн-рекрутмент, который давно зарекомендовал себя как максимально быстрый, простой и дешевый способ привлечь респондентов для различных исследований. В то же время выборки, набранные в интернете, являются неслучайными и, как правило, искажены по ряду параметров, даже если процедура рекрутирования была хорошо  спланирована.  В этой статье мы расскажем о методе  Propensity Score Adjustment, который применили для коррекции смещений и улучшения данных, полученных на онлайн-панелях. Этот алгоритм помогает калибровать (уточнять) вклад респондентов, набранных в панель онлайн.

Читать
Всего голосов 2: ↑2 и ↓0 +2
Просмотры 429
Комментарии 0

Загадки быстрого преобразования Фурье

Программирование *Алгоритмы *Математика *Звук Визуальное программирование *
Tutorial

• Метод фазово-амплитудной интерполяции (ФАИ)

• Точное определение частоты, амплитуды и фазы гармоник сигнала

• Выявление резонансов

Алгоритм быстрого преобразования Фурье (БПФ) - важный инструмент для анализа и обработки сигналов различной природы.

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

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

В статье представлен действенный способ преодоления таких "неудобных" особенностей алгоритма.

Читать на английском

Читать на русском
Всего голосов 14: ↑13 и ↓1 +12
Просмотры 4.3K
Комментарии 93

Ностальгируем и решаем: задачи с Первой Международной Математической Олимпиады IMO 1959 года

Блог компании Timeweb Cloud Занимательные задачки Математика *Учебный процесс в IT Научно-популярное


  • 40 первых лет лидировал СССР, основным конкурентом была… Венгрия.
  • Китай врывается в этот чарт только в 1989 году, а к 2001 обгоняет Венгрию (население <10 млн человек), в 2003 обгоняет СССР.
  • Америка появляется в этом чарте в 1974 году, в 2005 догоняет Венгрию и селится на второй позиции.
  • Северная Корея была дважды исключена за читерство 1991 и 2010 годах.
  • Россия к 2011 году (за 20 лет присутствия в рейтинге, без учета медалей СССР) нагоняет и Венгрию и СССР и врывается на 3 место.
  • Если посчитать по-честному, то СССР+Россия должны быть на первом месте всегда.
  • 6-16 июля 2022 года в Осло, в Норвегии, состоится 63-я Международная Математическая Олимпиада.

Сейчас в олимпиаде участвуют более 100 стран, в которых живет 90% населения Земли. От каждой страны участвуют 6 школьников. Олимпиада проходила каждый год, кроме 1980, когда она была отменена из-за внутренних раздоров в Монголии.

Изначально олимпиада была организована странами-участниками Варшавского договора, но потом к олимпиаде присоединились и другие страны.

Lisa Sauermann, Reid W. Barton, Nicușor Dan and Ciprian Manolescu выиграли по несколько медалей, Григорий Перельман, Terence Tao, Ngô Bảo Châu и Maryam Mirzakhani стали выдающимися математиками, а некоторые получили Филдсовскую премию.

Первая олимпиада проходила в Румынии, в Бухаресте, и в ней принимали участие школьники всего из 7 стран: 46 мальчиков и 6 девочек.

Под катом судьба победителей олимпиады 1959 года и текст задач с решениями.
Читать дальше →
Всего голосов 36: ↑33 и ↓3 +30
Просмотры 7.4K
Комментарии 12

Оптимизируй, если сможешь: как мы рассчитываем спрос на подарки с помощью ML

Блог компании Flowwow Математика *Машинное обучение *Контекстная реклама Управление продажами *

Привет, Хабр! Я работаю в компании Flowwow аналитиком по закупке трафика. Мне нравится использовать альтернативное название должности — поставщик аналитических рекомендаций. Звучит! Что собственно я делаю: обучаю ML-модели строить прогнозы и отвечать на бизнес-вопросы, сколько денег нужно заложить на маркетинговые расходы, чтобы привлекать достаточно клиентов? 

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

Читать далее
Всего голосов 2: ↑2 и ↓0 +2
Просмотры 818
Комментарии 7

Логистика. Часть 4. Пришло ли время авиации измениться? Как научиться управлять ценой?

Алгоритмы *Математика *Разработка под e-commerce *Управление e-commerce *Транспорт
Для авиаотрасли 2020 год стал худшим за всю историю ее существования. Из-за COVID-19 более чем на половину сократилось воздушное сообщение, количество маршрутов и общая выручка. Черный лебедь в белой маске, так называют этот кризис. В очередной раз мир «вдруг» снова напомнил всем нам о своей сложности и непредсказуемости. Пожалуй, единственное, чем этот кризис отличается от всех предыдущих, так это растущей убежденностью в том, что мы больше не можем всецело полагаться на простые детерминированные модели. Безусловно, очень трудно учитывать случайность и неопределенность в своих планах и решениях, но только сумасшедший захочет еще раз проверить, во сколько нам обойдется очередное «Авось!»


Читать дальше →
Всего голосов 11: ↑11 и ↓0 +11
Просмотры 1.8K
Комментарии 1

Лямбда-исчисление в 397 байтах

Программирование *Математика *
Перевод

Лямбда-исчисление — это язык программирования с единственным ключевым словом. Это асфальтовая топь Тьюринга, обнаруженная научным руководителем Тьюринга. В этом посте я расскажу о совершенно новой 397-байтной реализации двоичного лямбда-исчисления в виде Linux ELF для x86-64. Также в нём представлены удобно портируемый код на C и собранные двоичные файлы APE для других платформ.
Читать дальше →
Всего голосов 69: ↑68 и ↓1 +67
Просмотры 12K
Комментарии 13

Если гипотеза Римана не верна…

Математика *Научно-популярное

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

Или нет? Что если мы грубо пошуруем ломиком в святая святых математики и подвигаем нетривиальные нули зета функции? Сдвинутся ли со своих мест простые числа? Вас ждут картинки и видео, и очень мало формул.

Читать далее
Всего голосов 32: ↑26 и ↓6 +20
Просмотры 26K
Комментарии 13

Абстрактная алгебра в действии

Программирование *.NET *C# *Математика *Функциональное программирование *

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

Читать далее
Всего голосов 41: ↑41 и ↓0 +41
Просмотры 13K
Комментарии 28

О квадратных уравнениях в правильном порядке

Математика *
Из песочницы

Как вам преподавали квадратные уравнения в школе? Это был 7-8 класс, примерно. Вероятнее всего, вам рассказали что есть формулы корней через дискриминант, что направление ветвей зависит от старшего коэффициента. Через пару занятий дали теорему Виета. Счастливчикам еще рассказали про метод переброски. И на этом решили отпустить.

Читать далее
Всего голосов 103: ↑99 и ↓4 +95
Просмотры 26K
Комментарии 88

Подбор ключей симметричного алгоритма шифрования DES методом дифференциального криптоанализа

Информационная безопасность *Криптография *Математика *

В данной статье я хотел бы познакомить читателей с методом дифференциального криптоанализа на примере алгоритма DES. Конечно, этот алгоритм шифрования уже давно устарел, но я считаю, что этот пример будет полезен для начинающих. При использовании описанного алгоритма время вычисления ключа будет сокращено в среднем на 25% , и число перебираемых вариантов  составит 2^{35}. Алгоритм расчета статистики для каждого отдельного криптографического примитива будет позволять предсказывать значения на выходе, а также позволять изменять конфигурацию примитивов с целью выявления возможных уязвимостей, что подойдёт для анализа любого алгоритма шифрования, в котором имеются оные составляющие.

Читать далее
Всего голосов 5: ↑4 и ↓1 +3
Просмотры 1.8K
Комментарии 5

Понятие растворимости, растворения. Процесс растворения. Факторы, влияющие на процесс растворения

Математика *Физика Химия
Из песочницы

Понятие растворимости, растворения. Процесс растворения. Факторы, влияющие на процесс растворения

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

Читать далее
Всего голосов 13: ↑11 и ↓2 +9
Просмотры 4K
Комментарии 23

Элементарный счет звездного года (365 дней и 369 минут [365.25634])в радиоактивном распаде

Python *Алгоритмы *Математика *
Recovery mode

Есть данные за 2 дня мая 2005 года 2 дня мая 2006 года. Цель найти в сумме 1440 сравнений[60*24] звездный год.

Читать далее
Всего голосов 13: ↑1 и ↓12 -11
Просмотры 1.7K
Комментарии 7

Основы теории вероятностей с помощью Python

Python *Программирование *Математика *Профессиональная литература Статистика в IT
Из песочницы

Привет, Хабр! Я очень долго собирался с мыслями, чтобы попробовать опубликовать свою статью в вашем сообществе, это дебют, поэтому буду рад услышать в комментариях обратную связь по поводу содержимого материала. Тематика сегодняшнего сообщения – это разбор базовых понятий в теории вероятности с помощью языка программирования Python.

Прежде чем приступить к изложению базовых понятий немного расскажу о себе, о профессиональном опыте, чтобы вы могли иметь представление об авторе. Я окончил Уральский Федеральный Университет по направлению бизнес-информатика и сейчас работаю младшим научным сотрудником в Институте экономики Уральской Академии наук (г. Екатеринбург). В основном направление, по которому я обучался, опиралось на моделировании бизнес процессов. Было конечно немного статистики и теории вероятности, но по мере своего профессионального роста знаний, полученных в университете, мне оказалось недостаточно, поэтому сейчас я вспоминаю изученный материал и постепенно изучаю новый. В качестве такого своеобразного отчёта о проделанной работе принял решение публиковать небольшие статьи здесь. Надеюсь для новичков, которым собственно я и являюсь по сегодняшний день данный материал будет полезен.

За основу для изучения взял оксфордский учебник на английском языке «Bayesian Statistics for Beginners» (автор Therese M и Ruth M.Mickey). Если у вас есть какие-то базовые знания по математике, которые вы хотите углубить или вспомнить данная книга как раз для вас. Мне очень понравилось её необычное изложение в форме интервью, достаточно простой английский (для уровня B1-B2). Думаю, если вы часто читаете документацию на английском языке или ещё лучше научную литературу, учебник можно осилить практически без словаря. Сама книга – цветная, читать формулы – одно удовольствие. В общем зарекомендовал как мог.

Читать далее
Всего голосов 17: ↑13 и ↓4 +9
Просмотры 13K
Комментарии 9

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