A polynomial-time problem can be very difficult to solve in practice if the polynomial's degree or constants are large enough.
Chiar și o problemă în timp polinomial poate fi foarte dificil de rezolvat, în practică, dacă polinomul are grad sau constante sunt suficient de mari.