Un modelo de resolución de problemas NP-Completos basado en ADN
- Clares Rodríguez, Buenaventura (dir. congr.)
Argitaletxea: [Almuñécar?] : Asociación Española de Informática y Automática, [1996]
ISBN: 84-8254-080-7
Argitalpen urtea: 1996
Orrialdeak: 295-304
Biltzarra: Jornadas de Informática (2. 1996. Almuñécar)
Mota: Biltzar ekarpena
Laburpena
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.