Recommendations
Cites work
- 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?)
- 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
- On Approximation Algorithms for # P
- Structural complexity theory: Recent surprises
- The Complexity of Enumeration and Reliability Problems
- The complexity of computing the permanent
Cited in
(18)- Optimal series-parallel trade-offs for reducing a function to its own graph
- The enumerability of P collapses P to NC
- Enumerative counting is hard
- Tally NP sets and easy census functions.
- Some connections between bounded query classes and non-uniform complexity.
- Toward a Theory of Enumerations
- Reconstructing Algebraic Functions from Mixed Data
- A new way of counting \(n^ m\)
- Reductions to sets of low information content (extended abstract)
- The communication complexity of enumeration, elimination, and selection
- Counting CTL
- The Power of Self-Reducibility: Selectivity, Information, and Approximation
- On the hardness of computing the permanent of random matrices
- Enumerations of the Kolmogorov function
- On the power of enumerative counting
- On Approximation Algorithms for # P
- An Introduction to Enumeration
- The Enumeration Methods of Redfield
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)
