La computación del ADN en superficies

Q Liu1, L Wang, A G Frutos

  • 1Department of Chemistry, University of Wisconsin, Madison 53706, USA.

Nature
|January 26, 2000
PubMed
Resumen

La computación de ADN ofrece un enfoque novedoso para resolver problemas computacionales complejos. Este estudio demuestra su aplicación al problema de satisfabilidad (SAT), un tipo de problema NP-completo.