Часто деякі випадки або навіть більшість випадків можна легко розв’язати за поліноміальний час. Однак, якщо P = NP, будь-який алгоритм поліноміального часу повинен асимптотично бути хибним на більш ніж поліноміально багатьох з експоненціально багатьох вхідних даних певного розміру.
Виправте відсутність зв'язності в реченні: часто деякі випадки або навіть більшість випадків може бути легко вирішити за поліноміальний час. Якщо P = NP, будь-який алгоритм поліноміального часу повинен асимптотично бути хибним на більш ніж поліноміально багатьох із експоненціально багатьох вхідних даних певного розміру.