Missile defense is NP-complete
(news.ycombinator.com)
1.
2.
Missile Defense Is NP-Complete
(news.ycombinator.com)