Есть проблемы гораздо сложнее, чем NP-Complete Pcnews, 06 Jun 2023 Люди часто сравнивают P и NP в таком духе, что проблемы P простые, а NP — сложные.