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