Ученые построили нерегулярный пузырьковый компьютер

Группа исследователей из Великобритании продемонстрировала теоретическую возможность создания пузырькового компьютера с нерегулярной системой пузырьков. Статья ученых еще не принята к публикации, а ее препринт доступен на сайте arXiv.org.

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

В теории обычно предполагается, что все пузырьки имеют примерно одинаковый размер (регулярности системы пузырьков), однако, добиться такого при практической реализации вычислительного устройства довольно сложно. В рамках новой работы ученые показали, что логические операции могут быть реализованы и на нерегулярной системе пузырьков. Среди прочего им удалось построить такие операции как бинарную сумму, отрицание "или" (NOR) и отрицание исключающего "или" (NXOR).

Кроме этого исследователи показали, что пузырьковый компьютер может использоваться для построения примерной диаграммы Вороного - математического объекта, который описывается следующим образом. Если на плоскости задан конечный набор точек, то для каждого элемента набора можно определить так называемую ячейку Вороного - множество точек плоскости, для которых данный элемент является ближайшим из всех точек набора. Границы ячеек Вороного образуют разбиение плоскости, которое и называют диаграммой Вороного (как это выглядит можно посмотреть тут).

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

Наука и техника00:0630 ноября 2017
Красноармейцы в финском плену. Лагерь в области Париккала

«Красноармейцы — голодные и нищие колхозники»

Сталин обрек тысячи солдат на мучительную смерть и подарил Финляндию Гитлеру
Звон мечей
Лучшая ролевая игра со времен Morrowind и «Ведьмака»: Kingdom Come: Deliverance
Огненный демон
Смертоносное оружие России держит в страхе Европу и США
Луис Глазман «Битва при Ситке»Обойдемся
Эти индейцы воевали с русскими до 2004 года. Они вынудили Россию продать Аляску
«Трип для разума, путешествие по телу»
Что происходило за дверями самой закрытой вечеринки в Москве
«Они звали Гитлера герр Маляр»
Фашистка, нацистка, красавица: скандальная жизнь самых известных сестер Британии
На катере к твоей матери
Ирландец годами караулил подростков на пристани
Травмируй меня нежно
Самоубийства и сексуальные фантазии в 35 лучших зарубежных книгах сезона
Доктор смерть
Он качал из людей кровь и создал армию колдунов, чтобы держать в страхе Гаити
За заслуги
Вещи, которые спасут защитников Отечества от холода, скуки и опозданий
«Если араб не воюет, он дрифтует»
Богатым арабам джихад не нужен. Они любят бешеную скорость и наркотики
Вестник апокалипсиса
«Путешественники во времени» рассказывают о страшном будущем. Им никто не верит
Буйство клонов
Таинственный миллиардер заводит детей по всему миру. Кажется, он создает армию
«Мы не боимся ядерных бомб»
Как россияне готовятся к войне и апокалипсису
Книга мемов: почему Tesla все-таки крутая
Все хорошее, что придумала и сделала компания Илона Маска
Сегодня ничего не произошло
Длительный тест Hyundai Sonata: итоги, конкуренты, стоимость владения
Тест: угадай машину знаменитости
Вспоминаем, какие тачки стоят в гаражах звезд шоу-бизнеса
Продано! Машины, раскупленные еще до премьеры
Невероятные автомобили, которые скупили до начала продаж