Un modelo de resolución de problemas NP-Completos basado en ADN

• Autores: Antonio Tomeu Hardasmal
• Localización: II Jornadas de informática. Actas: Almuñécar (Granada), 15 al 19 de julio 1996 / Buenaventura Clares Rodríguez (dir. congr.) , 1996, ISBN 84-8254-080-7, págs. 295-304
• Idioma: español
• Texto completo no disponible (Saber más ...)
• Resumen

  • En este trabajo utilizamos el nuevo modelo de computación basado en ADN propuesto por Amos et al. Con el mismo se ha conseguido solucionar de modo eficiente problemas NP-completos. En el presente trabajo proponemos una aplicación a los problemas 3-SAT y SAT, describiendo además una posible implementación del mismo utilizando mecanismos enzimáticos que actúan sobre cadenas de nucleóticos.