Resolução de problemas intratáveis através de computação natural

• Processo: 06/05325-1
• Modalidade de apoio: Bolsas no Brasil - Pós-Doutorado
• Data de Início da vigência: 01 de janeiro de 2007
• Data de Término da vigência: 02 de agosto de 2009
• Área de conhecimento: Engenharias - Engenharia Aeroespacial
• Pesquisador responsável: Nei Yoshihiro Soma
• Beneficiário: Carlos Alberto Alonso Sanches
• Instituição Sede: Instituto Tecnológico de Aeronáutica (ITA). Ministério da Defesa (Brasil). São José dos Campos , SP, Brasil
• Assunto(s): Pesquisa operacional Engenharia de produção
• Palavra(s)-Chave do Pesquisador: Algorithm complexity | Algorithm design | DNA Computing | Membrane Computing | Natural Computing | Alternativas eficientes de baixo custo energético

Resumo

O objetivo deste projeto é pesquisar tópicos de Computação Natural (Natural Computing) que auxiliem a elaboração de soluções eficientes para alguns problemas intratáveis, isto é, problemas computacionais que não podem ser resolvidos em tempo polinomial. Em Computação Natural, a Biologia fornece ferramentas para a resolução de problemas computacionais. (AU)

Publicações científicas

(Referências obtidas automaticamente do Web of Science e do SciELO, por meio da informação sobre o financiamento pela FAPESP e o número do processo correspondente, incluída na publicação pelos autores)

ALONSO SANCHES, CARLOS ALBERTO; SOMA, NEI YOSHIHIRO. A polynomial-time DNA computing solution for the Bin-Packing Problem. Applied Mathematics and Computation, v. 215, n. 6, p. 2055-2062, NOV 15 2009. (06/05325-1)

ALONSO SANCHES, CARLOS ALBERTO; SOMA, NEI YOSHIHIRO; YANASSE, HORACIO HIDEKI. Observations on optimal parallelizations of two-list algorithm. PARALLEL COMPUTING, v. 36, n. 1, p. 65-67, JAN 2010. (06/05325-1)

SANCHES, C. A. A.; SOMA, N. Y.; YANASSE, H. H.. Parallel time and space upper-bounds for the subset-sum problem. THEORETICAL COMPUTER SCIENCE, v. 407, n. 1-3, p. 342-348, NOV 6 2008. (99/09483-5, 06/05325-1)