| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 421902 | Electronic Notes in Theoretical Computer Science | 2009 | 20 Pages |
Abstract
In this paper, we study a few points indicated in the talk which we presented at MFCSIT meeting in Cork. Our study concerns three main areas: Turing machines, cellular automata and hyperbolic cellular automata. The common thread is the quest for small universal devices. It leads from properties belonging to the classical domain up to results on super-Turing computations.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
