Recognizing the Repeatable Configurations of Time-Reversible Generalized Langton’s Ant Is PSPACE-Hard
Chris Langton proposed a model of an artificial life that he named “ant”: an agent- called ant- that is over a square of a grid moves by turning to the left (or right) accordingly to black (or white) color of the square where it is heading, and the square then reverses its color. Bunimovich and Trou...
Збережено в:
| Автори: | , |
|---|---|
| Формат: | Artigo |
| Мова: | Inglês |
| Опубліковано: |
MDPI AG
2011-01-01
|
| Серія: | Algorithms |
| Предмети: | |
| Онлайн доступ: | http://www.mdpi.com/1999-4893/4/1/1/ |
| Теги: |
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|