Login / Signup
Guest column: complexity dichotomies of counting problems.
Xi Chen
Published in:
SIGACT News (2011)
Keyphrases
</>
optimization problems
decision problems
solving problems
computational issues
polynomial hierarchy
real time
databases
search engine
feature selection
worst case
np complete
space complexity
problems involving
practical problems
difficult problems
average case complexity