Problemas P versus NP

17 Aug 2009
1 min read

Muito já se discutiu sobre esse assunto: NP Completude. Um dos problemas do milênio (aqueles que valem 1 milhão de dólares), e um assunto que muito me interessa.

chp_venn_diagram

No quinto período/semestre da faculdade, na disciplina de Teoria da Computação, cada um teve que fazer um trabalho sobre um tema relacionado à teoria da computação: algoritmos gulosos, problema da mochila, problema da multiplicação de matrizes, cadeia comum mais longa, programação dinâmica, etc . O tema foi meu foi esse. Quando comecei a pesquisa, fiquei apaixonada pelo tema e já sabia que queria isso como tema e parte do meu TCC. Dito e feito! rs

À pedidos de alguns colegas de faculdade, estou compartilhando o trabalho e a apresentação. Talvez até possa ajudar mais alguém que esteja pesquisando sobre o assunto ou até mesmo desperte o interesse de mais alguém.

Uma área de estudo da matemática/computação que mais me admira e é simplesmente lindo!

Trabalho em pdf:

Apresentação:

Até a próxima!