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

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

Эта наука называется «рентгеновская астрономия», и она существует уже 60 лет. Она позволяет обнаружить некоторые из самых энергичных и бурных событий и объектов в космосе. К ним относятся яркие квазары, взрывы сверхновых, потоки горячего газа между галактиками и горячие молодые звёзды.

Недавно астрономы из консорциума eROSITA при Институте внеземной физики имени Макса Планка обнародовали последнюю порцию рентгеновских данных, полученных в ходе исследования eROSITA. Они охватывают половину рентгеновского неба и содержат информацию о 900 000 отдельных рентгеновских источников. Это больше, чем все источники, которые были обнаружены за десятилетия истории рентгеновской астрономии, включая открытия, сделанные с помощью Chandra и других орбитальных обсерваторий.

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

Эд Катмулл — один из основоположников современной компьютерной графики. Он создал Z-buffer и наложение текстур. Возглавил разработку стандарта киноиндустрии Renderman, использующегося для создания визуальных эффектов. Катмулл соосновал студию Pixar. За свою карьеру он получил четыре «Оскара» и премию Тьюринга за выдающийся вклад в области информатики.

У типичного разбрызгивателя для газонов есть несколько сопел, расположенных под углом на вращающемся колесе; при подаче воды они выпускают струи, которые заставляют колесо вращаться. Но что произойдёт, если вместо этого вода будет всасываться в разбрызгиватель? В какую сторону повернётся колесо, и повернётся ли оно вообще? В этом суть задачи «обратного разбрызгивателя», над которой физики, такие как Ричард Фейнман и другие, бились с 1940-х годов. Теперь прикладные математики из Нью-Йоркского университета считают, что им удалось разгадать эту загадку, согласно недавней статье, опубликованной в журнале Physical Review Letters, и ответ бросает вызов общепринятому мнению по этому вопросу.

Информация – одно из самых неоднозначных и неопределённых понятий в науке и философии. Для гуманитария это любые сведения, которые можно запомнить и передать в устной или письменной форме. Для математика это абстрактная сущность, сохраняющаяся при вычислительном изоморфизме. Для физика-теоретика это набор квантовых чисел, характеризующих состояние элементарной частицы. Для программиста это цифровые данные, которые можно представить в двоичном коде и измерить в битах. Для философа-материалиста это отражение многообразия окружающего мира с помощью знаков и сигналов. Для философа-идеалиста это нематериальная, неизмеримая и нелокальная сущность, что-то связанное с духом или сознанием. Для эзотериков это некая метафизическая субстанция или информационное поле. Что же такое информация на самом деле? В данной лекции я покажу, что информация – физическая, объективная, измеряемая величина, в которой нет ничего субъективного и мистического. Заодно мы разберёмся, что такое энтропия по Шеннону, насколько избыточен естественный язык, в чём заключается принцип Ландауэра и обладает ли информация массой.

Как назвать галактику без звёзд?

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

«Возможно, мы открыли первичную галактику — настолько рассеянную, что в ней не успели образоваться звёзды», — сказала Карен О'Нил из обсерватории Грин-Бэнк в Западной Вирджинии на пресс-конференции в рамках заседания Американского астрономического общества в Новом Орлеане 8 января.

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

Я потратил неделю, копаясь во внутренностях MySQL/MariaDB вместе с ещё примерно 80 разработчиками. Хотя MySQL и MariaDB — это, по большей части, одно и то же (я ещё к этому вернусь), я сосредоточился именно на MariaDB.

Раньше я никогда сам не собирал MySQL/MariaDB. В первый день «недели хакерства» я смог наладить локальную сборку MariaDB и твикнул код так, что запрос SELECT 23 возвращал 213. Сделал я и другой твик — такой, что запрос SELECT 80 + 20 возвращал 60. На второй день я смог заставить заработать простую UDF на C, благодаря которой запрос SELECT mysum(20, 30) давал 50.

Остаток недели я потратил, пытаясь разобраться с тем, как сделать минимальный движок для хранения данных в памяти. Именно о нём я и расскажу. Это — 218 строк кода на C++.

Большинство звёзд относится к основным спектральным классам, от бело-голубых O до красных M. Проходя типичную звёздную эволюцию, они укладываются в знаменитую Главную Последовательность, раскинувшуюся по центру диаграммы Герцшпрунга-Расселла. Возможно, данная диаграмма была открыта и описана именно потому, что на данном этапе развития Вселенной в изобилии встречаются звёзды разных спектральных классов. В одной из публикаций я описывал, как диаграмма Герцшпрунга-Рассела может преобразиться в далёком будущем. В той и некоторых последующих статьях я затрагивал тему пекулярных звёзд, выбивающихся из Главной Последовательности прежде всего потому, что в них содержатся элементы тяжелее железа и никеля, которые не могут образоваться при термоядерном синтезе в ходе типичной звёздной эволюции. Пекулярные звёзды с высокой металличностью – удивительный класс объектов, интересовавших ещё Ивана Ефремова. Обнаружены и такие звёзды, вокруг которых не успевает сформироваться планетная система; вместо этого звезда обзаводится обширными кольцами и немного напоминает Сатурн. О таких причудливых объектах мы поговорим под катом.

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

Вероятностные структуры данных предоставляют постоянную временную и пространственную сложность за счет предоставления недетерминированного ответа. Примером вероятностной структуры данных является фильтр Блума.

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

Cитуация, когда недостаток производительности пытаются покрыть новым железом, не редка. Важно понимать, однако, что железо, которое мы использовали и используем сегодня, содержит в себе множество механизмов, способных актуализировать наш код на года вперед. В моем понимании программист, умеющий грамотно оперировать этими механизмами(в частности в терминах бизнес процессов, требующих 'Здесь и Сейчас', терминах поиска золотой середины между Скоростью и Дизайном) - профессионал. В этой статье речь пойдет про довольно изъезженную и, казалось бы, понятную тему - тему сортировок, но с одним небольшим дополнением - SIMD. Эту тему я выбрал не случайно: в процессе решения довольно важной для индустрии задачи возникла следующая подзадача: есть входное множество целых чисел. Каждому множеству сопоставлено свое уникальное значение. При этом множества элементов, которые отличаются между собой только порядком следования элементов, а не их значениями, считаются одинаковыми и должны возвращать одно и тоже значение. Одно из решений - посортировать множества, а затем использовать результат как ключ в Хеш Таблице. Одно из важных ограничений - количество элементов в множестве не превышает 128 элементов. Под катом рассказываю о том, как сортировать такие множества быстро.

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

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

"Святой Грааль" любой физической системы - это 100% КПД. В большинстве условий это практически невыполнимая задача, поскольку с момента передачи любой формы энергии в систему она неизбежно теряется под воздействием различных факторов – переноса тепла, столкновений, химических реакций и т. д., - прежде чем выполнить конечную задачу, для которой она была создана. Единственный способ, с помощью которого физикам удалось создать системы с практически идеальной эффективностью, - это довести природу до граничных условий:

охладить до температур, близких к абсолютному нулю,

обстрелять монохроматическими (лазерными) фотонами (кристаллические) системы с поглощающими решётками,

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

Dance Dance Revolution или «танцевальная революция» — ритм-аркада от Konami, ставшая легендарной танцевальной игрой конца 90-х — начала 2000-х в Японии, Южной Корее, Европе и США. Аркадные автоматы со светомузыкой, ковриком для танцев и зажигательными поп-хитами захватывали торговые центры и игровые залы, собирая вокруг толпы поклонников и зевак. Весёлые, активные и порой стыдные ритм-игры задали тренды для игровой индустрии и домашних консолей, а затем… исчезли с рынка, став частью истории. Вспоминаем расцвет и закат поп-культурного явления Dance Dance Revolution, делимся похожими играми и отвечаем на вопрос, возможна ли танцевальная революция 2.0. 

Когда речь заходит о взломе Энигмы, то всегда вспоминают об успехе британцев в Блетчли-парк. Но менее известно, что этот успех был построен на фундаменте, который заложили польские криптографы. История о том, как польские математики первыми смогли взломать легендарную Энигму.

Меня зовут Андрей Бакшаев, я ведущий инженер-программист в YADRO. Моя команда занимается разработкой и оптимизацией математических библиотек под архитектуру x86. До этого я 15 лет работал в Intel. Значительная часть моих задач заключалась в том, чтобы реализовывать некоторые алгоритмы обработки изображений и сигналов в довольно известной математической библиотеке IPP, максимально эффективно используя возможности процессоров. Я также исследовал производительность этих алгоритмов в процессорах на ранней стадии проектирования. 

В статье я поделюсь своим опытом оптимизации низкоуровневого кода на языке C. Рассмотрим подсистему кэша и памяти процессоров и новые инструкции AVX-512. Разберем пример ускорения копирования байтового массива данных и посмотрим, как векторизованный код позволяет сократить время работы широко используемого алгоритма замены байтов по таблице с 619 до 34 мс, то есть примерно в 18 раз.