Pull to refresh
4
0.8

Пользователь

Send message

Латинский квадрат: вызываем демонов во имя математики

Reading time7 min
Views12K

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

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

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

Вызвать демона

Спинтαрископ. Игрушка для детей дозиметриста

Reading time10 min
Views9.9K
<...> Всяким наблюдателем, впервые смотрящим в спинтарископ и понимающим, в чем состоит смысл открывающегося перед ним зрелища, поневоле овладевает странное и жуткое чувство, похожее на то, которое овладевает нами, когда мы смотрим в телескоп на особенно богатые звездами участки Млечного Пути. И в том, и в другом случае мы видим перед собой бездну, в одном случае — бездну бесконечно малого, в другом — бездну бесконечно большого, и, глядя в обе эти бездны, одинаково далекие от нас и одинаково безразличные к нам, мы начинаем понимать смысл странных слов Паскаля о том, что «человек подвешен между двумя бесконечностями»<...> (М.П. Бронштейн в книге «Атомы и электроны»)

Вот уже несколько недель с моим участием ведется обсуждение радона, его биоэффектов, источников эмиссии, детекторов. Для начинающих радиохимиков этот радиоактивный инертный газ важен не только по причине своей вездесущности и канцерогенности, но еще и потому, что в процессе распада он излучает альфа-частицу. А альфа-частица это не только наиболее разрушительное из всех видов излучения (почему так — смотрим здесь), но и самый массивный объект (ядро гелия). Если абстрагироваться от радона и изучать сугубо альфа-частицы, то появляется возможность «малой кровью» проводить некоторые интересные опыты и делать достаточно специфичные «игрушки для взрослых» (чтобы отдохнуть от радиофобии). Про одну из таких игрушек и методику сборки оной — читаем под катом. Попутно, как всегда у steanlab, куча междисциплинарной информации (от radium girls до московского завода полиметаллов) и ссылок на мой patreon (ибо «там же сейчас все беларуские СМИ»).


Игрушечный сцинтиллятор из спичек и желудей

История славянских шипящих: почему мы пишем жи-ши через И?

Reading time7 min
Views45K
tl;dr: потому что перед Ы не могли возникнуть ни Ж, ни Ш.

Орфография многих живых языков отражает давно исчезнувшие вещи: например, написание английского слова knight указывает на то, что когда-то в 14 в. оно произносилось «книхт». В русской орфографии тоже полно «доисторических окаменелостей»; и для того, чтобы не зубрить, а понимать орфографические правила — нужно разбираться, откуда эти правила взялись. Готового обзора истории шипящих я не нашёл, так что взялся составить его сам. Особенно интригует природа буквы Щ — самой необычной в нашем алфавите.

Читать дальше →

Как графы помогут создать идеальный шифр

Reading time8 min
Views5.2K

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

Читать далее

Шесть лет «Хаябусы-2»

Reading time10 min
Views33K
Может быть, в фантастике вам попадался такой сюжет: на орбите планеты появляется враждебный космический флот, бомбит ее и обстреливает, высаживает десант, а потом улетает с награбленным. Поразительно, но в современной космонавтике есть почти полный аналог — японский аппарат «Хаябуса-2» вышел на орбиту астероида Рюгу, затем высадил на его поверхность три ровера, сбросил кумулятивную бомбу, сделал по астероиду два выстрела и улетел на Землю с образцами, доставив их 5 декабря 2020. И все это было сделано с мирными целями во имя науки.


«Хаябуса-2» в 21 метре над астероидом, фото JAXA
Читать дальше →

Моделирования электроприводов, основы (для детей от 7-ми лет)

Reading time7 min
Views11K

Очередная статью Калачева Юрия Николаевича, автора книги Моделирование в электроприводе. Инструкция по пониманию. Данный текст еще готовится к публикации в специализированных изданиях, но читатели хабра увидят его первые.

Простым языком, понятным даже 7 летнему ребенку, Юрий Николаевич Калачев раскрываем тайны моделирования электропривода.

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

Другие статьи по электроприводу от Юрия Николаевича:

Синхронные двигатели с постоянными магнитами на роторе: управление (синус и/или трапеция)

Электропривод с ШИМ – способ улучшения динамики контура тока

Модельно ориентированное проектирование. Электропривод с бесколлекторным двигателем постоянного тока

Модельно-ориентированное проектирование. Построение активного выпрямителя (на основе математической модели)

Читать далее

Оспа. История болезни от ее возникновения до полного (нет) искоренения

Reading time8 min
Views36K
image

Одной из самых ужасных и мерзких вещей, с которой когда-либо может столкнуться человек – оспа. «Отвратительнейшая болезнь, унёсшая в могилу больше жертв, чем любая другая, чем война и порох» – такое определение даёт английский врач XVII века Томас Сиденгам. Слава Богу, что последний случай естественного заражения оспой был зафиксирован в 1977 году. Однако в связи с этим мы не знакомы с данным недугом, из-за чего не осознаём его опасности. Но на самом деле она крайне высока: только сейчас для нас оспа – это не более чем пережиток прошлого. Однако интересный факт: ещё сто лет назад эта болезнь уносила бесчисленное множество жизней в самых разных государствах, в том числе и в нашей стране. И в этой статье мы поговорим о том, что это вообще за болезнь такая, как появилась, как распространилась и как залечилась.
Читать дальше →

Безракетный запуск в космос: орбитальный магнитный трамплин

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



Принцип работы достаточно прост. Подбрасываем поезд на магнитной подушке вверх на высоту 400 км, для подъёма на такую высоту понадобится кинуть поезд вверх со скоростью ~1,7 км/с, если это делать с помощью обычной ракеты, то при удельном импульсе 3 500 м/с понадобится сжечь 650 кг топлива на каждую тонну полезной нагрузки, для сравнения: многоразовый Falcon 9 для вывода 1 тонны на орбиту сжигает 33 тонны топлива = в 50 раз больше.

Итак, подбрасываем поезд на высоту 400 км где он встречается с трамплином находящемся на орбите и двигающимся со скоростью 7,9 км/с. Трамплин геометрически является частью окружности (четверть в данном примере). При заезде под поезд, магниты поезда начинают отталкиваться от магнитов трамплина с ускорением 9,8 м/с$^2$, но из-за кривизны трамплина, поезд не может отлететь от трамплина, потому что, когда поезд ускоряется «вверх» на 10 м/с и поднимается на 5 метров выше — дорога тоже поднимается на 5 метров и, таким образом, поезд постоянно находится рядом с дорогой и постоянно ускоряется. При этом скорость самого поезда относительно трамплина всегда будет одинаковая, постоянные магниты по сути создают абсолютное скольжение с почти нулевым трением.

Математически, всё считается по формулам центробежной силы, как если бы мы привязали поезд верёвкой к центру и раскрутили до 7,9 км/с — центростремительную силу тут создают магниты, а центробежная сила создаётся кривизной трамплина. Кстати, это бы работало и с обычной машиной на колёсах.
Читать дальше →

Убегают ли морские ежи от хищников?

Reading time8 min
Views3.9K


В мире дикой природы роли распределены очень просто, либо ты — хищник, либо добыча. За долгие годы эволюции роли эти никуда не делись, но вот формат их реализации претерпел немало изменений в каждом отдельном виде. Чтобы добыть себе пропитание, хищники используют самые разные тактики. Добыча в свою очередь фатализмом не отличается и хочет жить, а потому также придумывает новые тактики избегания нежелательных встреч. Во многом тактики и тех, и других часто схожи: маскировка, яды, группирование особей, эхолокация и т.д. Это коэволюция и есть хрупким балансом между жизнью и смертью, между съесть и быть съеденным, между процветанием вида и его гибелью. Взглянув на обитателей морских глубин, можно выделить несколько существ, чьи тактики избегания неминуемой смерти, мягко говоря, странные. К примеру, морской огурец может вывернуть наизнанку свои собственные кишки, дабы отпугнуть неприятеля. А некоторые рыбы-попугаи заворачиваются перед сном в кокон из слизи, скрывающий их запах от хищников. А что морские ежи? Их внешний вид наталкивает на мысль, что иголки и есть их основной метод защиты. Это так, но он не единственный. Ученые из Барселонского университета (Испания) установили, что морские ежи, несмотря на свой малоподвижный образ жизни, способны «убегать» от опасности по вполне прямой траектории. Как существо без глаз, носа и ушей понимает, куда бежать, насколько траектории побега логичны, а не случайны, и помогает ли побег выжить? Ответы на эти вопросы мы найдем в докладе ученых. Поехали.
Читать дальше →

Интерактивный объёмный туман с динамикой жидкости и произвольными границами

Reading time13 min
Views5.7K
image

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

Атакуем квантовый информационный канал

Reading time5 min
Views4.6K

Квантовое распределение ключей — вещь не новая. Поэтому и атаковать такую систему можно с помощью уже существующих механизмов. Как это сделать, как защититься от таких атак и причём тут клонирование людей?

Узнать как

Как захостить сайт на 500 лет?

Reading time7 min
Views13K


Предположим, вы хотите опубликовать информацию для будущих поколений. Для потомков, которые будут жить через 500-1000 лет. Казалось бы, недолгий срок по меркам человеческой цивилизации. Но как надёжнее всего передать им информацию? В каком формате, на каком носителе? Где захостить этот сайт, в конце концов? Как оптимисты мы полагаем, что Интернет не исчезнет в техногенном фоллауте, население Земли не утратит способность читать, и это будут представители нашего вида.
Читать дальше →

Видеокарта на дискретной логике

Reading time8 min
Views24K

Всем привет. Эта третья статья про мой самодельный компьютер на логических микросхемах. Как вы догадались из названия, речь пойдет о видеокарте. Видеокарта – это, на мой вкус, лучшая часть этого проекта. Да, процессор – это интересно и круто, но всё же в нем много компромиссных решений. В видеокарте компромиссов почти нет. И рабочая частота у нее 25,175 МГц – это не жалкие 1,5 МГц у процессора.

Читать далее

Как наши города превратятся в окаменелости

Reading time11 min
Views9.4K

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

Казалось, будто весь мир подо мной закован в бетон. Может быть, джетлаг всему виной, но от открывавшегося вида было дурно: куда ни глянь, город растекался до горизонта. Это был Шанхай, один из крупнейших мегаполисов мира. Со смотровой площадки на Шанхай-Тауэр, втором по высоте здании мира, город выглядел бескрайним. Во все стороны, словно рябь на воде, разбегались небоскребы, далеко-далеко сливавшиеся в голубую дымку спальных районов.

Читать далее

Спираль. Приключения в металле

Reading time13 min
Views13K
Во вчерашней статье я касался вопросов рождения идеи, нюансов разработки и перипетий создания первых прототипов «Спирали» — первого пилотируемого орбитального самолёта СССР. Но неужели всё так и осталось на бумаге, в виде деревянных макетов или беспилотных аналогов? К концу 1970 года казалось, что на амбициозном проекте можно было ставить крест. От машины отказался её единственный потенциальный заказчик, родное министерство не желало поддерживать сложный и отчасти непрофильный проект, генеральный конструктор умер, а большинство проектировщиков переключали на другие задачи.

Однако сегодня мы коснёмся темы натурных испытаний экспериментального пилотируемого орбитального самолёта («ЭПОС») и проследим судьбу проекта «Спираль» до конца.


Читать дальше →

Беспроводная передача информации с помощью быстрых нейтронов

Reading time12 min
Views7.2K


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

Некропланетология: о попытках спектрального анализа сгорающих планет

Reading time8 min
Views4.8K

Статья о приливном захвате, опубликованная мной две недели назад, оказалась очень интересна сообществу и получила высокую оценку: по состоянию на 26 ноября имела +69. Эта тема явно требует продолжения, тем более, что я уже затрагивал ранее тему близкого контакта звезд и экзопланет в статье «Что варится в пекулярных звездах» от 5 июня.

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

В реальности падение планет на звезду и постепенная дезинтеграция в хромосфере оказывается распространенным явлением, но систематически исследовать его начали буквально в последние годы. Дело в том, что при сгорании планеты в обычной звезде или в белом карлике можно произвести спектральный анализ ее минералов. Кроме того, приливные силы могут разорвать планету, оставив на ее месте компактный рой твердых фрагментов – и в результате также могут образовываться необычные небесные тела, отсутствующие в Солнечной системе. Это новое научное направление, условно именуемое «некропланетологией», зародилось в «Центре изучения экзопланет и их обитаемости» при университете Уорика в британском Ковентри, при участии американских специалистов из Колорадо и Калифорнии – и сейчас только начинает разрабатываться.

Читать далее

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

Reading time2 min
Views192K

Художественное представление PSO J318.5-22

В журнале Astrophysical Journal Letters опубликована статья с описанием исключительно редкого открытия — первой в своём роде планеты, которая свободно летит в открытом космосе. Учёные не имеют понятия, откуда взялась планета PSO J318.5-22 и куда исчезла её звезда.
Читать дальше →

Эмуляторы советских процессорных систем

Reading time6 min
Views21K

В этой статье я собрал обобщающую информацию по некоторым программным эмуляторам советских компьютерных систем - начиная от больших ЭВМ типа БЭСМ-6 и заканчивая микропроцессорными электронными играми.

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

Читать далее

Information

Rating
1,800-th
Registered
Activity