Open rleiva opened 1 year ago
Elaborate on the concept of class P as the class of problems solvable in practice. Explain that it is not likely that there is a problem of class P of order n^100, since we always can find an equivalente algorithm of order n^2 or n^3.
Elaborate on the concept of class P as the class of problems solvable in practice. Explain that it is not likely that there is a problem of class P of order n^100, since we always can find an equivalente algorithm of order n^2 or n^3.