Computational Complexity and the P vs NP Problem

• Grant number: 08/07040-0
• Support Opportunities: Scholarships in Brazil - Master
• Start date: March 01, 2009
• End date: August 31, 2010
• Field of knowledge: Physical Sciences and Mathematics - Computer Science - Theory of Computation
• Principal Investigator: Arnaldo Vieira Moura
• Grantee: Igor Carboni Oliveira
• Host Institution: Instituto de Computação (IC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brazil

Abstract

O objetivo do projeto é estudar profundamente a teoria de complexidade computacional e a conjectura P vs NP, atingindo a fronteira dos desenvolvimentos atuais. Espera-se contribuir na busca de uma solução para o problema e com a aplicação das idéias aprendidas para o avanço do nosso entendimento sobre problemas computacionaisdifíceis.

Academic Publications

(References retrieved automatically from State of São Paulo Research Institutions)

OLIVEIRA, Igor Carboni. Computational complexity and the P vs NP problem. 2010. Master's Dissertation - Universidade Estadual de Campinas (UNICAMP). Instituto de Computação Campinas, SP.