The Top Eight Misconceptions about NP-Hardness
Zoltán Ádám Mann · Computer · 2017
References to NP-completeness and NP-hardness are common in the computer science literature, but unfortunately they are often in error or misguided. This article explains the most widespread misconceptions, why they are wrong, and why we should care.