Conference Proceedings

International Conference on Advances in Bio-Informatics and Environmental Engineering - ICABEE 2014

A Fast Bioinformatics Approach for Solving Backtracking of DNA Sequence Evolution in One Dimensional Cellular Automata

Author(s) : ELIZABETH HSIN-YU LI    , KEVIN KAI-WEN CHENG   , KUN-YU HUNG   , MICHAEL SHAN-HUI HO   , PAUL PIN-SHUO HUANG   

Abstract

It is a well-known fact that the DNA mutation plays a very important role in DNA sequence evolution. The backtracking problem of DNA sequence evolution in one dimensional cellular automata (CA) has ben recognized as a NP problem. In this research, a newly developed bioinformatics approach constructs a DNA sequence evolution model in using one dimensional cellular automata. Its corresponding backtracking of DNA sequence evolution is accomplished by an order-finding bioinformatics algorithm for efficient operations. The time complexity of a proposed bioinformatics approach for DNA sequence evolution in one dimensional cellular automata is found in O(n2) polynomial bound. Our newly developed algorithms for solving backtracking of DNA sequence evolution in one dimensional CA are also in O(n2) polynomial bound.

Conference Title : International Conference on Advances in Bio-Informatics and Environmental Engineering - ICABEE 2014
Conference Date(s) : 07- 08 June,2014
Place : Hotel Novotel Roma La Rustica, Rome, Italy
No fo Author(s) : 5
DOI : 10.15224/978-1-63248-019-4-03
Page(s) : 11 - 16
Electronic ISBN : 978-1-63248-019-4
Views : 865   |   Download(s) : 136