Paper: Turing machines with atoms, constraint satisfaction problems, and descriptive complexity (at LICS 2014)

Authors: Bartek Klin Sławomir Lasota Joanna Ochremiak Szymon Toruńczyk

Abstract

No Abstract Available

BibTeX

  @InProceedings{KlinLasotaOchremiak-Turingmachineswitha,
    author = 	 {Bartek Klin and Sławomir Lasota and Joanna Ochremiak and Szymon Toruńczyk},
    title = 	 {Turing machines with atoms, constraint satisfaction problems, and descriptive complexity},
    booktitle =  {Proceedings of the Twenty-Ninth Annual ACM/IEEE Symposium on Logic in Computer Science (LICS 2014)},
    year =	 {2014},
    month =	 {July}, 
    pages =      {58:1--58:10},
    location =   {Vienna, Austria}, 
    publisher =	 {ACM}
  }