Códigos cíclicos para desarrollar algoritmos de ADN

• González Martínez, Nayeli Adriana ^[1] ; Maceda Méndez, Adolfo ^[1]
  1. [1] Universidad Tecnológica de la Mixteca

     Universidad Tecnológica de la Mixteca

     México

     
• Localización: SahuarUS: Revista Electrónica de Matemáticas, ISSN-e 2448-5365, Vol. 7, Nº. 2, 2023 (Ejemplar dedicado a: Décimo Número), págs. 14-28
• Idioma: español
• DOI: 10.36788/sah.v7i2.141
• Enlaces
  • Texto completo
• Resumen

  • La computación del ADN es una forma de computación que usa moléculas de ADN y moléculas biológicas en lugar de las tecnologías informáticas tradicionales basadas en silicio, una de las razones por las que empezó a ser interesante estudiar la computación del ADN es que un sólo gramo de ADN con un volumen de 1 cm3 puede contener tanta información como un billón de discos compactos, aproximadamente 750 terabytes. Otra característica importante de los procesos del ADN es la capacidad de realizar muchas operaciones en pararelo, lo que es posible gracias a la capacidad de replicación del ADN.Richard Feynman introdujo por primera vez el cálculo molecular a principios de 1960, pero fue hasta 1994 cuando Leonard Adleman, de la Universidad del Sur de California, demostró un uso del ADN para resolver el problema Hamiltoniano de 7 puntos. Después de su trabajo, diversos investigadores han encontrado nuevas aplicaciones para la computación del ADN, y en diversas áreas se ha descubierto la importancia de llevar los cálculos a nivel molecular. El objetivo del artículo es mostrar cómo se utiliza la teoría de campos finitos para construir códigos cíclicos que permiten modelar la estructura del ADN. Esta modelación es importante porque se conocen algoritmos basados en ADN que permiten resolver, mediante procesos químicos, algunos problemas clásicos como el del árbol de expansión mínima y el del coloreado de una gráfica con tres colores. Actualmente, se están desarrollando simulaciones de estos algoritmos mediante computadoras.

• Referencias bibliográficas
  • T. Abualrub, A. Ghrayeb, and X. N. Zeng, “Construction of cyclic codes over gf (4) for dna computing,” Journal of the Franklin Institute,...
  • R. Deaton, R. C. Murphy, J. Rose, M. Garzon, D. R. Franceschetti, and S. Stevens, “A dna based implementation of an evolutionary search for...
  • H. Eghdami and M. Darehmiraki, “Application of dna computing in graph theory,” Artificial Intelligence Review, vol. 38, pp. 223–235, 2012....
  • X. Liu, Y. Li, and J. Xu, “Solving minimum spanning tree problem with dna computing,” Journal of Electronics (China), vol. 22, pp. 112–117,...
  • N. A. G. Martınez, “C´odigos cıclicos basados en campos finitos para desarrollar algoritmos de adn,” Ph.D. dissertation, UNIVERSIDAD TECNOLOGICA...
  • A. Neubauer, J. Freudenberger, and V. Kuhn, Coding theory: algorithms, architectures and applications. John Wiley & Sons, 2007.
  • V. V. Rykov, A. J. Macula, D. C. Torney, and P. White, “Dna sequences and quaternary cyclic codes,” in Proceedings. 2001 IEEE International...
  • Syngenta México. Qué es ADN? [Online]. Available: https://www.syngenta.com.mx/que-es-adn
  • D. C. Tulpan, H. H. Hoos, and A. E. Condon, “Stochastic local search algorithms for dna word design,” in DNA Computing: 8th International...
  • Universidad de Granada. Las matemáticas en las comunicaciones. [Online]. Available: https://www.ugr.es/∼anillos/textos/pdf/2010/EXPO-2.Matematicas%20comunicaciones/101.htm