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

«Ижора»: клеточный автомат-компьютер

Open source *Entertaining tasks Lisp *Algorithms *DIY
Sandbox
Tutorial

Хотелось бы поделиться с читателями Хабра довольно необычной разработкой: настоящим компьютером, сделанном в виде клеточного автомата, действующего по простому правилу Fireworld2 с четырьмя состояниями клеток. Текущая базовая версия компьютера называется "Ижора 1". Еще с 1950-х годов существует такая традиция: давать компьютерам географические названия.

Паттерн, состоящий из более 6 миллионов клеток, содержит 256 килобайт памяти и снабжен монохромным экраном 128x64 пикселей, отражающим состояние экранного раздела ОЗУ, примерно как в ZX Spectrum и других популярных исторических моделях персональных компьютеров. Программы можно писать на ассемблере, компилировать в машинный код, тестировать на эмуляторе и вводить специальной утилитой в сам клеточный автомат. Другая утилита позволяет сохранять текущее состояние компьютера. Для запуска компьютера необходима программа Golly - лучшая на сегодня площадка для подобного рода исследований.

Ассемблер и эмулятор написаны на языке Common Lisp, скрипты для ввода программ в сам клеточный автомат и сохранения его состояния - в Python. Компьютер имеет 32-битную архитектуру и на данный момент в нем все один регистр и одна операция: вычитание с условным переходом в случае отрицательного или нулевого результата (Subleq). Несмотря на примитивность такой модели, давно доказана ее универсальность. Существует даже операционная система Dawn OS, написанная для эмулятора Subleq-процессора.

Итак, суммируем: виртуальный компьютер с экзотической моделью программирования и ресурсами уровня древних ПК 1980-х, исполняющий всего около 10 операций в секунду, требующий современный компьютер с несколькими гигабайтами памяти (рекомендуемый минимум - 8 гигабайт), с эмулятором и ассемблером на Лиспе. Зачем и кому это нужно? Очень краткий ответ: ради хака и ретрокомпьютинга. Ниже - более подробно.

Читать далее:
Total votes 18: ↑18 and ↓0 +18
Views 1.5K
Comments 2

Инженер создал модель авто на Arduino, которая уходит в заносы как реальный автомобиль

Developing for Arduino *3D printers Transport
imageФото: superscale2020.blogspot.com

Инженер Димитр Тилев представил разработанную им радиоуправляемую модель автомобиля Oldsmobile Dynamic 88 Wagon 1963 года выпуска. Акселерометр MPU6050 передает данные на плату Arduino, и та в режиме реального времени анализирует их и управляет высотой подвески, что позволяет модели наклоняться и уходить в занос как настоящему автомобилю.

Движения модельки происходят в точном соответствии с законами физики, их сопровождают характерные звуки мотора, а при резком старте задействованы индикаторы выхлопных труб.
Total votes 59: ↑42 and ↓17 +25
Views 18K
Comments 26

Google провела первое квантовое моделирование химической реакции

Popular science Chemistry Quantum technologies
imageФото: www.quantamagazine.org

Исследователи Google впервые использовали квантовый компьютер для моделирования химической реакции. Это первый шаг на пути к практическому применению квантовых компьютеров, говорят они.
Читать дальше →
Total votes 30: ↑24 and ↓6 +18
Views 15K
Comments 22

Проект Folding@Home нашел потенциальные цели для вакцины от COVID-19

High performance *Popular science Biotechnologies Health
image

Проект Folding@Home объявил, что нашел возможные цели для остановки вируса SARS-CoV-2. Он продемонстрировал новые результаты своих усилий по моделированию белков для противодействия коронавирусу.
Читать дальше →
Total votes 22: ↑21 and ↓1 +20
Views 3.9K
Comments 1

IBM показала имитацию квантовых вычислений с меньшим количеством кубитов

High performance *Chemistry Quantum technologies

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

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

Исследователи ищут скрытые нити тёмной материи между галактиками с помощью машинного обучения

Popular science Physics Astronomy

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

Читать далее
Total votes 12: ↑12 and ↓0 +12
Views 2K
Comments 1

VideoTrace: система интерактивного моделирования на основе видео

Lumber room


VideoTrace — система интерактивного моделирования реалистичных 3D моделей, снятых на видео.
Юзер, как бы, вырезает объект из видеосъемки на одном или более кадрах.

Здесь больше и на английском: www.acvt.com.au/research/videotrace
Total votes 37: ↑37 and ↓0 +37
Views 987
Comments 25

Интересная задачка об отпусках

Lumber room
Возникла на работе очередная задача: распределить отпуска. Начальник по-дружески объяснил ситуацию и спросил мнение. Пораскинул мозгами — и подумал: задача справделивого распределения отпусков вообще довольно сложная, и на многих предприятиях, в каждом отделе ее решают по-своему. А ведь это вполне математическая проблема. Но вот как формализовать…
Читать дальше →
Total votes 9: ↑8 and ↓1 +7
Views 733
Comments 18

Сделаем фотомодель по-быстрому!

Working with 3D-graphics *
Не знаю о чем Вы там подумали из названия, но знайте — я этого в виду не имел! :)
Итак, продолжим становиться «Колумбами и открывать то, что до нас знали миллионы людей», кто вспомнит откуда эта почти-цитата (подсказка: про Интернет) тому 4 балла к гик-карме. Итак…

Итак, в свободное время, когда я не создаю безумные проекты, не учу людей зарабатывать на стартапах, в это время я изучаю всяческие гик-технологии, в т.ч. одна из них прямо-таки у меня стала навязчивой идеей. А именно — взять свой городок в пригороде большого города и превратить его в 3d-уровень для какой-нибудь игры (в FarCry/Crysis я продвинулся в этом больше всего), при том с фотограмметрической точностью (погрешности в метр или меньше от реального расположения домов).

Для того, чтобы это сделать нам понадобится:
  1. 3d-модели;
  2. 3d-движок;
  3. наука со страшным названием фотограмметрия;
  4. даже математика — а то, когда читаешь про Spherical harmonics — радуешься, что приматом был некоторое время; грустишь что все-равно не понимаешь о чем там...
  5. тонна терпения (впрочем, я не был бы мировым лентяем, если бы это и правда было так);

Начнем с 3D моделей

Читать дальше →
Total votes 143: ↑121 and ↓22 +99
Views 4.9K
Comments 76

3D-модель окрестностей Солнечной системы

Popular science Astronautics
3D starmap

В поисках карты, которая дала бы представление об относительном расположении ближайших звёзд в пространстве (из чистого любопытства), наткнулся на упоминание модели, изображённой на первой картинке. Поразило то, что в детстве, страдая графоманством с уклоном в sci-fi, я рисовал примерно такие же проекции звёздного неба — шарики-кружочки, а от них ниточки-пунктиры к прямоугольнику в изометрии или в перспективе. Если снять кубическую крышку с модели (на сайте есть и такое фото), то совпадение с моими художествами будет полным. Настоящие карты звёздного неба я презирал из-за очевидной абсурдности — они же почти плоские!

Продолжение весит около 470 килобайт
Total votes 42: ↑40 and ↓2 +38
Views 2.7K
Comments 75

DO ROOM — 3d модели реальных вещей

Lumber room
DO ROOM
Компания DO IT запустила проект DO ROOM (doroom.ru). Основная идея проекта — сделать связь между дизайнерами интерьеров и компаниями реализаторами более прозрачной. Используя модели объектов интерьера, размещенные на портале в своем проекте, дизайнеру не придется долго и мучительно искать мебель или другие подходящие предметы, он сможет сразу обратиться к дилеру данного бренда. Контакты дилера размещены на странице описания модели. Все модели можно скачать бесплатно, после не сложной процедуры регистрации.
Total votes 9: ↑8 and ↓1 +7
Views 362
Comments 5

Может быть, когда-нибудь мы будем делать модели именно так?

Lumber room
Совершенно чумовой ролик Брюса Брэнита (Bruce Branit) под названием World Builder: с одной стороны необычный взгляд на развитие интерфейсов, с другой — романтическая история.

Total votes 52: ↑25 and ↓27 -2
Views 190
Comments 8

Business Objects

Lumber room
Хочу разобраться и обсудить, насколько выгодна «Доменная модель» (Domain Model) архитектуры WEB-приложений (в частности PHP), с различной точки зрения. Какие вы видите в ней недостатки, приемущества и что можно ей противопоставить.
Читать дальше →
Total votes 3: ↑3 and ↓0 +3
Views 1.7K
Comments 4

Unclesoсky podcast — Выпуск #32

Lumber room
— Пробуем eeePC в качестве студии
— Выговор по военке
— Первая часть ЭВМ сдана
— СПО, ЭВМ и Моделирование
— Рабочие радости
— Про список дел

unclesocky podcast32 / 11.8 Мб / 25:37 / MP3, 64 kbps
Download

Офф. сайт подкаста

RSS подкаста
Total votes 3: ↑1 and ↓2 -1
Views 200
Comments 0

Unclesocky podcast — Выпуск #34

Lumber room
— Система дала сбой
— Эффект «очереди»
— Экономист и его теория
— Идеальное или реальное рабочее место?
— У истоков системы с транзактами
— Неоднозначность в лабе
— Пишем прогу по командам
— МСК — Кодиак 3:3
— Футбол как один из смыслов жизни
— Авангард — Кодиак 3:1
— 3 отрицательных момента + з/п
— Работа + велосипед?

unclesocky podcast34 / 17.6 Мб / 38:27 / MP3, 64 kbps
Download

Офф. сайт подкаста

RSS подкаста
Total votes 1: ↑0 and ↓1 -1
Views 177
Comments 0

Как видят мир дальтоники?

Health
Если уж делать алгоритм распределения внимания по изображению, то делать нужно по уму, а значит, жизненно важно становится определять «силу цвета».

Цветовосприятие


Ощущение цвета зависит от сигнала, поступающего в мозг от S, M и L колбочек. Вместе с тем, некоторые цвета, определяемые человеком, ощущают сразу несколько видов колбочек и именно из-за этого некоторые цвета кажутся ярче, чем другие, одинаковые по тону и насыщенности.


сone-response

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

Цветовая мишень: оригинал, пост-процессинг.
Другая цветовая мишень: оригинал, пост-процессинг.


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

Дальтонизм


А дальтоники бывают разные: дальтонизм возникает в основном из-за нехватки колбочек определённого типа. В случае нехватки колбочек двух типов, цвета вообще не различаются, мир выглядит монохроматическим, как на чёрно-белой фотографии. А вот в случае дефицита колбочек одного из типов S, M или L возникает ситуация неразличимости некоторых цветов.

Попробуем-ка промоделировать, основываясь на данных цветочувствительности колбочек, восприятие дальтоников!

Честно признаюсь, данные модели не калиброваны. В идеале, дальтоник не должен ощущать существенной разницы между оригиналом и результатом моделирования. Но ради того, чтобы представить, как – любопытно же? :)

На картинках – изображения после нормализации силы восприятия цвета. Мишени и скриншоты — мои, а фотографии взяты с сайтов отсюда, отсюда и отсюда.

Оригиналы:


Читать дальше →
Total votes 69: ↑66 and ↓3 +63
Views 2.1K
Comments 139

Про дальтонизм и моделирование цветовосприятия

Lumber room
Как выяснилось в обсуждении предыдущего поста про дальтонизм, модель зрения с недостатком красных и зелёных колбочек была не слишком точна.

За прошедшие три недели я три раза переписывал алгоритм, моделирующий нарушения цветового зрения, каждый раз проверяя результаты на реальных дейтанопах (недостаток «зелёных» колбочек) и протанопах (недостаток «красных» колбочек). И теперь я готов поделиться с вами результатами своих изысканий. :)

И так, целью моделирования на самом деле было даже не картинка-результат, а создание алгоритма, который позволяет сказать, насколько, скажем, красный цвет воспринимается сильнее синего. Попутно было выяснено, что некоторые сервисы, моделирующие потерю цветового зрения на самом деле просто смещают a-b коэффициенты в CIE Lab модели и проверка на реальных дальтониках показала, что результат, выдаваемый ими далёк от позитива :)

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

Читать дальше →
Total votes 24: ↑24 and ↓0 +24
Views 1.3K
Comments 16

Слепой часовщик

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

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

Итак, симуляция эволюции на примере часов! Смотрим!



Читать дальше →
Total votes 161: ↑131 and ↓30 +101
Views 4.2K
Comments 347

Что такое Mini-Z?

Lumber room
Mini-Z

Mini-Z – это название популярной во всём мире серии радиоуправляемых моделей автомобилей в масштабе от 1:24 до 1:30. Mini-Z выпускаются с 1999 года японской компанией KYOSHO. На данный момент Mini-Z является монополистом в своем классе, ближайшие конкуренты компании XMODS и iWaver. Mini-Z представляет собой радиоуправляемое шасси с пропорциональным радиоуправлением по 2 каналам и пластиковый корпус, копирующий реальный автомобиль. Машинка размером 15-18 см умещается на ладони взрослого человека. Масса модели около 190 граммов.

Несмотря на малые размеры, Mini-Z обладают всеми основными узлами крупных радиоуправляемых автомоделей. Электроника модели позволяет пропорционально управлять газом и рулем. Базовая конструкция модели имеет пружинную подвеску и планетарный дифференциал. Все компоненты и узлы можно заменить или подвергнуть тюнингу. На данный момент линейка автомоделей Mini-Z разбита на несколько серий: Racer, F1, AWD, Overland, Monster и Lit.

Читать дальше →
Total votes 94: ↑64 and ↓30 +34
Views 1.3K
Comments 43