@inproceedings{neary:hal-01442479, TITLE = {{Tag Systems and the Complexity of Simple Programs}}, AUTHOR = {Neary, Turlough and Woods, Damien}, URL = {https://inria.hal.science/hal-01442479}, NOTE = {Part 1: Invited Papers}, BOOKTITLE = {{21st Workshop on Cellular Automata and Discrete Complex Systems (AUTOMATA)}}, ADDRESS = {Turku, Finland}, EDITOR = {Jarkko Kari}, PUBLISHER = {{Springer}}, SERIES = {Cellular Automata and Discrete Complex Systems}, VOLUME = {LNCS-9099}, PAGES = {11-16}, YEAR = {2015}, MONTH = Jun, DOI = {10.1007/978-3-662-47221-7\_2}, PDF = {https://inria.hal.science/hal-01442479/file/338243_1_En_2_Chapter.pdf}, HAL_ID = {hal-01442479}, HAL_VERSION = {v1}, }