Computational Complexity of Counting and Sampling (Q4685131)
From MaRDI portal
scientific article; zbMATH DE number 6948072
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Computational Complexity of Counting and Sampling |
scientific article; zbMATH DE number 6948072 |
Statements
Computational Complexity of Counting and Sampling (English)
0 references
5 October 2018
0 references
computational complexity
0 references
counting
0 references
algebraic dynamic programming
0 references
linear algebra
0 references
\#P-complete problems
0 references
holographic algorithms
0 references
sampling
0 references
Markov chains
0 references
bioinformatics
0 references