Recebi hoje pela manhã um e-mail na lista da SBC com o link para um post do Silvio Meira com o título p=np sera?
Bom, esse assunto é tema na área científica desde que Stephen Cook conceituou o conjunto de problemas NP. Acompanhando um pouco mais a lista da SBC, recebi o mail com o link onde exitem diversas tentativas frustadas em demonstrar que p=np. Neste link achei a seguinte motivação antes das 36 frustrações:
For a correct solution of the “P versus NP” question, the Clay Mathematics Institute (CMI) will award a prize of $1.000.000. More information on this prize is available at http://www.claymath.org/millennium/.
Então? Tá sem emprego? Precisando de grana? Não quer ter patrão? Quer trabalhar na garagem de casa, no quarto, bem avontade? Essa é a oportunidade!

