| | |
| | |
Stat |
Members: 3667 Articles: 2'599'751 Articles rated: 2609
08 February 2025 |
|
| | | |
|
Article overview
| |
|
Some halting problems for abelian sandpiles are undecidable in dimension three | Hannah Cairns
; | Date: |
1 Aug 2015 | Abstract: | The abelian sandpile model is a simple combinatorial model for critical
behaviour which has the "abelian property" that the order in which we make
moves does not change the final outcome of the game. This might seem to
restrict the model’s computational ability, but we show that, given three
dimensions to work with, the sandpile is able to simulate a Turing machine. We
use that to prove the undecidability of three halting problems. | Source: | arXiv, 1508.0161 | Services: | Forum | Review | PDF | Favorites |
|
|
No review found.
Did you like this article?
Note: answers to reviews or questions about the article must be posted in the forum section.
Authors are not allowed to review their own article. They can use the forum section.
|
| |
|
|
|