4
Пытаюсь понять, П против NP, против NP Complete против NP Hard
Я пытаюсь понять эти классификации и почему они существуют. Правильно ли мое понимание? Если нет, то что? P - полиномиальная сложность, или для некоторого неотрицательного действительного числа , такого как , и т. Д. Если проблема принадлежит P, то существует по крайней мере один алгоритм, который может решить ее с …