3 ms·
So, "P" and "NP" are just one possible set of precise definitions for "tractable" and "intractable", and so far they have aligned nicely so they can be used int
by infogulch 11y ago
So, "P" and "NP" are just one possible set of precise definitions for "tractable" and "intractable", and so far they have aligned nicely so they can be used interchangeably (and it's unlikely to change much).
- eru 11y agoActually, NP isn't too intractable in practice. We are routinely solving huge instances of NP hard problems these days. There are problems that we hope are hard in the average case. Like breaking cryptography.