Portal de Periódicos da CAPES

Artigo Produção Nacional Revisado por pares

BIBTEX RIS

Complexidade de Alinhamento de Seqüências Biológicas

2007; Sociedade Brasileira de Matemática Aplicada e Computacional; Volume: 8; Issue: 3 Linguagem: Português

10.5540/tema.2007.08.03.0319

2179-8451

R.T. Brito,

Data Mining Algorithms and Applications

Neste trabalho, apresentamos uma demonstracao simples, completa e acessivel (inclusive a alunos de graduacao de Ciencia da Computacao) do fato de que o problema de Alinhamento de Sequencias Biologicas e NP-dificil, baseada na demonstracao de Wang e Jiang [10], um resultado frequentemente citado, mas coma prova normalmente omitida.