Jove
Visualize
Contáctanos
JoVE
x logofacebook logolinkedin logoyoutube logo
ACERCA DE JoVE
Visión GeneralLiderazgoBlogCentro de Ayuda JoVE
AUTORES
Proceso de PublicaciónConsejo EditorialAlcance y PolíticasRevisión por ParesPreguntas FrecuentesEnviar
BIBLIOTECARIOS
TestimoniosSuscripcionesAccesoRecursosConsejo Asesor de BibliotecasPreguntas Frecuentes
INVESTIGACIÓN
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchivo
EDUCACIÓN
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualCentro de Recursos para ProfesoresSitio de Profesores
Términos y Condiciones de Uso
Política de Privacidad
Políticas

Videos de Experimentos Relacionados

Solución de ADN de problemas computacionales difíciles.

R J Lipton1

  • 1Princeton University, NJ 08540, USA.

Science (New York, N.Y.)
|April 28, 1995
PubMed
Resumen
Este resumen es generado por máquina.

Videos de Conceptos Relacionados

También podría leer

Artículos Relacionados

Artículos vinculados a este trabajo por autores compartidos, revista y gráfico de citas.

Ordenar por
Same author

Fidelity of enzymatic ligation for DNA computing.

Journal of computational biology : a journal of computational molecular cell biology·2001
Same author

Molecular computation: RNA solutions to chess problems.

Proceedings of the National Academy of Sciences of the United States of America·2000
Same author

Chess games: a model for RNA based computation.

Bio Systems·2000
Same author

Counting DNA: estimating the complexity of a test tube of DNA.

Bio Systems·2000
Same author

Botulinum toxin injection for adductor spastic dysphonia: patient self-ratings of voice and phonatory effort after three successive injections.

The Laryngoscope·1993
Same author

Noninvasive technique for estimating subglottic pressure and laryngeal efficiency.

The Annals of otology, rhinology, and laryngology·1992
Same journal

Erratum for the Research Article "Detecting supramolecular organic nanoparticles during heat wave".

Science (New York, N.Y.)·2026
Same journal

Local signals, systemic decline.

Science (New York, N.Y.)·2026
Same journal

The mechanics of liver regeneration.

Science (New York, N.Y.)·2026
Same journal

Computing in a memory with physics.

Science (New York, N.Y.)·2026
Same journal

Retraction.

Science (New York, N.Y.)·2026
Same journal

Making time.

Science (New York, N.Y.)·2026
Ver todos los artículos relacionados

La computación de ADN ofrece un enfoque novedoso para resolver problemas complejos de informática como el problema SAT. Este método aprovecha el paralelismo masivo para potenciales aceleraciones sobre las computadoras tradicionales.

Área de la Ciencia:

  • Ciencias de la computación Ciencias de la computación
  • Biotecnología La biotecnología es la biotecnología.
  • La complejidad computacional.

Sus antecedentes:

  • El problema de la Satisfiabilidad (SAT) es un desafío fundamental en la informática.
  • Los problemas NP-completos representan una clase de problemas computacionalmente difíciles.
  • Las computadoras electrónicas convencionales se enfrentan a limitaciones en la resolución de problemas de búsqueda a gran escala.

Objetivo del estudio:

  • Proponer experimentos basados en el ADN para resolver el problema SAT.
  • Para presentar un método general aplicable a los problemas NP-completo utilizando la computación de ADN.
  • Explorar el potencial de la computación del ADN para acelerar los algoritmos de búsqueda.

Principales métodos:

Videos de Experimentos Relacionados

  • Utilizando moléculas de ADN para la computación.
  • Aprovechando el paralelismo inherente de los sistemas basados en el ADN.
  • Desarrollo de protocolos experimentales para la resolución de problemas basados en el ADN.

    • Principales resultados:

    • Demostración de un enfoque basado en el ADN para abordar el problema del SAT.
    • Identificación de un método generalizable para resolver problemas NP-completos.
    • Destacando las significativas capacidades de procesamiento paralelo de la computación de ADN.

    Conclusiones:

    • La computación de ADN presenta una vía prometedora para resolver problemas computacionalmente intensivos.
    • El paralelismo inherente en el ADN ofrece un potencial de aceleración sustancial en comparación con las computadoras electrónicas.
    • Esta investigación abre nuevas posibilidades para las soluciones basadas en el ADN en la informática.