O Problema "P vs NP"

Sobre o Episódio

Neste episódio, falarei um pouco sobre os principais conceitos teóricos que envolvem o famoso problema "P vs NP".

Figuras Citadas

• Stephen Cook (1939 - )

Vídeo Recomendado

• NSERC Presents 2 Minutes With Stephen Cook

Referências

• HOPCROFT, John E.; MOTWANI, Rajeev; ULLMAN, Jeffrey D. Introduction To Automata Theory, Languages and Computation. Addison-Wesley, 2001.
• FORTNOW, Lance. The Status of the P Versus NP Problem. Communications of the ACM, Vol. 52 No. 9, Pages 78-86, Sep/2009.
• SIPSER, Michael. The History and Status of the P versus NP Question. Proceedings of the twenty-fourth annual ACM symposium on Theory of computing, Pages 603-618. ACM New York, NY, USA 1992.
• SIPSER, Michael. Introduction to the Theory of Computation. PWS Publishing Company, 1997.
• COOK, Stephen. The P Versus NP Problem. Official Problem Description - Clay Mathematics Institute.