Problemas P versus NP
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.
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!