provably difficult

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

Nearby terms:

prototypingprovably difficultprovably unsolvableprovider

Try this search on Wikipedia, Wiktionary, Google, OneLook.



Loading