Aqui o que Dick Lipton escreveu no blog dele sobre o quentíssimo assunto: http://rjlipton.wordpress.com/2010/08/08/a-proof-that-p-is-not-equal-to-np/
É certo que este já é e vai continuar sendo o grande assunto das próximas semanas, independente do milhão de dólares que estão envolvidos... Também vale a pena dar uma rápida vista d'olhos: http://en.wikipedia.org/wiki/Vinay_Deolalikar http://www.technologyreview.in/blog/post.aspx?bid=349&bpid=25584 JM 2010/8/9 David Deharbe <deha...@gmail.com>: > (por Vinay Deolalikar) > > A quem interessar (e entender!) possa... > > http://www.scribd.com/doc/35539144/pnp12pt > > Att. > > -- David Deharbe. _______________________________________________ Logica-l mailing list Logica-l@dimap.ufrn.br http://www.dimap.ufrn.br/cgi-bin/mailman/listinfo/logica-l
