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 un problema 3-SAT de 20 variables en una computadora de ADN.

Ravinderjit S Braich1, Nickolas Chelyapov, Cliff Johnson

  • 1University of Southern California, Laboratory for Molecular Science, Los Angeles, CA 90089-1340, USA.

Science (New York, N.Y.)
|March 16, 2002
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

Author Correction: Modular RNA motifs for orthogonal phase separated compartments.

Nature communications·2025
Same author

Modular DNA origami-based electrochemical detection of DNA and proteins.

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

Modular RNA motifs for orthogonal phase separated compartments.

Nature communications·2024
Same author

Co-transcriptional production of programmable RNA condensates and synthetic organelles.

Nature nanotechnology·2024
Same author

Digital nanoreactors to control absolute stoichiometry and spatiotemporal behavior of DNA receptors within lipid bilayers.

Nature communications·2023
Same author

Autologous NK cells propagated and activated <i>ex vivo</i> decrease senescence markers in human PBMCs.

Biochemistry and biophysics reports·2022
Same journal

A native sulfur deposit in Gale crater, Mars.

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

Coordinated demise of harmful algal blooms.

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

Genetic effects put into context.

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

Bacteria share proteins to survive antibiotics.

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

Impacts shaped Earth's first continents.

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

Erratum for the Report "Covalently bonded single-molecule junctions with stable and reversible photoswitched conductivity" by C. Jia <i>et al</i>.

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

Los investigadores resolvieron un complejo problema de 20 variables utilizando una computadora de ADN, explorando más de un millón de posibilidades. Esto demuestra un avance significativo en la resolución de grandes problemas computacionales con medios biológicos.

Área de la Ciencia:

  • La biocomputación es un proceso de biocomputación.
  • Teoría de la complejidad computacional.
  • La computación molecular es la computación molecular.

Sus antecedentes:

  • El problema de la tres-satisfiabilidad (3-SAT) es un problema NP-completo fundamental en ciencias de la computación.
  • Resolver grandes instancias de 3-SAT es un desafío computacional para las computadoras electrónicas tradicionales.

Objetivo del estudio:

  • Para demostrar la capacidad de un simple ordenador de ADN para resolver problemas computacionales complejos.
  • Investigar la viabilidad del uso de moléculas biológicas para computación a gran escala.

Principales métodos:

  • Una instancia de 20 variables del problema 3-SAT fue codificada y resuelta utilizando un enfoque computacional basado en el ADN.
  • La computadora de ADN realizó una búsqueda exhaustiva de más de 1 millón (2 ^ 20) de posibilidades para encontrar la solución única.

Videos de Experimentos Relacionados

Principales resultados:

  • La computadora de ADN identificó con éxito la solución única para el problema 3-SAT de 20 variables.
  • Esto representa uno de los mayores problemas computacionales resueltos hasta la fecha utilizando métodos biológicos no electrónicos.

Conclusiones:

  • La computación de ADN ofrece una alternativa viable para abordar problemas computacionalmente intensivos.
  • La escala de esta solución sugiere el potencial de las computadoras de ADN para abordar problemas más allá de los límites computacionales humanos o convencionales.