Search for Author All Reviews
	Gajardo, A.     Options: All Media Types Journals Proceedings Div Books Whole Books Other Date Reviewed Title Author Publisher Published Date Descending Ascending Date Reviewed     1 - 2 of 2 reviews       Crossing information in two-dimensional sandpiles Gajardo A., Goles E. Theoretical Computer Science 369(1): 463-469, 2006.  Type: Article In 1999, Moore and Nilsson [1] demonstrated that, in lattice graphs of dimension d ≥ 3, the problem of predicting the state of a sandpile after n time steps is polynomial time (P) complete, ...... Jun 6 2007     One head machines from a symbolic approach Gajardo A., Mazoyer J. Theoretical Computer Science 370(1-3): 34-47, 2007.  Type: Article This paper proposes a new computing machine model, a modified Turing machine, and studies properties of the proposed model. The major modification the authors propose is to allow for a tape in the form of a Cayley graph. In other words...... Jun 1 2007
	Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud® Terms of Use | Privacy Policy