Запитання з тегом «cellular-automata»

Мені цікаво, чи є масово паралельні обчислювальні пристрої, які сьогодні є у графічних картах (наприклад, програмований у OpenCL ), достатньо, щоб імітувати 1D стільникові автомати (або, можливо, 2D стільникові автомати?). Якщо ми виберемо, яка кінцева сітка вміститься всередині пам'яті мікросхеми, чи можемо ми очікувати, що один перехід стільникового автомата, визначеного …

20 computer-architecture  parallel-computing  cellular-automata 

Я читав сторінку wikipedia для правила 110 у стільникових автоматиках, і я більш-менш знаю, як вони працюють (набір правил визначає, де намалювати наступний 1 або 0). Я щойно прочитав, що вони Тюрінг завершені, але я навіть не можу зрозуміти, як би ви "програмували" на "правило 110"?

19 computability  automata  turing-completeness  cellular-automata 

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

13 cellular-automata 

Чи існує стільниковий автомат (у 2D), який імітує силу між частинками?1/r1/r1/r Більш конкретно, я хотів би знати, чи можна, за строго локальними правилами оновлення, два об'єкти (визначені в моделі) притягувати один одного силою , де - відстань, що розділяє об'єкти. Це, зокрема, спричинило б прискорення об'єкта (частинок) у міру їх …

11 simulation  cellular-automata 

Я намагався з’ясувати, чи вирішується проблема зупинки для тривимірних одновимірних стільникових автомати. Визначення Нехай позначає конфігурацію системи на етапі i . Більш формально f : A ∗ × N → A ∗ , де A - алфавіт.f( ш , я )f(w,i)f(w,i)iiif: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: Яка вартість моделювання 3d-стільникового автомата 2-денним стільниковим автоматом? Ось купа більш конкретних питань: Який алгоритм змінить складність часу на скільки? Яка була б основна ідея кодування; як 3d сітка ефективно (або недостатньо ефективно…) відображається на 2d сітку? (Схоже, завдання полягає в тому, щоб …

9 complexity-theory  time-complexity  cellular-automata