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

20
Могут ли современные массивные параллельные процессоры эффективно управлять клеточными автоматами?

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

19
Как выполняется правило 110 Тьюринга?

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

13
Клеточные стенки в игре жизни Конвея?

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

11
1 / r сила притяжения клеточного автомата

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

10
Разрешаема ли проблема остановки для трехмерных одномерных клеточных автоматов?

Я пытался выяснить, разрешима ли проблема остановки для трехмерных одномерных клеточных автоматов. Определение Пусть обозначает конфигурацию системы на временном шаге 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...

9
Влияние размерности клеточных автоматов на классы сложности

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