4
Намагаємося зрозуміти P проти NP проти NP Complete проти NP Hard
Я намагаюся зрозуміти ці класифікації та чому вони існують. Чи правильно моє розуміння? Якщо ні, то що? P - поліноміальна складність або для якогось негативного реального числа , наприклад , тощо. Якщо проблема належить до P, то існує принаймні один алгоритм, який може вирішити її з нуля за багаточлен. Наприклад, …