Advanced search

Browse by subject

Browse by provider

Browse by language

Content Details
Normal View
CIP View

Some halting problems for abelian sandpi...

Cairns, Hannah...

Free

Share this content

Some halting problems for abelian sandpiles are undecidable in dimension three by Cairns, Hannah ( Author )

Content Provider	Lemonjar Open Access
Publisher	N.A
Publication Date	01-08-2015
Summary	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.
ISBN	-
Item Type	Article
File Type	pdf
File Size	36.88 KB
Language	English
Subjects	-
Unlimited	MYR 0.00
Total read	-
URL	https://arxiv.org/abs/1508.00161

Citation

Review the full bibliography data and make any necessary corrections before using. Always consult your library resources for the exact formatting and punctuation guidelines.

AMA 11th EditionReferences

Cairns, Hannah. Some halting problems for abelian sandpiles are undecidable in dimension three. N.A. August 01, 2015. Accessed August 14, 2025. https://online.provdatabase.com/cite/11256

APA 7th EditionReferences

Cairns, Hannah. (2015). Some halting problems for abelian sandpiles are undecidable in dimension three. N.A. https://online.provdatabase.com/cite/11256

Chicago 17th EditionReferences

Cairns, Hannah. Some halting problems for abelian sandpiles are undecidable in dimension three. N.A. 2015. https://online.provdatabase.com/cite/11256

HarvardReferences

Cairns, Hannah. (2015). Some halting problems for abelian sandpiles are undecidable in dimension three. [Online]. N.A. Available from: https://online.provdatabase.com/cite/11256. (Accessed 14 August 2025).

Harvard AustraliaReferences

Cairns, Hannah, 2015, Some halting problems for abelian sandpiles are undecidable in dimension three, N.A, viewed 14 August 2025, <https://online.provdatabase.com/cite/11256>

MLA 9th EditionWorks Cited

Cairns, Hannah. Some halting problems for abelian sandpiles are undecidable in dimension three. N.A, 2015. PROV Database, https://online.provdatabase.com/cite/11256.

Share this eBook