Classical Automata on Promise Problems

Viliam Geffert, Abuzer Yakaryilmaz. Classical Automata on Promise Problems. Electronic Colloquium on Computational Complexity (ECCC), 21:136, 2014. [doi]

@article{GeffertY14-0,
  title = {Classical Automata on Promise Problems},
  author = {Viliam Geffert and Abuzer Yakaryilmaz},
  year = {2014},
  url = {http://eccc.hpi-web.de/report/2014/136},
  researchr = {https://researchr.org/publication/GeffertY14-0},
  cites = {0},
  citedby = {0},
  journal = {Electronic Colloquium on Computational Complexity (ECCC)},
  volume = {21},
  pages = {136},
}