Communication complexity and intrinsic universality in cellular automata: Complexity of Simple Programs

Saved in:
Bibliographic Details
Published in:Theoretical computer science 2011, Vol.412 (1-2), p.2-21
Main Authors: GOLES, E, MEUNIER, P.-E, RAPAPORT, I, THEYSSIER, G
Format: Article
Language:English
Subjects:
Algorithmics. Computability. Computer arithmetics
Applied sciences
Automata. Abstract machines. Turing machines
Computer science
control theory
systems
Exact sciences and technology
Global analysis, analysis on manifolds
Mathematics
Miscellaneous
Sciences and techniques of general use
Theoretical computing
Topology. Manifolds and cell complexes. Global analysis and analysis on manifolds
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:
ISSN:0304-3975
1879-2294