Average-Case Completeness in Tag Systems

Matthew Cook 0001, Turlough Neary. Average-Case Completeness in Tag Systems. In Rolf Niedermeier, Christophe Paul, editors, 36th International Symposium on Theoretical Aspects of Computer Science, STACS 2019, March 13-16, 2019, Berlin, Germany. Volume 126 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2019. [doi]

@inproceedings{0001N19,
  title = {Average-Case Completeness in Tag Systems},
  author = {Matthew Cook 0001 and Turlough Neary},
  year = {2019},
  doi = {10.4230/LIPIcs.STACS.2019.20},
  url = {https://doi.org/10.4230/LIPIcs.STACS.2019.20},
  researchr = {https://researchr.org/publication/0001N19},
  cites = {0},
  citedby = {0},
  booktitle = {36th International Symposium on Theoretical Aspects of Computer Science, STACS 2019, March 13-16, 2019, Berlin, Germany},
  editor = {Rolf Niedermeier and Christophe Paul},
  volume = {126},
  series = {LIPIcs},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik},
  isbn = {978-3-95977-100-9},
}