Solving NP Hard Problems in the Framework of Gene Assembly in Ciliates

Илтгэсэн хурлын нэр: 13th International Conference on Bio-inspired Computation: Theories and Applications

Илтгэгч:  А.Хүдэр

Хамтран илтгэгч:

Илтгэсэн огноо: 2018-11-01

Илтгэлийн хураангуй:

Molecular computing [1] is a field with a great potential and
fastest growing area of Computer Science. Although some approaches to
solve NP hard problems were successfully accomplished on DNA strand,
only few results of practical use so far. A direction of molecular computing
namely Gene assembly in ciliates has been studied actively [3] for a
decade. In the present paper, we use a variant of gene assembly computing
model of Guided recombination system with only two operations of
insertion and deletion [7] as a decision problem solver. We present our
results of parallel algorithms which solve computational hard problems
HPP and CSP, in an efficient time.

Илтгэлийн төрөл: Гадаадад зохион байгуулагдсан олон улсын ЭШХ

Түлхүүр үг:

Илтгэл нэмсэн: А.Хүдэр

Монгол Улсын Шинжлэх Ухаан Технологийн Их Сургууль © 2020