Códigos cíclicos para desarrollar algoritmos de ADN

Abstract

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.