What NP-complete problems are expected not to have #P-hard counting problems?
67541
When does "X is NP-complete" imply "#X is #P-complete"?
1269
Problems that become easier in a more general form
116540
Positive integers less than 1000 without repeated digits
119486
Upper and Lower bounds on the nth prime number
133436
Inclusion-Exclusion: INTELLIGENT permutations
13436
Robinson arithmetic and its incompleteness
147924
Math problems that are impossible to solve
115454
Primality test bound: square root of n
38911
Squares in $\mathbb{Z}_p$ that are not squares in $\mathbb{Z}$
72420
Is $\mathbb{N}$ impossible to pin down?
78308
Unconstrained convex quadratic integer programing
24091
How many ways can $r$ nonconsecutive integers be chosen from the first $n$ integers?
63571
The Mississipi counting problem, this time in circle
94703
Time complexity and optimality
32081
The dual version of trichotomy of cardinality without AC
134440
An unexpected application of non-trivial combinatorics
27755
Accuracy of approximation to inclusion-exclusion formula in prime sieve