P vs NP, o problema do milênio

O problema P versus NP é um dos problemas mais importantes e não resolvidos da ciência da computação. Motivação para escrever este tutorial: participei de uma palestra sobre Advanced Planning & Scheduling, só que o apresentador falou uma série de bobagens sobre este tema… se fosse só detalhes técnicos simplificados para leigos entenderem, ok, mas …

Continue lendo P vs NP, o problema do milênio

O homem que mereceu um prêmio de 1 milhão de dólares. E recusou.

A Matemática é a mais pura das ciências. "Pura" no sentido de que pode ser completamente abstrata, sem relação alguma com a realidade. Há ramos da matemática tão abstratos que é difícil sequer fazer uma analogia com o mundo real. O russo Grigori Perelman (1966 - presente) é um homem solteiro, que vive com a …

Continue lendo O homem que mereceu um prêmio de 1 milhão de dólares. E recusou.