Featured Posts

Carreira em TI: Currículo em Inglês Uma das grandes dificuldades para as pessoas da área de TI é, muitas vezes, escrever um bom currículo em inglês. E ter um currículo em inglês, é essencial, já que inglês é tão importante quanto...

Readmore

Entrevista para o Jornal A Tribuna Jan/2010: Profissões... Na última de semana de janeiro tive a honra de conceder mais uma entrevista para o jornal A Tribuna - vendido no Espírito Santo, meu estado natal - sobre mercado de trabalho na área de TI. A reportagem...

Readmore

Manipulando arquivos XML em Java com a API SAX - Parte... O padrão SAX cresceu a partir do método DOM, que era muito complexo e inadequado para várias aplicações. Além disso, até então, cada parser XML para Java tinha seu próprio padrão de interface....

Readmore

Manipulando arquivos XML em Java com a API DOM - Parte... A interface DOM DOM é uma interface de programação, baseada no modelo de objetos, que permite a manipulação e transformação de documentos em XML. A interface DOM manipula documentos XML na forma...

Readmore

Como construir um grid dinâmico utilizando Ext JS É muito simples criar um grid/tabela estático usando o widget grid da biblioteca Ext JS. O problema começa quando você quer criar um grid totalmente dinâmico. Mas, em primeiro lugar, o que quero...

Readmore

Problemas P versus NP

Posted by Loiane | Posted in faculdade | Posted on 17-08-2009

0

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!

  • Share/Bookmark