follow Dictionary.com

What word or phrase does your mother always say?

provably difficult

provably difficult in Technology


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, © Denis Howe 2010 http://foldoc.org
Cite This Source

Word of the Day

Word Value for provably

18
21
Scrabble Words With Friends

Nearby words for provably difficult