Pull to refresh
  • by relevance
  • by date
  • by rating

Специально для Хабра: интервью с Грантом Сандерсоном

RUVDS.com corporate blog Working with video *Algorithms *Mathematics *Interview

Как стать знаменитым, используя математику?

Встречайте, Грант Сандерсон. Вы его ещё не знаете? Как же так? Грант ведёт один из самых популярных Youtube-каналов по высшей математике 3blue1brown. Помимо 4 миллионов подписчиков, его канал набрал более 100 миллионов просмотров. Он уже залил более 100 видео за последние шесть лет. И все видео о самом зубодробительном матане, диффурах и статистике.

Но и это не все его достижения. Грант — автор движка для визуализации математических функций под названием manim. Его проект собрал более 39 тысяч звёзд на Github, делая его двадцать четвёртым в списке самых популярных проектов, написанных на питоне. (ссылка на рейтинг). Про manim на хабре писали совсем недавно.

Недавно я связался с Грантом и рассказал ему про Хабр. Он был очень заинтересован и согласился дать интервью для торта. Но вот в чём прикол, вопросы будете задавать вы. Добро пожаловать под кат с вашими вопросами по вышке.
Читать дальше →
Total votes 27: ↑27 and ↓0 +27
Views 3.4K
Comments 8

Бессмертная улитка

Entertaining tasks
Теперь задача для математиков :)

Есть резинка длины 1 метр. По ней ползет улитка. Скорость улитки 1см в минуту. Ползет она от левого конца резинки к правому. В конце каждой минуты резинка растягивается и ее длина увеличивается на 1 метр. «Растягивание» происходит мгновенно и равномерно по всей длине.
Вопрос: доползет ли улитка до правого конца резинки?
Понятно, что улитка живет вечно и не устает.
Ответ: доползет примерно через 52000000000000000000000000000000000000 лет
Total votes 31: ↑23 and ↓8 +15
Views 2.8K
Comments 178

Сибирский СтуДень. Фотоотчет

IT-companies
В Новосибирске сегодня прошел первый Сибирский СтуДень от компании Яндекс, на который собралось очень много студентов из нескольких городов. Лично я насчитал там, собственно, Новосибирск, Томск, Барнаул и Бердск, может был кто-то еще, простите, если забыл. Москвичи уже знают что это за мероприятие, а вот в сибири мы его увидели впервые.

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

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

Кстати, хеш-тег в твиттере как обычно был #studen, можно почитать ленту сообщений там.
Кто хочет, может посмотреть прямо с Яндекс.Фоток.

Старался вставлять уменьшенные изображения, но все равно под катом 2 мегабайта трафика. Я вас предупредил.
Читать дальше →
Total votes 42: ↑36 and ↓6 +30
Views 628
Comments 18

Матановая капча на PHP — это просто!

PHP *

В этом топике я хочу вам рассказать о создании т.н. "матан-капчи" с использованием только PHP и GD. Для отрисовки формул будем использовать PhpMathPublisher — свободно распространяемую библиотеку, использующую только расширение GD.
Читать дальше →
Total votes 112: ↑95 and ↓17 +78
Views 24K
Comments 127

Нескучные интегралы

Mathematics *
Некоторые из вас, вероятно, видали на просторах сети эту задачку: какое число продолжает следующий ряд?

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

Для тех, кому неочевидно, как он получен, предлагалось объяснение. Пусть (ну и 1 при x = 0, хотя неважно). Тогда каждый член ряда — это значение следующего интеграла в цепочке:

Пока всё идёт хорошо, но тут внезапно:

В принципе, этого достаточно, чтобы повеселить друзей-математиков, но мне захотелось узнать, как вообще считаются такие интегралы и почему получается такой смешной результат. Если кому-то ещё охота тряхнуть стариной и вспомнить матан с функаном, прошу читать дальше.
Читать дальше →
Total votes 263: ↑253 and ↓10 +243
Views 160K
Comments 62

Как АНБ внедрило закладку в генератор псевдослучайных чисел

Information Security *Cryptography *

По материалам этой статьи.

Генератор «от АНБ» основан на эллиптических кривых. Не надо их бояться, тем более что суть алгоритма и закладки можно описать более простыми словами. Будет не сложнее, чем понять как работает протокол Диффи — Хеллмана
Показать всё, что скрыто
Total votes 155: ↑116 and ↓39 +77
Views 75K
Comments 50

Unreal Engine применили для моделирования роста нанолеса

Game development *Unreal Engine *
Группа учёных из Канады провела моделирование роста разветвлённых нанопроволок (нанодеревьев) весьма оригинальным способом — вместо специализированных научных кодов они взяли коммерческий игровой движок.
Читать дальше →
Total votes 39: ↑36 and ↓3 +33
Views 9.1K
Comments 8

Обзорные онлайн-курсы по математике

Образовательные проекты JetBrains corporate blog Stepik.org corporate blog Mathematics *
Часто на собеседованиях в магистратуру СПбАУ или CS центр ребята затрудняются ответить на вопросы об элементарных понятиях как из классической, так и из дискретной математики. А эти знания требуются для освоения курсов алгоритмов, машинного обучения и прочих Computer Science дисциплин. Чтобы облегчить подготовку, Академический университет совместно с Computer Science Center этой весной запускают два онлайн-курса:

  1. Ликбез по дискретной математике. Преподаватель — А.В. Омельченко (СПбАУ РАН).
  2. Введение в математический анализ. Преподаватель — А.И. Храбров (СПбГУ, СПбАУ РАН, CS центр).

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

Курсы размещены на дружественной платформе Stepic.
Подробнее о курсах
Total votes 28: ↑26 and ↓2 +24
Views 61K
Comments 14

Использование МатАнализа в компьютерных играх

Mathematics *
Sandbox

Введение


Во многих играх, особенно РПГ очень большое значения имеют «статы». Атака, защита, сопротивление, урон, пробивание брони, промахи и прочее влияют на наносимый противнику урон или вами от противника получаемый. Чаще всего игроки предпочитают придерживаться тактики – «чем больше всего и сразу, тем лучше». Такой подход скорее вызван не продуманной стратегией развития персонажа, а отсутствием детального анализа игры, лени, или же недостатком информации о конкретном характере(конкретной расчётной формулы) влияния «статов» на те или иные показатели. Более того, очень часто, по задумке создателей игры, бывает невозможно увеличивать все характеристики одновременно, и поэтому правильно выбрать «что и куда «вкачивать» становится особенно важно.

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

Метод будет описываться на примере вычислении силы заклинаний питомцев от интеллекта, и процент снижения получаемого урона игроком от суммарной величины защиты в игре ArcheAge. Собственно основа метода это «Метод наименьших квадратов», который очень широко известен и очень часто используется в разных областях. Для вычислений будет использоваться Wolfram Mathematica (любая версия). Собственно пошаговое описание того, что нужно делать для получения интересуемого закона и является основной ценностью данной статьи. Те, кто знаком с МНК и Wolfram Mathematica, могут перейти непосредственно к примерам.

Метод наименьших квадратов (МНК)

Читать дальше →
Total votes 28: ↑22 and ↓6 +16
Views 28K
Comments 6

Использование МатАнализа в компьютерных играх (часть 2)

Programming *Mathematics *
Ключевые слова: Задача о коллекции; Wolfram Alpha; Wolfram Mathematica; числа Стирлинга второго рода; матанализ; теория вероятностей; мат ожидание; медиана; квантиль; компьютерные игры; коллекция вкладышей; функция распределения случайной величины; плотность вероятности, ArcheAge.

Введение


Когда остается заполучить только три из ста предметов для того чтобы собрать всю коллекцию (вкладышей жвачек БомБимБома или Турбо, или набора тяжелых доспехов для персонажа компьютерной игры), то огонь в глазах и ожидание чуда вытесняют и логику и разум и попытки математического анализа из головы напрочь. Есть только одна мысль «Ещё чуть-чуть и я заполучу оставшееся! Я соберу всю!». В это время, родные и друзья, этого одержимого коллекционера озадачены лишь только одним вопросом – «А, чуть-чуть, это сколько?!». Сколько маме нужно купить ещё ненавистных жвачек, или сколько нужно ещё девушке сидеть одной, пока её парень не выбьет с монстров в игре «редчайшие трусы Баала»?!
Ответить на вопрос «сколько нужно купить жевательных резинок, чтобы собрать полную коллекцию из N-штук вкладышей» сходу довольно сложно, даже если пользоваться Яндексом, потому, что сложно сформулировать сам запрос для «обычного» поисковика. Попытка решения задачи самостоятельно обычно ставит людей в тупик – не понятно, с какой стороны к ней подступиться.
В данной статье будут рассмотрены три вопроса: Как подходить к задачам, которые не понятно на первый взгляд как решать? Каким поисковиком пользоваться для того чтобы получать научные ответы на научные вопросы (а не получать предложения купить формулу квадратного уравнения на eBay)? И конечно, сколько же нужно купить жвачек, чтобы собрать коллекцию вкладышей?
Читать дальше →
Total votes 20: ↑15 and ↓5 +10
Views 15K
Comments 4

Использование МатАнализа в компьютерных играх (часть 3)

Entertaining tasks Programming *Mathematics *
Ключевые слова: DPS (DamagePerSecond); Wolfram Mathematica; дискретность и непрерывность; матанализ; заработок игровой валюты в компьютерных играх; паки ArcheAge.

Введение


Всем знакомы однотипные вопросы в школьных задачах по математике про мотоциклиста выехавшего из пункта А в пункт Б, которые вызывают скуку, отвращение, или просто безразличие. Вопросы, которые вызывают, все что угодно кроме интереса к изучению математики. Очевидно что, гораздо больший интерес и больше эмоций вызывают вопросы типа:
1) «как он смог меня одолеть в игре, если у моего персонажа и здоровья больше и DPS (Damage Per Second) выше?!»
2) «как быстрее всего заработать голду (игровую валюту), чтобы сделать своего персонажа сильнее?!»
На самом деле эти игровые вопросы очень похожи на классические школьные задачи. Разница лишь в том, что есть заинтересованность в получении ответа на игровые вопросы, есть цель, ради которой хочется решить эти задачи. К сожалению, очень многие преподаватели в школах и вузах совершенно не умеют заинтересовать обучаемых в получении конкретной информации, новом методе решений математических задач, доведении их до ответа. Но раз уж игры вызывают этот самый интерес, то грех не воспользоваться заинтересованностью в игре, для пробуждения интереса к математическому анализу.
Вот две задачи, которые являются лишь переформулированными вышеупомянутыми вопросами.
1) Петя и Коля решили помочь дедушке наполнить две одинаковые пустые бочки водой из колодца. Петя таскал воду в 5-и литровом ведре и на один заход к колодцу и обратно к бочке тратил 3 минуты, а Коля в 8-и литровом и на один заход тратил 5 минут. Каждый заполнял свою бочку. Кто из мальчиков быстрее заполнит свою бочку, если а) объём бочки 60 литров? б) если объем бочки 56 литров? (начали мальчики одновременно)
2) Два купца Семён и Добрыня покупают у крестьян по 10 пудов мёда за 5 золотых и везут его на продажу в соседние города. Добрыня везёт в ближайший город и продаёт там за 8 золотых, весь путь до города и обратно у него занимает 2 дня. Семён же, желающий продавать своё мёд как можно дороже, не ленится и везёт его ещё дальше, тратя на весь путь 3 дня, и продавая мёд в другом городе за 10 золотых. Кто же из купцов заработает больше за 360 дней непрерывной работы? Как изменится ситуация, если оба купца вынудят крестьян снизить цену на мёд до 3 золотых?
Разбор этих задач, описанный ниже, поможет ответить на животрепещущие вопросы игры ArcheAge (и других) про «паки» и DPS. А также позволит задуматься над такими понятиями как «дискретность» и «непрерывность», а так же над таким, казалось бы, очевидным вопросом как «прибыль».
Читать дальше →
Total votes 24: ↑22 and ↓2 +20
Views 19K
Comments 24

Обзорные онлайн-курсы по математике

Stepik.org corporate blog Образовательные проекты JetBrains corporate blog Studying in IT
Часто на собеседованиях в магистратуру СПбАУ или CS центр ребята затрудняются ответить на вопросы об элементарных понятиях как из классической, так и из дискретной математики. А эти знания требуются для освоения курсов алгоритмов, машинного обучения и прочих Computer Science дисциплин. Чтобы облегчить подготовку, Академический университет совместно с Computer Science Center этой весной запускают два онлайн-курса:

  1. Ликбез по дискретной математике. Преподаватель — А.В. Омельченко (СПбАУ РАН).
  2. Введение в математический анализ. Преподаватель — А.И. Храбров (СПбГУ, СПбАУ РАН, CS центр).

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

Курсы размещены на дружественной платформе Stepic.
Подробнее о курсах
Total votes 22: ↑20 and ↓2 +18
Views 5.4K
Comments 0

Хаос внутри судоку

Algorithms *Mathematics *

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


Осторожно, тут много формул
Total votes 56: ↑56 and ↓0 +56
Views 20K
Comments 26

Спец-интервью для Хабра: Грант Сандерсон

RUVDS.com corporate blog Working with video *Algorithms *Mathematics *Interview
В прошлом месяце я писал новость о том, что Грант Сандерсон, создатель одного из самых популярных YouTube каналов о высшей математике, 3blue1brown согласился ответить на вопросы Хабровчан.

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

Поехали!
Читать дальше →
Total votes 70: ↑70 and ↓0 +70
Views 7.9K
Comments 18