Search In this Thesis
   Search In this Thesis  
العنوان
On Solving the Gene Silencing Problem
via Algorithmic Techniques /
المؤلف
Ibrahim,Soha Ibrahim Soliman.
هيئة الاعداد
باحث / Soha Ibrahim Soliman Ibrahim
مشرف / Fayed Fayek Mohamed Ghaleb
مشرف / Mohammad Hashim Aly Abdel Rahman
تاريخ النشر
2018
عدد الصفحات
121p.:
اللغة
الإنجليزية
الدرجة
ماجستير
التخصص
الرياضيات
تاريخ الإجازة
1/1/2018
مكان الإجازة
جامعة عين شمس - كلية العلوم - علوم الحاسب
الفهرس
Only 14 pages are availabe for public view

from 121

from 121

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 speci c 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 con rms 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 speci c Human
gene, the program takes, in average, about three minutes running
time consuming less one Gigabyte memory.