Перейти в канал

Tg: habr.com

1
​Есть проблемы гораздо сложнее, чем NP-Complete Люди часто сравнивают P и NP в таком духе, что проблемы P простые, а NP — сложные. Но это чрезмерное упрощение. На самом деле проблемы могут быть намного, намного сложнее, чем NP.