0%

ALL meanings of provably difficult

P p
  • noun Technical meaning of provably difficult The set or property of problems for which it can be proven that no polynomial-time algorithm exists, only exponential-time algorithms. 1
Was this page helpful?
Yes No
Thank you for your feedback! Tell your friends about this page
Tell us why?