Apresentacao N P Completude Loiane

Teoria da Computação 01/12/2006 Ciência da Computação FAESA – 5B

AGENDA ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

IMPORTÂNCIA ,[object Object],[object Object]

Classe de Problemas Algorítmicos ,[object Object],[object Object]

Classe de Problemas Algorítmicos ,[object Object],[object Object],[object Object],[object Object],[object Object]

Classe de Problemas Algorítmicos ,[object Object],[object Object],[object Object],[object Object]

Classe de Problemas Algorítmicos ,[object Object]

Classe de Problemas P ,[object Object],[object Object],[object Object],[object Object],[object Object]

Classe de Problemas NP ,[object Object],[object Object]

Classe de Problemas NP ,[object Object]

P = NP ou P  NP ,[object Object],[object Object],[object Object],[object Object],[object Object]

Redutibilidade ,[object Object],[object Object],[object Object],[object Object],[object Object]

Redutibilidade ,[object Object],[object Object],[object Object]

Redutibilidade ,[object Object],[object Object]

Problemas NP-Completos ,[object Object],[object Object]

Caminho em um Grafo ,[object Object]

Caminho em um Grafo ,[object Object],[object Object],[object Object],[object Object]

Coloração em um Grafo ,[object Object],[object Object],[object Object]

Ciclo de Hamilton ,[object Object],[object Object]

Ciclo de Hamilton ,[object Object],[object Object],[object Object]

Problema da Parada ,[object Object]

Problemas Exponenciais ,[object Object]

Problemas Exponenciais ,[object Object],[object Object],[object Object]

Referências ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Empfohlen