Вопросы с тегом «cellular-automata»

Интересно, достаточно ли хороши массивно-параллельные вычислительные блоки, предоставляемые в настоящее время в графических картах (например, программируемые в OpenCL ), чтобы эффективно моделировать одномерные клеточные автоматы (или, может быть, двумерные клеточные автоматы?). Если мы выберем любую конечную сетку, которая поместится в памяти чипа, можем ли мы ожидать, что один переход сотового …

20 computer-architecture  parallel-computing  cellular-automata 

Я прочитал страницу Википедии для правила 110 в клеточных автоматах, и я более или менее знаю, как они работают (набор правил решает, где рисовать следующие 1 или 0). Я только что прочитал, что они завершены по Тьюрингу, но я даже не могу понять, как бы вы «запрограммировали» «правило 110»?

19 computability  automata  turing-completeness  cellular-automata 

Существуют ли надежные структуры в игре жизни Конвея ? Например, кто-нибудь построил космический корабль со щитом, который поглощает все маленькие осцилляторы и планеры, с которыми он сталкивается?

13 cellular-automata 

Существует ли клеточный автомат (в 2D), который имитирует силу между частицами?1 / р1/р1/r Более конкретно, я хотел бы знать, возможно ли при строго локальных правилах обновления два объекта (определенных в модели) притягивать друг друга с силой , где - расстояние, разделяющее объекты. Это, в частности, повлечет за собой ускорение объекта …

11 simulation  cellular-automata 

Я пытался выяснить, разрешима ли проблема остановки для трехмерных одномерных клеточных автоматов. Определение Пусть обозначает конфигурацию системы на временном шаге i . Более формально f : A ∗ × N → A ∗ , где A - алфавит.е( ш , я )f(w,i)f(w,i)яiif:A∗×N→A∗f:A∗×N→A∗f:A^*\times \mathbb{N} \to A^*AAA Определение. Сотовый автомат остановился в …

10 computability  decision-problem  halting-problem  cellular-automata 

Давайте возьмем в качестве примера сокращение 3d → 2d: какова стоимость моделирования трехмерного клеточного автомата двумерным клеточным автоматом? Вот несколько более конкретных вопросов: Какие алгоритмы будут изменять их временную сложность, на сколько? Какова будет основная идея для кодирования; Как эффективно (или неэффективно) отобразить трехмерную сетку на двумерную сетку? (Похоже, задача …

9 complexity-theory  time-complexity  cellular-automata