Pull to refresh
3
0
Send message

Доказана омнипериодичность игры «Жизнь» Конвея

Level of difficulty Easy
Reading time 12 min
Views 17K

Сообщество игры "Жизнь", клеточного автомата, изобретённого Джоном Конвеем, с давних пор стремилось найти осцилляторы — стабильные конфигурации, которые повторяются с определённой периодичностью во времени — для каждого натурального числа. И вот, наконец, 21 июля 2023 года был найден осциллятор для последнего недостающего периода — 41, завершая таким образом доказательство омнипериодичности.

В этой статье я расскажу историю открытия осцилляторов для всех периодов до 42 включительно, а также про семейство осцилляторов, включающее любой период от 43 и выше.

Читать далее
Total votes 113: ↑113 and ↓0 +113
Comments 13

Мы не на 50% мама и на 50% папа, как думали раньше

Level of difficulty Medium
Reading time 8 min
Views 77K


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

Читать дальше →
Total votes 141: ↑120 and ↓21 +99
Comments 133

В {n} раз быстрее Си

Level of difficulty Hard
Reading time 13 min
Views 38K

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

Эта статья публиковалась на главной странице HackerNews, и к её обсуждению вы можете присоединиться здесь.
Читать дальше →
Total votes 161: ↑157 and ↓4 +153
Comments 300

Причуды эволюции: необычное «железо», которое не должно было появиться. Часть 2

Level of difficulty Medium
Reading time 15 min
Views 15K


Здравствуйте, уважаемые читатели! Как я и обещал в первой части статьи, ждать продолжения долго не пришлось! Если три очерка из первой части идут в порядке очередности и следуют практически друг за другом, то следующие три — берут начало в одно и тоже время, весной 2003 года, когда Intel выпустила ряд крайне удачных продуктов, каждый из которых, в итоге, “засветился” по своему. Для поддержания преемственности, поговорим сначала о двухпроцессорных машинах.
Читать дальше →
Total votes 60: ↑60 and ↓0 +60
Comments 44

Правда ли, что теоретическая физика поломана, или она просто сложная?

Level of difficulty Medium
Reading time 9 min
Views 26K


Аксионы, одни из ведущих кандидатов на частицы тёмной материи, могут превращаться в фотоны (и наоборот) при соответствующих условиях. Если мы сможем вызывать и контролировать их превращение, мы, возможно, откроем первую частицу за пределами Стандартной модели и решим проблемы тёмной материи и проблему сохранения CP-инвариантности в сильных взаимодействиях.

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

В совокупности Стандартная модель элементарных частиц и Стандартная модель космологии представляют собой кульминацию физики XX века. Но при этом эксперименты и наблюдения выявили ряд до сих пор нерешённых загадок, таких как тёмная материя, тёмная энергия, космическая инфляция, бариогенез, массивные нейтрино, проблема сильного CP и многие другие. И теоретики не смогли добиться значительного прогресса по всем этим вопросам за последние 25 с лишним лет. Неужели все они просто тратили своё время впустую?
Читать дальше →
Total votes 111: ↑108 and ↓3 +105
Comments 340

Причуды эволюции: необычное «железо», которое не должно было появиться. Часть 1

Level of difficulty Medium
Reading time 16 min
Views 27K


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

То ли дело раньше — в погоне за кошельками пользователей производители комплектующих были готовы идти на куда больший риск, а иногда в роли авантюристов выступали даже создатели альтернативных чипсетов. Встречались даже материнские платы для двух разных поколений процессоров, например 386 и 486! Или, например с двумя разъемами — для процессора базового и для топового уровней. И это не только возможность выбора между Celeron (socket 370) и Pentium II (slot 1), но и даже между Pentium III (slot 1) и могучим Pentium III Xeon (slot 2).

Да, пожалуй, с материнских плат и стоит начинать эту тему. Но странных гибридов рассмотрим в другой раз, сегодня мы заберемся глубже — я откопал семь примеров таких химер, которых быть просто не должно! Расчехляем машину времени, устраиваемся поудобнее, откидываемся на спинку табуретки, поехали!
Читать дальше →
Total votes 110: ↑110 and ↓0 +110
Comments 67

После GPT-4

Level of difficulty Easy
Reading time 24 min
Views 104K

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

Далее
Total votes 244: ↑230 and ↓14 +216
Comments 346

Как разрабатывали StarCraft

Level of difficulty Easy
Reading time 23 min
Views 37K
image

Хотите себе «Дарк Соулса» от стратегий — добро пожаловать в «СтарКрафт».

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

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

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

В общем, в это надо играть, про это приятно вспомнить и поговорить.

Тем более, если я правильно подсчитал, игре сегодня стукнуло 25 лет. Одним словом, праздник!
Читать дальше →
Total votes 134: ↑133 and ↓1 +132
Comments 62

Как снимали первую Матрицу и в чём её феномен

Reading time 13 min
Views 46K

В 1999 году на экраны кинотеатров вышло небывалое количество фильмов, ставших по-настоящему культовыми: «Зелёная миля», «Бойцовский клуб», «Красота по-американски», «Мумия», «Сонная лощина» и другие («Звёздные войны: Призрачная угроза» в этот список не включён осознанно, потому что ничего культового в нём нет). 

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

Следовать за белым кроликом 🐇
Total votes 130: ↑124 and ↓6 +118
Comments 140

Альфа-тестирование MidJourney V5: научилась ли нейросеть рисовать руки и неоновых котиков

Reading time 4 min
Views 15K


Недавно я писал инструкцию-обзор на четвертую версию алгоритма MidJourney. Спустя всего два месяца нам предложили альфа-версию пятой версии алгоритма. В v5 предлагают большую реалистичность и более тонкую настройку. Зачем откладывать удовольствие, давайте взглянем!
Читать дальше →
Total votes 73: ↑72 and ↓1 +71
Comments 16

KVM: Что такое Kernel-based Virtual Machine?

Level of difficulty Medium
Reading time 17 min
Views 42K

Начнем с простого вопроса:

Что означает QEMU/KVM или QEMU-KVM?

Можно ответить - это QEMU + KVM или qemu-system, запущенный с kvm в качестве ускорителя. Но в какой-то степени это еще и анахронизм, так как с появлением KVM его разработчики для интеграции с QEMU поддерживали отдельный форк qemu-kvm, но начиная с QEMU версии 1.3 (декабрь 2012) все основные изменения из qemu-kvm были перенесены в главную ветку QEMU, а qemu-kvm объявлен устаревшим.

В разных дистрибутивах до сих пор еще можно встретить исполняемый файл qemu-kvm или просто kvm, но это лишь обертки над qemu-system:

exec qemu-system-x86_64 -enable-kvm "$@"

или симлинки:

/usr/bin/kvm -> qemu-system-x86_64

А в самом qemu существует проверка:

Читать далее
Total votes 81: ↑81 and ↓0 +81
Comments 9

Джон Кармак взялся за сильный ИИ — и у него особый подход. Список фундаментальной литературы для начала

Level of difficulty Medium
Reading time 7 min
Views 35K

В рубрике «Выдающиеся программисты 21 века» уже была статья про гения программирования Джона Кармака, создателя движков для Doom, Quake и других культовых игр. Потом он занялся разработкой ракет (они в Armadillo Aerospace реализовали вертикальную посадку раньше SpaceX), а затем — систем VR, софта для Oculus Rift и других устройств. Сейчас началась четвёртая фаза в его карьере.

В интервью изданию Dallas Innovates 52-летний Кармак рассказал о новом проекте — системе сильного ИИ (AGI), над которым он работает самостоятельно, без участия больших корпораций, как отшельник в своём особняке в Далласе.

Сильный ИИ общего назначения не будет уступать среднему человеку в понимании происходящего и решении проблем. По оценке Кармака, с вероятностью 60% такая система (альфа-версия) будет создана до 2030 года, с вероятностью 95% — до 2050 года. Это самая важная и интересная задача, которая сейчас стоит перед человечеством.
Читать дальше →
Total votes 99: ↑96 and ↓3 +93
Comments 94

10 удивительно зрелищных простейших клеточных автоматов

Level of difficulty Easy
Reading time 5 min
Views 30K

Самое простое представление двумерного клеточного автомата основано на двух характеристиках: клетки имеют всего 2 состояния; правила изменения состояния зависят только от количества живых соседей из окрестности Мура первого порядка (8 окружающих).

Такая категория КА называется «Life-like», по названию самого известного автомата с такими характеристиками – «Conway's Game of Life». Игра «Жизнь» Конвея работает на правиле B3/S23, т.е. для рождения клетки требуется ровно 3 живых соседа, для выживания – 2 или 3. Во всех других случаях клетка умирает (или же остаётся пустой).

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

Сегодня взглянем на самых интересных представителей.

👾
Total votes 158: ↑158 and ↓0 +158
Comments 24

Математическая продлёнка. Про углы и тригонометрию

Level of difficulty Medium
Reading time 17 min
Views 18K

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

Читать далее
Total votes 88: ↑88 and ↓0 +88
Comments 57

Остап Бендер из мира нейросетей: как ChatGPT играет в шахматы

Reading time 10 min
Views 21K

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

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

Читать далее
Total votes 53: ↑52 and ↓1 +51
Comments 109

Делай нейминг как сеньор

Reading time 13 min
Views 114K

Это объект Pizza, там хранится инфа о латте, а заказали его в Restaurant или в Pizzeria? Неудобно? Максимально. Мы читаем код существенно больше, чем пишем. И хочется сразу понимать, что происходит, не играя в квесты «что имел в виду автор», «да как это работает» и «я снова ничего не понял». Без навыка давать хороший нейминг невозможно писать качественный и поддерживаемый код. Про нейминг говорят заодно, в рамках архитектуры и общих инженерных практик. В статье поговорим про него отдельно.

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

Читать далее
Total votes 186: ↑184 and ↓2 +182
Comments 221

Технология ABENICS: революция в области механики?

Reading time 5 min
Views 35K

Прорыв в инженерии, о котором говорит весь интернет. Почему-то на Хабре нет, так что решил рассказать.

Итак, ABENICS — это Active Ball Joint Mechanism. Проект разработан Университетом Ямагата в Японии, и являет собой специальную сферическую механическую конструкцию для возможных новых сервоприводов с шаровым шарниром. По сути, это новая форма шестеренки, которая стала возможна благодаря развитию технологий и повышению точности производства.

Читать далее
Total votes 108: ↑106 and ↓2 +104
Comments 103

Раскрываем секреты загрузочных ISO-образов

Reading time 20 min
Views 80K


В этой статье я хочу поговорить об ISO-файлах, на которых, как известно, распространяются дистрибутивы операционных систем. Начиная писать статью, я немного сомневался в её актуальности, так как я ассоциировал ISO-образы с оптическими дисками, которые, ввиду ряда причин, уходят в прошлое. У меня было стойкое понимание, что ISO-файлы в основном нужны только для хранения образов оптических дисков, которые содержат установщик операционной системы. Но, как оказалось, всё гораздо сложнее и интереснее, особенно применительно к современному железу.
Читать дальше →
Total votes 193: ↑193 and ↓0 +193
Comments 73

Это ужасно бесит — подборка косяков, постоянно встречающихся от сайта к сайту, от приложения к приложению

Reading time 5 min
Views 36K

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

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

Читать далее
Total votes 112: ↑109 and ↓3 +106
Comments 445

6 Python декораторов, которые значительно упростят ваш код

Reading time 5 min
Views 54K

"Простое лучше сложного".

Лучшая функция Python, которая применяет эту философию из "дзен Python", - это декоратор.

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

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

Болтать не буду. Давайте посмотрим на отобранные мной 6 декораторов, которые покажут вам, насколько элегантен Python.

Читать далее
Total votes 77: ↑73 and ↓4 +69
Comments 26

Information

Rating
Does not participate
Registered
Activity