Tag Systems and the Complexity of Simple Programs
From MaRDI portal
Publication:5500609
DOI10.1007/978-3-662-47221-7_2zbMath1432.68143OpenAlexW838442026MaRDI QIDQ5500609
Publication date: 7 August 2015
Published in: Cellular Automata and Discrete Complex Systems (Search for Journal in Brave)
Full work available at URL: https://hal.inria.fr/hal-01442479/file/338243_1_En_2_Chapter.pdf
Analysis of algorithms and problem complexity (68Q25) Cellular automata (computational aspects) (68Q80) Grammars and rewriting systems (68Q42) Classical models of computation (Turing machines, etc.) (68Q04)
This page was built for publication: Tag Systems and the Complexity of Simple Programs