классы сложности P и NP math.

[drifting_along]

Пожалуйста, помогите перевести предложение
An important difference between the related Knapsack Problems and the ВСР„ is the fact that in general no polynomial ^approximative algorithm can exist unless P = NP.
Заранее спасибо

[DpoH]

какое слово вызвало ваше смущение?

[drifting_along]

Вообще-то, банальный союз unless. Я просто жутко боюсь ошибиться, все-таки эти алгоритмы не могут существовать, если P = NP выполняется или не выполняется?

[WoodyWoo]

Здесь даже не в переводе вопрос. Если P=NP, то для всех задач из NP существует алгоритм O(n^k).

Поэтому "если P = NP не выполняется".

[drifting_along]

Спасибо))! Я вроде уже сама до этого дошла, но все-таки хотела проверить.