Complexity of Promise Problems on Classical and Quantum Automata

Maria Paola Bianchi, Carlo Mereghetti, Beatrice Palano. Complexity of Promise Problems on Classical and Quantum Automata. In Cristian S. Calude, Rusins Freivalds, Iwama Kazuo, editors, Computing with New Resources - Essays Dedicated to Jozef Gruska on the Occasion of His 80th Birthday. Volume 8808 of Lecture Notes in Computer Science, pages 161-175, Springer, 2014. [doi]

@inproceedings{BianchiMP14-1,
  title = {Complexity of Promise Problems on Classical and Quantum Automata},
  author = {Maria Paola Bianchi and Carlo Mereghetti and Beatrice Palano},
  year = {2014},
  doi = {10.1007/978-3-319-13350-8_12},
  url = {http://dx.doi.org/10.1007/978-3-319-13350-8_12},
  researchr = {https://researchr.org/publication/BianchiMP14-1},
  cites = {0},
  citedby = {0},
  pages = {161-175},
  booktitle = {Computing with New Resources - Essays Dedicated to Jozef Gruska on the Occasion of His 80th Birthday},
  editor = {Cristian S. Calude and Rusins Freivalds and Iwama Kazuo},
  volume = {8808},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {978-3-319-13349-2},
}