Dictionary
Thesaurus
Encyclopedia
Translator
Web
Popular Searches
Nearby Words
Definition of provably difficult - 1 dictionary result
Computing Dictionary

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

The Free On-line Dictionary of Computing, © 1993-2007 Denis Howe
Cite This Source
Search another word or see provably difficult on Thesaurus | Reference
FacebookTwitterFollow us:
Partner Sites:
Ask AnswersEviteExpediaHotelsHotwireLife123LiveDailyMy Way