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