A structured view on weighted counting with relations to counting, quantum computation and applications

Cassio P. de Campos, Georgios Stamoulis, Dennis Weyland

Research output: Contribution to journalArticleAcademicpeer-review

Original languageEnglish
Article number104627
Number of pages24
JournalInformation and Computation
Volume275
DOIs
Publication statusPublished - Dec 2020

Keywords

  • Weighted counting
  • Probabilistic Turing machines
  • Computational complexity
  • CONSTRAINT SATISFACTION
  • DICHOTOMY THEOREM
  • COMPLEXITY
  • PP
  • REDUCTIONS
  • HARD

Cite this