Quote:
Originally Posted by schu_22
i am not well-versed in computer science and it's been awhile since math...what does this mean
NP means there isn't an algorithm that takes polynomial time to solve (x^2 + 5x + 3 where x is the size of the problem for example). This means it's exponential (3^x) or other bad things (x^x, x!) to solve. Which basically means it's impossible above a certain size.
Fastest travel route between x # of cities is NP, sorting your bookshelf isn't