Solving PP-Complete and #P-Complete Problems by P Systems with Active Membranes

Artiom Alhazov, Liudmila Burtseva, Svetlana Cojocaru, Yurii Rogozhin. Solving PP-Complete and #P-Complete Problems by P Systems with Active Membranes. In David W. Corne, Pierluigi Frisco, Gheorghe Paun, Grzegorz Rozenberg, Arto Salomaa, editors, Membrane Computing - 9th International Workshop, WMC 2008, Edinburgh, UK, July 28-31, 2008, Revised Selected and Invited Papers. Volume 5391 of Lecture Notes in Computer Science, pages 108-117, Springer, 2008. [doi]

@inproceedings{AlhazovBCR08,
  title = {Solving PP-Complete and #P-Complete Problems by P Systems with Active Membranes},
  author = {Artiom Alhazov and Liudmila Burtseva and Svetlana Cojocaru and Yurii Rogozhin},
  year = {2008},
  doi = {10.1007/978-3-540-95885-7_8},
  url = {http://dx.doi.org/10.1007/978-3-540-95885-7_8},
  tags = {completeness},
  researchr = {https://researchr.org/publication/AlhazovBCR08},
  cites = {0},
  citedby = {0},
  pages = {108-117},
  booktitle = {Membrane Computing - 9th International Workshop, WMC 2008, Edinburgh, UK, July 28-31, 2008, Revised Selected and Invited Papers},
  editor = {David W. Corne and Pierluigi Frisco and Gheorghe Paun and Grzegorz Rozenberg and Arto Salomaa},
  volume = {5391},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {978-3-540-95884-0},
}