Provably difficult




The set or property of problems for which it can be proven that no polynomial-time algorithm exists, only exponential-time algorithms.





< Previous Terms Terms Containing provably difficult Next Terms >
protocol stack
PROTON
Protosynthex
Prototyper
prototyping
 non-polynomial
provably unsolvable
 provably unsolvable
provider
provocative maintenance
prowler
proxy ARP