A Circuit Complexity Approach to Transductions

Michaël Cadilhac, Andreas Krebs, Michael Ludwig, Charles Paperman. A Circuit Complexity Approach to Transductions. In Giuseppe F. Italiano, Giovanni Pighizzini, Donald Sannella, editors, Mathematical Foundations of Computer Science 2015 - 40th International Symposium, MFCS 2015, Milan, Italy, August 24-28, 2015, Proceedings, Part I. Volume 9234 of Lecture Notes in Computer Science, pages 141-153, Springer, 2015. [doi]

@inproceedings{CadilhacKLP15,
  title = {A Circuit Complexity Approach to Transductions},
  author = {Michaël Cadilhac and Andreas Krebs and Michael Ludwig and Charles Paperman},
  year = {2015},
  doi = {10.1007/978-3-662-48057-1_11},
  url = {http://dx.doi.org/10.1007/978-3-662-48057-1_11},
  researchr = {https://researchr.org/publication/CadilhacKLP15},
  cites = {0},
  citedby = {0},
  pages = {141-153},
  booktitle = {Mathematical Foundations of Computer Science 2015 - 40th International Symposium, MFCS 2015, Milan, Italy, August 24-28, 2015, Proceedings, Part I},
  editor = {Giuseppe F. Italiano and Giovanni Pighizzini and Donald Sannella},
  volume = {9234},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {978-3-662-48056-4},
}