Login / Signup
The program complexity on NPC problems should be length upper-bounded, and a thought experiment to search for them by machine enumeration.
YuQian Zhou
Published in:
CoRR (2012)
Keyphrases
</>
search space
search algorithm
decision problems
search methods
worst case
optimization problems
search strategies
search strategy
search efficiency
data sets
problems involving
combinatorial optimization
solution space
benchmark problems
computational complexity
computer programs
search problems
website