الفهرس | Only 14 pages are availabe for public view |
Abstract This thesis introduces a new algorithm for solving one of the hottest problems in biology and medicine which is the gene silencing prob- lem. The new algorithm is called \Exogenous Gene Silencing using Hashing ” (EGSH). This algorithm is specially designed to solve the exogenous silencing of a specic target gene, taking into considera- tion the possibility of both exact and partial matching between the target gene and small interfering RNA that produced by the new algorithm. The theoretical analysis of the running time and memory com- plexity of the EGSH algorithm conrms that the EGSH algorithm achieves a remarkable speeding up for the running time and reduc- ing of the memory space required comparable with other previously introduced algorithms. Also, the experimental result obtained from implementing the EGSH algorithm (using Java Programming language) emphasizes the theoretical analysis results. It shows that for any specic Human gene, the program takes, in average, about three minutes running time consuming less one Gigabyte memory. |