Missile defense is NP-complete(smu160.github.io)
353 points by O3marchnative | 367 comments
Blog post arguing that allocating missile interceptors is an NP-complete resource allocation problem, starting with single-shot kill probability of interceptors.