Paper: Characterising Choiceless Polynomial Time with First-Order Interpretations (at LICS 2015)

Authors: Erich Grädel Wied Pakusa Svenja Schalthofer Lukasz Kaiser

Abstract

No Abstract Available

BibTeX

  @InProceedings{GradelPakusaSchalth-CharacterisingChoic,
    author = 	 {Erich Grädel and Wied Pakusa and Svenja Schalthofer and Lukasz Kaiser},
    title = 	 {Characterising Choiceless Polynomial Time with First-Order Interpretations},
    booktitle =  {Proceedings of the Thirtieth Annual ACM/IEEE Symposium on Logic in Computer Science (LICS 2015)},
    year =	 {2015},
    month =	 {July}, 
    pages =      {677--688},
    location =   {Kyoto, Japan}, 
    publisher =	 {ACM}
  }