Yep, I was thinking about NP problems, though #P problems for the counting version would count as well.
Yep, I was thinking about NP problems, though #P problems for the counting version would count as well.