Academic Journals Database
Disseminating quality controlled scientific knowledge

Solving the independent set problem by sticker based DNA computers

Author(s): Hassan Taghipour | Ahad Taghipour | Mahdi Rezaei | Heydar Ali Esmaili

Journal: American Journal of Molecular Biology
ISSN 2161-6620

Volume: 02;
Issue: 02;
Start page: 153;
Date: 2012;
Original page

Keywords: Parallel Computing | Sticker Based DNA Computers | Independent Set Problem | NP-Complete Problem

In this paper, the sticker based DNA computing was used for solving the independent set problem. At first, solution space was constructed by using appropriate DNA memory complexes. We defined a new operation called “divide” and applied it in construction of solution space. Then, by application of a sticker based parallel algorithm using biological operations, independent set problem was resolved in polynomial time.
Save time & money - Smart Internet Solutions     

Tango Rapperswil
Tango Rapperswil