| Processo: | 97/11629-2 |
| Modalidade de apoio: | Bolsas no Brasil - Mestrado |
| Data de Início da vigência: | 01 de março de 1998 |
| Data de Término da vigência: | 29 de fevereiro de 2000 |
| Área de conhecimento: | Ciências Exatas e da Terra - Ciência da Computação - Teoria da Computação |
| Pesquisador responsável: | João Meidanis |
| Beneficiário: | Marilia Dias Vieira Braga |
| Instituição Sede: | Instituto de Computação (IC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil |
| Assunto(s): | Biologia computacional Linguagens formais |
| Palavra(s)-Chave do Pesquisador: | Biologia Computacional | Caminhos Hamiltonianos | Linguagens Formais | Problemas Np-Dificeis |
Resumo Motivados por problemas biológicos, decidimos estudar certos grafos construídos a partir de seqüências de DNA e problemas NP-difíceis relacionados a eles. Alguns destes problemas são NP-difíceis para alfabetos grandes, sendo sua complexidade desconhecida no caso de um alfabeto de quatro letras (como é o caso de seqüências de DNA). Outros são NP-difíceis para qualquer alfabeto com pelo menos três letras. Algoritmos de aproximação também serão investigados. (AU) | |
| Matéria(s) publicada(s) na Agência FAPESP sobre a bolsa: | |
| Mais itensMenos itens | |
| TITULO | |
| Matéria(s) publicada(s) em Outras Mídias ( ): | |
| Mais itensMenos itens | |
| VEICULO: TITULO (DATA) | |
| VEICULO: TITULO (DATA) | |