Turing machines with atoms, constraint satisfaction problems, and descriptive complexity

Bartek Klin, Slawomir Lasota, Joanna Ochremiak, Szymon Torunczyk. Turing machines with atoms, constraint satisfaction problems, and descriptive complexity. In Thomas A. Henzinger, Dale Miller, editors, Joint Meeting of the Twenty-Third EACSL Annual Conference on Computer Science Logic (CSL) and the Twenty-Ninth Annual ACM/IEEE Symposium on Logic in Computer Science (LICS), CSL-LICS '14, Vienna, Austria, July 14 - 18, 2014. pages 58, ACM, 2014. [doi]

@inproceedings{KlinLOT14,
  title = {Turing machines with atoms, constraint satisfaction problems, and descriptive complexity},
  author = {Bartek Klin and Slawomir Lasota and Joanna Ochremiak and Szymon Torunczyk},
  year = {2014},
  doi = {10.1145/2603088.2603135},
  url = {http://doi.acm.org/10.1145/2603088.2603135},
  researchr = {https://researchr.org/publication/KlinLOT14},
  cites = {0},
  citedby = {0},
  pages = {58},
  booktitle = {Joint Meeting of the Twenty-Third EACSL Annual Conference on Computer Science Logic (CSL) and the Twenty-Ninth Annual ACM/IEEE Symposium on Logic in Computer Science (LICS), CSL-LICS '14, Vienna, Austria, July 14 - 18, 2014},
  editor = {Thomas A. Henzinger and Dale Miller},
  publisher = {ACM},
  isbn = {978-1-4503-2886-9},
}