CSP 2008:
Cork,
Ireland
Turlough Neary, Damien Woods, Anthony Karel Seda, Niall Murphy (Eds.):
Complexity of Simple Programs 2008, CSP 2008, Cork, Ireland, December 6-7, 2008. Proceedings.
Cork University Press 2008, ISBN 978-1-906642-00-6 BibTeX
- Olivier Bournez, Jérémie Chalopin, Johanne Cohen, Xavier Koegler:
Playing With Population Protocols.
1-14 BibTeX
- Cristian S. Calude:
Simplicity via Provability for Universal Prefix-free Turing Machines.
15-22 BibTeX
- Matteo Cavaliere, Peter Leupold:
Complexity through the Observation of Simple Systems.
23-34 BibTeX
- Matthew Cook:
A Concrete View of Rule 110 Computation.
35-62 BibTeX
- Liesbeth De Mol:
On the boundaries of solvability and unsolvability in tag systems. Theoretical and Experimental Results.
63-76 BibTeX
- David Doty, Matthew J. Patitz, Scott M. Summers:
Limitations of Self-Assembly at Temperature.
77-8 BibTeX
- Jérôme Durand-Lose:
Abstract geometrical computation 4: small Turing universal signal machines.
89-102 BibTeX
- Eric Goles Ch., Pierre-Etienne Meunier, Ivan Rapaport, Guillaume Theyssier:
Communications in cellular automata.
103-116 BibTeX
- Markus Holzer, Martin Kutrib, Andreas Malcher:
Multi-Head Finite Automata: Characterizations, Concepts and Open Problems.
117-136 BibTeX
- Alexander Krassovitskiy, Yurii Rogozhin, Sergey Verlan:
Computational Power of P Systems with Small Size Insertion and Deletion Rules.
137-148 BibTeX
- Manfred Kudlek:
Some Considerations on Universality.
149-156 BibTeX
- Grégory Lafitte:
Busy beavers gone wild.
157-166 BibTeX
- Gene Itkis, Leonid A. Levin:
Simple self-organizing networks.
167-168 BibTeX
- Fred Lunnon:
The Pagoda Sequence: a Ramble through Linear Complexity, Number Walls, D0L Sequences, Finite State Automata, and Aperiodic Tilings.
169-190 BibTeX
- Jack H. Lutz:
A Divergence Formula for Randomness and Dimension.
191-200 BibTeX
- Maurice Margenstern:
The injectivity of the global function of a cellular automaton in the hyperbolic plane is undecidable.
201-214 BibTeX
- Philippe Moser:
A General Notion of Useful Information.
215-224 BibTeX
- Niall Murphy, Damien Woods:
On acceptance conditions for membrane systems: characterisations of L and NL.
225-242 BibTeX
- Alexander Okhotin:
Representing a P-complete problem by small trellis automata.
243-258 BibTeX
- Nicolas Ollinger:
Intrinsically Universal Cellular Automata.
259-266 BibTeX
- Nicolas Ollinger, Gaétan Richard:
A Particular Universal Cellular Automaton.
267-278 BibTeX
- Matthew J. Patitz, Scott M. Summers:
Self-Assembly of Infinite Structures.
279-292 BibTeX
- Klaus Sutner:
Computational Processes and Incompleteness.
293-304 BibTeX
- Sergey Verlan, Yurii Rogozhin:
New Choice for Small Universal Devices: Symport/Antiport P Systems.
305-314 BibTeX
Copyright © Sat May 16 23:04:15 2009
by Michael Ley (ley@uni-trier.de)