Recommendations
Cites work
- Addendum to: Non-deterministic exponential time has two-prower interactive protocols
- Bounded queries to SAT and the Boolean hierarchy
- Computational Complexity of Probabilistic Turing Machines
- Enumerative counting is hard
- scientific article; zbMATH DE number 3141365 (Why is no real title available?)
- scientific article; zbMATH DE number 4064488 (Why is no real title available?)
- scientific article; zbMATH DE number 48150 (Why is no real title available?)
- On Approximation Algorithms for # P
- Structural complexity theory: Recent surprises
- The complexity of computing the permanent
- The Complexity of Enumeration and Reliability Problems
Cited in
(18)- On the power of enumerative counting
- On the hardness of computing the permanent of random matrices
- Some connections between bounded query classes and non-uniform complexity.
- Enumerative counting is hard
- Tally NP sets and easy census functions.
- Optimal series-parallel trade-offs for reducing a function to its own graph
- A new way of counting \(n^ m\)
- The enumerability of P collapses P to NC
- An Introduction to Enumeration
- The Power of Self-Reducibility: Selectivity, Information, and Approximation
- On Approximation Algorithms for # P
- Reconstructing Algebraic Functions from Mixed Data
- Counting CTL
- Reductions to sets of low information content (extended abstract)
- Enumerations of the Kolmogorov function
- The Enumeration Methods of Redfield
- Toward a Theory of Enumerations
- The communication complexity of enumeration, elimination, and selection
This page was built for publication: A note on enumerative counting
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q809598)
