Pull to refresh
4
0

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

Send message

Логическая головоломка от основателя Wikileaks Джулиана Ассанжа

Level of difficultyEasy
Reading time11 min
Reach and readers13K

Детектив — одна из головоломок игры Puzzle Hunt Мельбурнского университета 2005 года, в создании которой принял участие основатель Wikileaks, и вероятный организатор сообщества Cicada 3301Джулиан Ассанж. По сюжету игры вы оказываетесь внутри таинственного мрачного замка, где становитесь свидетелем странного разговора. В обсуждении принимают участие 7 человек, причем все они разговаривают на разных языках. Один из них — хозяин замка; он говорит на английском. Другие 6 человек — его гости; они говорят на китайском, голландском, французском, немецком, итальянском и японском. По всей видимости, в замке произошло ужасное преступление, и хозяин подозревает кого-то из гостей. Все вместе они пытаются распутать это дело...

Читать далее

Заводной абрикос

Level of difficultyMedium
Reading time14 min
Reach and readers12K

Помимо всем известной Apple, на свете существовала еще одна «фруктовая» компания, выпускавшая очень популярные компьютеры.

И сейчас мы цинично оживим и запустим эмулятор этих замечательных машин.

Читать далее

Стандартная модель. От симметрий к кваркам

Level of difficultyHard
Reading time36 min
Reach and readers12K

Стандартная модель часто выглядит как странный зоопарк частиц: шесть кварков, шесть лептонов, восемь глюонов, W и Z, фотон, Хиггс… Но если смотреть на неё не как на таблицу, а как на язык симметрий, оказывается, что это очень жёсткая и экономичная конструкция.

В этой статье я продолжаю цикл про «Теорию всего» и разбираю Стандартную модель как минимальную калибровочную квантовую теорию поля. Мы начинаем с симметрий Пуанкаре и внутренних групп SU(3)×SU(2)×U(1), показываем, как из них неизбежно рождаются глюоны, W/Z и фотон. Потом разбираем фермионный сектор: кварки и лептоны как представления этих групп, левый/правый, поколения. Отдельная часть посвящена Хиггсу — не как «шайбе массой 125 ГэВ», а как механизму, который даёт массы W/Z и фермионам, не разрушая калибровочную структуру.

В финале обсуждаем аномалии, BRST-симметрию и ренормгруппу: как требования отмены аномалий фиксируют дробные гиперзаряды и структуру поколений, почему QCD оказывается асимптотически свободной, а калибровочные константы почти унифицируются на высоких энергиях. Цель статьи — показать читателю с физмат-бэкграундом, что Стандартная модель — это не случайный набор формул, а почти единственный самосогласованный способ устроить наш мир из симметрий, который не ломается ни на уровне математики, ни на уровне эксперимента.

Читать далее

Вводная глава учебника по матанализу нового типа

Level of difficultyEasy
Reading time51 min
Reach and readers25K

Давайте начистоту. Для большинства из нас первая встреча с математическим анализом была интеллектуальной травмой. Туман из эпсилонов и дельт, теоремы, падающие с потолка, и тоскливое чувство самозванца, который вот-вот будет разоблачен.

Я здесь, чтобы сказать вам: дело было не в вас.

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

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

«Напиши учебник. Тот самый, который мы заслужили».

Что ж, это он. Глава первая. Забудьте всё, что вы знали. Мы начинаем с нуля.

Мы отправимся в путешествие к самым основам человеческого мышления. Мы увидим, как драма, начавшаяся 2500 лет назад с простого вопроса о летящей стреле, породила всю современную науку — от физики до нейросетей.

Пристегнитесь. Мы погружаемся.

Читать далее

Сила оттенков серого: компьютерное зрение с нуля

Level of difficultyEasy
Reading time16 min
Reach and readers16K

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

Мне захотелось понять, насколько далеко я смогу зайти, оставив в computer vision только самый минимум: одни лишь 8-битные изображения в градациях серого; никаких сложных структур данных, старый добрый C, немного байтовых массивов и единственный файл заголовка. В конце концов, изображение — это ведь просто прямоугольник из чисел, не так ли?

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

Читать далее

Программист & LLM: как написать эмулятор ретро-компьютера за четыре вечера. Часть 1, вводная

Level of difficultyHard
Reading time50 min
Reach and readers10K

Тон данной публикации задал товарищ @kiltum в своих статьях, начатых с этой. В самом начале был задан вопрос

может ли ИИ заменить программиста?

А действительно? Сколько вокруг этой темы хайпа, нет ни дня чтобы здесь на ресурсе не появилось 100 500 статей на тему нейросетей, LLM, ML и прочего. Пишут много и всякое. Возникло желание проверить лично, насколько решения, предлагаемые ИИ могут быть воплощены в жизнь.

Системы ИИ прочно вошли в нашу жизнь, и да, я тоже ими регулярно пользуюсь. Но мысли программировать с их помощью особо не возникало. Но что если попробовать, поставив при этом задачу из предметной области в которой ты не особо разбираешься? Похожий вопрос ставит и @kiltum, но я хочу попросить автора не ругаться на мою невольную попытку «пообезьянничать». Своей публикацией я лишь хочу подкрепить уже высказанные тезисы, на примере личного опыта. К тому же, старое железо — это всегда интересно, не правда ли? Если так, то добро пожаловать под кат.

Читать далее

Чем же крут язык Zig?

Level of difficultyMedium
Reading time17 min
Reach and readers14K

Не думаю, что за мою 45-летнюю карьеру какой-то другой язык удивлял меня сильнее, чем Zig. Могу с уверенностью сказать, что Zig — это не только новый язык программирования, но и, на мой взгляд, совершенно новый способ написания программ. Задача этого языка — далеко не только замена C или C++.

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

Читать далее

Арбитраж криптовалют обучение в 2025г. Виды арбитража для полноценного заработка, полный гайд

Level of difficultyEasy
Reading time14 min
Reach and readers9.6K

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

Читать далее

Хроники русской сметы

Level of difficultyEasy
Reading time12 min
Reach and readers28K

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

Обычно мы вспоминаем о сметах на строительство, когда видим, что что-то идёт не так. Так, например, на этапе проектирования стоимость «Газпром Арены» составляла 6,7 миллиарда рублей, а к концу строительства выросла до 43 миллиардов. (По одним источникам. Другие сообщают, что расходы превысили 60 миллиардов рублей)

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

Что могло пойти не так?

Что не так с нейтроном? Про 15 минут, которые решают судьбу Вселенной

Level of difficultyMedium
Reading time5 min
Reach and readers16K

Ядро атома состоит из протонов и нейтронов. При этом если протон широко известен своей способностью существовать почти вечно (почему «почти» я как‑то уже рассказывал на Хабре), то нейтрон диаметрально противоположен по свойствам. Эта нейтральная частица без электрического заряда наоборот «разваливается» практически сразу, как только окажется вне связанного состояния внутри ядра.

Читать далее

Что такое API? Простыми словами для Начинающих

Level of difficultyEasy
Reading time9 min
Reach and readers23K

API.

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

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

Читать далее

Как работает компьютер. Простая статья для начинающих программистов

Level of difficultyEasy
Reading time38 min
Reach and readers22K

В этой статье изложено всё, что нужно знать об устройстве компьютера с точки зрения программиста. Сюда входят сведения о том, для чего нужен тактовый генератор, регистры, кэши и виртуальная память; что такое архитектура процессора; что такое машинный код и код ассемблера; чем отличается компиляция в машинный код в C, C++ или Rust от компиляции в байт-код виртуальной машины в языках типа Java и C#; в чём их отличие от интерпретируемых языков вроде JavaScript или Python; что такое динамические и статические библиотеки (.dll/.so, .lib/.a); что такое фреймворк; что такое API и web-API; и что собой представляет параллельное программирование с использованием многоядерных процессоров, векторных регистров и видеокарт.

Читать далее

Планковский масштаб: от математического курьёза к горизонту познания

Level of difficultyEasy
Reading time24 min
Reach and readers18K

Планковская длина \ell_P=\sqrt{\hbar G/c^3}\approx 1{,}616\times 10^{-35}\,\text{м} – число столь малое, что его трудно вообразить. Если соотнести масштабы «Планковская длина – атом» симметрично, то атом к объекту относится так же, как \ell_{Pl}к атому: получается размер порядка a_0^2/\ell_{Pl}\approx 1{,}7\times 10^{14}\,\text{м}(здесь a_0​ – это радиус Бора (длина \approx5{,}29\times10^{-11}\text{м}), то есть около тысячи астрономических единиц – масштаб внешнего Оортова облака. Это на семнадцать с лишним порядков меньше всего, что мы сегодня можем зондировать напрямую с помощью ускорителей. И всё же именно эта ничтожная величина, по-видимому, отмечает фундаментальный предел измеримости – место, где наши классические представления о пространстве и времени перестают работать, а квантовая механика и гравитация неизбежно встречаются.

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

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

Разбираемся без мистики

Два универсальных SIMD алгоритма

Level of difficultyMedium
Reading time7 min
Reach and readers12K

Большинство SIMD инструкций узконаправленны, например применяют бинарную операцию параллельно для нескольких чисел, упакованных в длинный регистр. Применение таких операций прямолинейно и в большинстве случаев компилятор сам оптимизирует код с использованием таких инструкций. Например компилятор легко соптимизирует таким образом проверку несложного предиката на массиве или например суммирование элементов массива. Есть однако и более универсальные инструкции, в частности довольно много всякого рода манипуляций с битами внутри регистра. В этой статье хочу рассказать о двух таких инструкциях: уже давно присутствующей PSHUFB и довольно новой GF2P8AFFINEQB, расскажу как с их помощью делать побайтовую обработку общего вида и приведу пару примеров с известными операциями такими как popcount, подсчет четности, разворот битов числа.

Читать далее

Вероятный автор загадки Cicada 3301

Level of difficultyEasy
Reading time18 min
Reach and readers10K

Несколько лет назад во всемирной паутине появилось тайное общество. Его деятельность происходит в глубинах интернета, на страже сообщений его членов стоят современные программы для шифрования, а в свои ряды оно берет лишь тех, кому под силу пройти таинственную игру, проходящую в сети. По одной такой игре было проведено в 2012, 2013 и 2014 году. Масштаб каждой из них был огромен; цепочки заданий были тщательно проработаны; а сами задания отличались разнообразием как по теме, так и по сложности. Учитывая столь высокий уровень подготовки, трудно представить, чтобы организаторы создавали свое состязание в 2012 году с чистого листа. Скорее всего, они уже проводили где-то подобные игры. Давайте попробуем найти такое место...

Читать далее

Как первокурсник определение Коши сократил

Reading time2 min
Reach and readers80K
image
Под катом я расскажу Вам маленькую и отнюдь не шокирующую историю, большинство из вас, наверное, скажет что я надумал хоть какую-то важность этого события и что все нижеописанное является очевидным, но для меня это было маленькой победой. Если все же интересно, добро пожаловать.

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

Все началось с первого в моей жизни коллоквиума по дисциплине Математический анализ, одно из заданий которого содержало определение не фундаментальной последовательности по Коши. Под катом трафик.
Читать дальше →

Математическая головоломка из университетского квеста

Level of difficultyEasy
Reading time7 min
Reach and readers14K

Mr. Game & Watch — одна из интересных головоломок игры Puzzle Hunt Мельбурнского университета 2011 года. Эта игра представляет собой ежегодный квест, цель которого — первыми обнаружить «сокровища», спрятанные где‑то на территории кампуса. Задания игры не содержат инструкций. Вместо этого участникам дается сюжет, который постепенно развивается, и в который встраиваются головоломки.

Головоломка представляет собой большое количество однотипных часов: всего их 24, и они аккуратно расположены на странице в 6 рядов и 4 столбца. На всех часах можно видеть циферблат с 12 римскими цифрами; расположение часовой стрелки и минутной стрелки; время суток (AM или PM); а также угол в градусах, который представляет собой разность между положением стрелок...

Читать далее

Алфавитная идеология и буквенный символизм

Level of difficultyEasy
Reading time8 min
Reach and readers14K

Мне попался в руки тематический выпуск «Социолингвистика правописания» (2015) журнала Written Language and Literacy. Проблемы политизации орфографии хорошо знакомы на постсоветском пространстве — Таллин или Таллинн (а в 1930 он и вовсе был Талин!), Чимкент или Шымкент? — но аналогичные противостояния возникали по всему миру, во все времена. Интереснее всего, когда политизированные прения возникают по поводу состава алфавита.

Так, испанцы, владевшие Филиппинами с 1521, перевели тагальский — основной язык Филиппин — на латиницу без использования ⟨k⟩: как и в испанской орфографии, звук [k] обозначался при помощи ⟨c⟩ или ⟨qu⟩. В 1892 филиппинские революционеры назвали свою подпольную организацию KKK (Kataastaasang Kagalang-galang na Katipunan, «высочайшая и самая почётная организация»): символом борьбы против испанской власти они избрали тройную «анти-испанскую» букву. В 1898 в войну за независимость Филиппин включились США, испанцы были разгромлены, филиппинский флаг украсился буквами KKK, а орфография повстанцев стала официальной: алфавит (abakada) принял вид ⟨a, b, k, d, e…⟩ — тогда как «колониальные» буквы ⟨c⟩ и ⟨q⟩ из него были исключены. В 1987, когда антиколониальная борьба осталась далеко позади, филиппинский алфавит вновь гармонизировали с испанским: поставили ⟨k⟩ на привычное место перед ⟨l⟩, и разрешили использовать ⟨c, f, j, ñ, q, v, x, z⟩ в собственных именах и заимствованиях.

Читать далее

std::vector: от основ до тонкостей реализации

Level of difficultyMedium
Reading time22 min
Reach and readers8.7K

std::vector — это, пожалуй, самый используемый контейнер STL. Он кажется простым на первый взгляд: динамический массив с автоматическим управлением памятью. Но под капотом скрывается множество тонкостей, знание которых отличает начинающего программиста от профессионала.

В этой статье мы пройдем путь от базового использования до глубокого понимания внутреннего устройства std::vector, рассмотрим все его методы, особенности работы с памятью, исключения, трюки оптимизации и подводные камни. А также рассмотрим альтернативы std::vector и когда их стоит использовать.

Читать далее

Парадокс, положивший начало научным вычислениям

Reading time21 min
Reach and readers48K


В 1953 году научные сотрудники Лос-Аламосской национальной лаборатории подбирали задачу для одного из первых электронных компьютеров. Выбор пал на простейшую одномерную систему — цепочку грузиков соединённых пружинами с нелинейной упругостью. Результаты моделирования вполне соответствовали ожиданиям: после возбуждения основного колебательного режима систему предоставляли самой себе, после чего энергия равномерно распределялась по остальным колебательным модам, и движения цепочки обретали характер белого шума.

Но однажды, из-за затянувшегося обеденного перерыва, машину оставили работать дольше обычного. Спохватившись, учёные вернулись в компьютерный зал и заметили, что расчётная система, пробыв некоторое время в состоянии теплового равновесия, вышла из него, а энергия в процессе эволюции периодично кочевала между наиболее длиноволновыми модами, практически не передаваясь на коротковолновые колебания. И в конце концов, система возвращалась из хаоса в исходное состояние! Этот парадокс ознаменовал собой рождение компьютерного моделирования, теории детерминированного хаоса и солитоники.
Читать дальше →

Information

Rating
Does not participate
Registered
Activity