Busca avançada
Ano de início
Entree

Complexidade Computacional e o Problema P vs NP

Processo: 08/07040-0
Modalidade de apoio:Bolsas no Brasil - Mestrado
Data de Início da vigência: 01 de março de 2009
Data de Término da vigência: 31 de agosto de 2010
Área de conhecimento:Ciências Exatas e da Terra - Ciência da Computação - Teoria da Computação
Pesquisador responsável:Arnaldo Vieira Moura
Beneficiário:Igor Carboni Oliveira
Instituição Sede: Instituto de Computação (IC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil
Assunto(s):Complexidade computacional
Palavra(s)-Chave do Pesquisador:Complexidade Computacional | P vs NP | teoria da computação | Complexidade Computacional

Resumo

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.

Matéria(s) publicada(s) na Agência FAPESP sobre a bolsa:
Mais itensMenos itens
Matéria(s) publicada(s) em Outras Mídias ( ):
Mais itensMenos itens
VEICULO: TITULO (DATA)
VEICULO: TITULO (DATA)

Publicações acadêmicas
(Referências obtidas automaticamente das Instituições de Ensino e Pesquisa do Estado de São Paulo)
OLIVEIRA, Igor Carboni. Complexidade computacional e o problema P vs NP. 2010. Dissertação de Mestrado - Universidade Estadual de Campinas (UNICAMP). Instituto de Computação Campinas, SP.