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

Математика *

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

Сначала показывать
  • Новые
  • Лучшие
Порог рейтинга
  • Все
  • ≥0
  • ≥10
  • ≥25
  • ≥50
  • ≥100

Конспект курса «Основы статистики»

Big Data *Математика *Учебный процесс в IT Статистика в IT Инфографика

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

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

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

Унимодальное распределение - распределение, имеющее только одну моду (пример: нормальное распределение)

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

Новости

Как с помощью школьных формул по физике я вычислил разгон автомобиля BMW M5 Competition

Занимательные задачки Математика *Физика
Из песочницы

Однажды мне пришла в голову мысль, что, зная мощность автомобиля и некоторые потери мощности из-за трения, можно вычислить разгон от 0 до 100 км/ч, используя школьные формулы по физике, и сравнить с паспортными данными автомобиля. И я это сделал! (BMW лучше Mercedes'а)

Преисполниться
Всего голосов 26: ↑18 и ↓8 +10
Просмотры 5K
Комментарии 21

Простое объяснение симуляции жидкости в реальном времени

Разработка игр *Алгоритмы *Математика *Физика
Перевод
image

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

Код проекта можно найти на моём Github.


Ресурсы, посвящённые симуляции жидкостей, могут быть очень пугающими. Помню, что когда я впервые прочитал статью о ней и увидел уравнения Навье-Стокса, то был в ужасе. Со временем я понял, что сама тема совершенно не сложна. На самом деле, если бы вам дали задачу написать собственный симулятор жидкостей, то вы, вероятно, написали бы что-то подобное на основании интуитивного понимания работы жидкостей. Если, посмотрев на уравнения Навье-Стокса, вы подумали «ага, понятно», то вы, возможно, быстрее бы реализовали симуляцию жидкости, прочитав работы, перечисленные в конце этой статьи. Я же попытаюсь не использовать сжатое выражение и объяснять всё как можно медленнее.
Читать дальше →
Всего голосов 36: ↑36 и ↓0 +36
Просмотры 5.6K
Комментарии 5

Считаем комбинации мозаик при помощи APL

Занимательные задачки Алгоритмы *Математика *
Перевод
Это короткая статья о том, как я воспользовался APL для проверки своих комбинаторных вычислений.


Преамбула


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

«Есть сетка 3 на 3 из квадратов, образующая мозаику. Сколькими способами мы можем раскрасить эту мозаику, если у нас есть 3 цвета и соседние квадраты не могут быть одного цвета?»

Под «соседними» понимаются соседние по вертикали или горизонтали. Авторы задачи дали подсказку (если не хотите спойлеров, то сразу переходите к следующему разделу!):

Подсказка
«Пронумеруйте квадраты от 1 до 9, а затем поработайте с цветами чётных квадратов. Это позволит определить цвета нечётных квадратов».

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

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

Это статья о том, как я за 30 секунд проверил на APL своё решение задачи.

  1. Я начну с демонстрации моего ошибочного доказательства (в том виде, в котором я его записал);
  2. Затем я расскажу, что сделал на APL, чтобы проверить своё решение;
  3. Далее я покажу свою исходную ошибку, и наконец
  4. Я ещё немного поработаю с кодом на APL, чтобы сделать его чище.
Читать дальше →
Всего голосов 4: ↑4 и ↓0 +4
Просмотры 617
Комментарии 3

Ontol: Лучшие бесплатные онлайн-курсы от MIT

Программирование *Математика *Учебный процесс в IT Научно-популярное Физика
image

78% профессорско-преподавательского состава MIT ставит знания выше финансовой выгоды и согласились 20 лет назад стартовать инициативу MIT OpenCourseWare — полную оцифровку обучения и выкладывания его в окрытый доступ для всех желающих.

Около 35% поступивших в MIT студентов, говорят, что на их выбор повлияли бесплатные окрытые лекции MIT OpenCourseWare.

Моё личное уверждение — сейчас, впервые за историю, наступило время, когда лучшие знания человечества досупны бесплатно каждому человеку в 1 клик. Я собираю в одном месте лучшие и самые полезные беспланые курсы и лонгриды, которые влияют на судьбу человека.

Компьютернеы науки, математика, физика, этические вопросы ML, система управления истребителя F-22, физика ковида, устройство мозга, кибербезопасность, разработка игр, квантовая и ядерная физика, химия, теория алгоритмов, теория вычислений, линейная алгебра. Добро пожаловать под кат. (осторожно, 100+ мб трафика на превьюшки)

Читать дальше →
Всего голосов 17: ↑10 и ↓7 +3
Просмотры 11K
Комментарии 8

«Он сбежал из лагеря, чтобы убить Гитлера». Жизнь и забвение короля математической абстракции Александра Гротендика

Блог компании ITSOFT Математика *Научно-популярное Биографии гиков

Его отец - однорукий русский анархист, а мать - немецкая левая писательница. Их сын станет непревзойденным гением абстрактной математики, но добровольно уйдет в изгнание в возрасте 42 лет. Как, зачем и почему?

Читайте долго и интересно...
Всего голосов 38: ↑34 и ↓4 +30
Просмотры 8.2K
Комментарии 12

Вариационные автоэнкодеры для системы рекомендаций

Программирование *Алгоритмы *Математика *Машинное обучение *Искусственный интеллект

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

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

Узнать больше
Всего голосов 5: ↑4 и ↓1 +3
Просмотры 1.4K
Комментарии 0

Доэлектрический счёт: от пальцев к арифмометрам

Блог компании Сервер Молл Математика *История IT Старое железо

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

Читать далее
Всего голосов 31: ↑30 и ↓1 +29
Просмотры 5K
Комментарии 11

Доказательство 5-го постулата Евклида

Математика *Научно-популярное Физика
Из песочницы

Сущность

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

Если данное утверждение справедливо, то верен и 5-й постулат Евклида.

Это доказывается с помощью окружности и прямой проведенной через центр данной окружности.

Т.е. доказательство ведется через рассмотрение свойств прямой линии.

Читать далее
Всего голосов 23: ↑6 и ↓17 -11
Просмотры 2.1K
Комментарии 10

Увеличивает ли соседство простых чисел количество делителей числа?

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

В последнее время я думал о числе 60.

Вавилонские счетоводы и землемеры основывали свою арифметику на шестидесятеричном счислении, возможно потому, что эта система помогает в работе с дробями. Если упорядочить объекты в группы по 60, их можно делить на половины, на трети, четверти, пятые, шестые, десятые, двенадцатые, пятнадцатые, двадцатые, тридцатые и шестидесятые части. Ни одно меньшее число не имеет такого количества делителей, и благодаря этому число 60 относится к элитному классу высокосоставных чисел (этот термин и его определение были предложены в 1915 году Сринивасой Рамануджаном.)

Но у числа 60 есть и другая особенность, которую я заметил только несколько недель назад, хотя о ней могли знать вавилоняне, а уж Рамануджан знал точно. Число 60 с его выдающимся количеством делителей тесно расположено между двумя другими числами, вовсе не имеющими делителей, за исключением 1 и самого себя: и 59, и 61 являются простыми. Такие пары простых чисел, разделённые одним промежуточным целым, называются числами-близнецами. Примерами таких чисел являются пары (5, 7), (29, 31) и (1949, 1951). На протяжении многих лет исследователи теории чисел внимательно изучали числа-близнецы. Меньшего внимания удостоилось число посередине — непрошенный гость, отделяющий близнецов друг от друга. Рискуя выглядеть немного слащавым, я назову это число посередине братом близнецов, или просто братом.
Читать дальше →
Всего голосов 70: ↑70 и ↓0 +70
Просмотры 8K
Комментарии 2

Машинное обучение в сейсмологии

Математика *Машинное обучение *

Все хотя бы раз слышали про землетрясения. Это опасное природное явление которое может привести к разрушению зданий, возникновению цунами и гибели людей. С помощью составления каталогов землетрясений и анализа сейсмической активности человечество пытается минимизировать риски от наступления сейсмических событий. Основной источник данных в сейсмологии - это непрерывные записи движения грунта, которые регистрируют с помощью сейсмических станций. Для того что бы составить представительный каталог землетрясений необходимо определить времена вступлений сейсмических волн в непрерывном потоке, рассчитать параметры очага и выполнить оценку магнитуды. Каждый этап рутинной обработки сейсмологических данных это предмет отдельной статьи, но мы с вами посмотрим на самое интересное - распознавание сейсмических волн методами машинного обучения. Определение времён вступлений сейсмических волн до сих пор выполняется (или корректируется) операторами-сейсмологами. Автоматизация этой сложной задачи позволит полностью исключить ручной труд при непрерывной обработке данных любой сейсмической сети. При этом, необходима такая модель, которая с одной стороны могла обеспечить точность отметок вступлений на уровне человека, а с другой была эффективна на этапе вывода (эксплуатация на CPU). Возможно ли это? Давайте посмотрим!

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

Паутина для чайников: алгоритм строительства паучьих сетей

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


К паукам можно относиться как угодно: их можно бояться, недолюбливать или держать в качестве питомцев. Но любой, от арахнофоба до арахнолога, согласится с тем, что они мастера по строительству своих сетей. Научное сообщество уже очень давно и с большим интересом наблюдает за членистоногими прядильщиками, но полностью раскрыть все их секреты пока еще не удалось. И вот ученые из университета Джонса Хопкинса (США) решили детально рассмотреть и описать процесс строительства паутины, используя при этом искусственный интеллект и приборы ночного видения. Выяснилось, что разные виды пауков подчиняются общим правилам в ходе создания своих сетей. Следовательно, наблюдение за движениями лапок может предсказать, что именно будет строить паук. На какие стадии можно разделить строительство паутины, как пауки ведут себя во время каждой из них, и как эти данные могут помочь в понимании нас самих? Ответы на эти вопросы мы найдем в докладе ученых. Поехали.
Читать дальше →
Всего голосов 25: ↑25 и ↓0 +25
Просмотры 4K
Комментарии 6

Решаем логистическую задачу: алгоритм привязки фактической и плановой стоянок автомобилей

Программирование *Алгоритмы *Облачные вычисления *Математика *Облачные сервисы
Tutorial

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

Отмечу, что первоначальное и основное предназначение Муравьиной логистики – это формирование маршрутов по заданным пользователем параметрам. За 9 лет работы сервиса появилось множество дополнительных возможностей, в том числе построение фактического маршрута движения автомобиля на основании данных GPS-трекера. Но нашим клиентам было недостаточно просто видеть на карте траекторию движения автомобиля. Сервис должен предоставить в удобном формате уже проанализированные данные - каждой плановой точке маршрута автомобиля необходимо присвоить соответствующую фактическую стоянку.

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

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

Программирование *Алгоритмы *Математика *
Из песочницы

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

Читать далее
Всего голосов 9: ↑6 и ↓3 +3
Просмотры 1.6K
Комментарии 7

Получаем кривую плотности распределения вероятности… быстрее и точнее

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

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

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

𝛾-повар и 𝜋-торт

Занимательные задачки Математика *
Представьте, что работает у вас повар. Лучший повар во всём городе: он — также как все — закупает квадратные коржи у поставщика, но торты — только у него все получаются круглые. У всех пироги, а у него настоящие торты! Да ещё и пирожные идут к столу, разных форм. Вы бы сразу догадались, что он вырезает из квадратов круги и делает пирожные из остатков, и когда проверяете по весу соотношение веса пирожных и тортов составляет именно $(4-\pi)/\pi.$



А теперь представьте, что вы сам этот повар, а станок ровно вырезающий круги сломался, а на рынке только станки обрезающие прямоугольники — рынок порешал за унификацию. Хорошо, что 3D-принтер, использующийся для пирожных, может и круг напечатать, но чтоб ничего не изменилось надо массу доставленных коржей разделить по самой точной пропорции. Разумеется, можно было бы задать программу разделения квадратного коржа: отделить $\pi/4$. Но вот засада: ножи от поставщика имеют ограничение — нож может прицельно делить только на целое количество одинаковых кусков, и отрезать только один.
Читать дальше →
Всего голосов 14: ↑14 и ↓0 +14
Просмотры 2.5K
Комментарии 1

Байесовская Сеть Доверия Применительно IoT

Блог компании OTUS Математика *Машинное обучение *Разработка для интернета вещей *Искусственный интеллект
Tutorial

Привет, Хабр. В предыдущей статье рассматривали методы и алгоритмы Обнаружения и Диагностики Неисправностей (ОДН) IoT устройств. Как логическое продолжение рассмотрим Байесовскую Сеть Доверия (БСД) для IoT устройств целю ОДН.

Байесовская сеть доверия (англ. Bayesian Belief Network, BBN) — это вероятностная модель, представляющая собой множество переменных и их вероятностных зависимостей. БСД используются для моделирования предметных областей, которые характеризуются неопределенностью. Эта неопределенность может быть обусловлена недостаточным пониманием предметной области, неполным знанием ее состояния в момент принятия решения, случайным характером механизмов, определяющих поведение этой области, или комбинацией этих факторов. Например, БСД может быть использована для вычисления вероятности того, в чем причина не исправности устройства основываясь на данных по полученных из датчиков и поведением устройства в целом. Таким образом строиться зависимости между сигналами и неисправности устройства.

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

Интересное и простое из комбинаторики. Функция Эйлера

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

Предисловие


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

Сколько вариантов расставить n предметов?

Способ №1

Первое, что приходит на ум обычному человеку: «Возьму-ка я 3 предмета и начну их расставлять в ряд. Сколько разных комбинаций получится — столько вариантов расстановок и есть». Да, это так. Но есть способ, который по своей простоте опережает приведенный ранее способ.
Читать дальше →
Всего голосов 19: ↑15 и ↓4 +11
Просмотры 4.4K
Комментарии 5

Способ передачи информации по сильно зашумленному каналу связи

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

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

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

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

Оптимизация математических вычислений и опция -ffast-math в GCC 11

Блог компании RUVDS.com Программирование *C++ *Математика *
Перевод
В этом материале речь пойдёт об оптимизациях, которые включает опция -ffast-math при компиляции кода, написанного на C или C++, с использованием GCC 11 для x86_64 Linux (при применении других языков, операционных систем, процессоров могут использоваться немного другие оптимизации).


Читать дальше →
Всего голосов 46: ↑45 и ↓1 +44
Просмотры 4K
Комментарии 5

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