Fundamentos de computación con ADN
DOI:
https://doi.org/10.15446/ing.investig.n40.21033Keywords:
Computación molecular, Bioinformática, Biología computacional, Redes neuronales artificiales, Modelos computacionales, Herramientas de cómputo basadas en el ADN, Análisis secuencial, Estructura del ADN (es)Computación molecular, Bioinformática, Biología computacional, Redes neuronales artificiales, Modelos computacionales, Herramientas de cómputo basadas en el ADN, Análisis secuencial, Estructura del ADN (en)
Downloads
Este artículo presenta algunas ideas básicas para resolver problemas computacionales complejos, mediante el empleo de la estructura biológica del ADN y técnicas especializadas de laboratorio. Las características del ADN que se describen hacen posible codificar estructuras matemáticas, como las máquinas de Turing o las redes neuronales; para ello, la clave está en la interpretación del ADN como un generador de lenguajes.
References
Adleman, L. “Molecular computation of solutions to combinatorial problems”. Science. Vol. 266,1021-1024. 1994. DOI: https://doi.org/10.1126/science.7973651
Alfonseca, Manuel, Sadno, Justo y Artínez Orga, Miguel. Teoría de lenguajes, gramáticas y autómatas. Ediciones Universidad y Cultura. Madrid, España. 1987.
Baum, E. y Lipton, R. (editores). DNA Based Computers. American Mathematical Society, EE.UU. 1996. DOI: https://doi.org/10.1090/dimacs/027
Cardona, César, Ortiz, Jorge y Rojas, Carlos. Diseño de un reconocedor universal de lenguajes regulares mediante computación con ADN. Memorias II Congreso Colombiano de Neurocomputación. Universidad Nacional de Colombia. Santafé de Bogotá. Noviembre de 1997.
Cardona, Cesar y Rojas, Carlos. Implementación de un autómata finito mediante computación con ADN. Memorias VII Congreso de Estudiantes de Ingeniería de Sistemas. Universidad EAFIT, Medellín. Marzo de 1998.
Brookshear, G. Teoría de la computación, lenguajes formales, autómatas y complejidad. Adisson- Wesley, EE.UU. 1993.
Devlin, Thomas. Bioquímica. Editorial Reverté, España. 1992.
Grimaldi, Ralph. Matemáticas, discreta y combinatoria. Adisson-Wesley Iberoamericana, Washington, EE.UU. 1989.
Langton, Cristopher (editor). Artificial Life. MIT Press, Massachusetts, U.S.A.1995. DOI: https://doi.org/10.7551/mitpress/1427.001.0001
Lehninger, Albert et al. Bioquímica. Worth Publishers Inc. 1990
Murray et al. Bioquímica de Harper. Editorial El Manual Moderno, Ciudad de México, México. 1992.
Stryer, Lubert. Bioquímica. W.H. Freeman and Co. 1988.
Vitaliano, Franco. “La próxima marea en computación”, en Status. Octubre 1994. pp. 12-16.
How to Cite
APA
ACM
ACS
ABNT
Chicago
Harvard
IEEE
MLA
Turabian
Vancouver
Download Citation
CrossRef Cited-by
Dimensions
PlumX
Article abstract page views
Downloads
License
Copyright (c) 1998 Jorge Eduardo Ortíz Triviño, Carlos Clemente Rojas C.

This work is licensed under a Creative Commons Attribution 4.0 International License.
The authors or holders of the copyright for each article hereby confer exclusive, limited and free authorization on the Universidad Nacional de Colombia's journal Ingeniería e Investigación concerning the aforementioned article which, once it has been evaluated and approved, will be submitted for publication, in line with the following items:
1. The version which has been corrected according to the evaluators' suggestions will be remitted and it will be made clear whether the aforementioned article is an unedited document regarding which the rights to be authorized are held and total responsibility will be assumed by the authors for the content of the work being submitted to Ingeniería e Investigación, the Universidad Nacional de Colombia and third-parties;
2. The authorization conferred on the journal will come into force from the date on which it is included in the respective volume and issue of Ingeniería e Investigación in the Open Journal Systems and on the journal's main page (https://revistas.unal.edu.co/index.php/ingeinv), as well as in different databases and indices in which the publication is indexed;
3. The authors authorize the Universidad Nacional de Colombia's journal Ingeniería e Investigación to publish the document in whatever required format (printed, digital, electronic or whatsoever known or yet to be discovered form) and authorize Ingeniería e Investigación to include the work in any indices and/or search engines deemed necessary for promoting its diffusion;
4. The authors accept that such authorization is given free of charge and they, therefore, waive any right to receive remuneration from the publication, distribution, public communication and any use whatsoever referred to in the terms of this authorization.