Entendendo P != NP

Recentemente, tem circulado a notícia de que foi provado como P != NP. A notícia foi predominantemente recebida com indiferença ou confusão – com aquele sentimento de que você já ouviu falar disso e soa importante, mas não tem a menor ideia sobre o que se trata. Se esta foi sua reação, este post é para você.