Computability
Complexity theory of real functions
Complexity theory of real functions
Computability on subsets of Euclidean space I: closed and compact subsets
Theoretical Computer Science - Special issue on computability and complexity in analysis
Computable analysis: an introduction
Computable analysis: an introduction
A new kind of science
Minds and Machines
Complexity theory on real numbers and functions
Proceedings of the 6th GI-Conference on Theoretical Computer Science
On the Complexity of Real Functions
FOCS '05 Proceedings of the 46th Annual IEEE Symposium on Foundations of Computer Science
Three concepts of decidability for general subsets of uncountable spaces
Theoretical Computer Science - Real numbers and computers
Cellular Automata: A Discrete View of the World (Wiley Series in Discrete Mathematics & Optimization)
One Dimensional Cellular Automata
One Dimensional Cellular Automata
ICALP'12 Proceedings of the 39th international colloquium conference on Automata, Languages, and Programming - Volume Part II
Information and Computation
Hi-index | 0.00 |
This paper introduces multi-resolution cellular automata (MRCA), a multi-resolution variant of cellular automata. Cells in an MRCA are allowed to "fission" one or more times during the course of execution. At any given time, the MRCA may thus be carrying out computations on a variety of spatial scales. Our main theorem uses the MRCA model to give a natural characterization of the computability of sets in Euclidean space, provided that their boundaries are computably nowhere dense.