Beta
ManageSearchChatDiscover
312010

Improving DNA Computing through CRISPR based Model and Visual DNA Tool

Article

Last updated: 05 Jan 2025

OverviewSimilar Items

Subjects

-

Tags

-

Abstract

 Since the advent of DNA computing field; there's debate about its ability to solve hard computational problems. A way
to deal with the debate is to design a computational model for DNA computing and then studying its complexity power. The main contribution of this paper is to propose a DNA computing model that presents a usage of CRISPR in DNA
computing field. The model has three basic operations which are merge, CRISPR and detect. The model is argued to be
robust, as the three operations are robust, and to be the minimum model for DNA computing in terms of the number 
of operations. The proposed model has corresponded with a model inspired from the evolution of DNA sequences called
Accepting Hybrid Network of Evolutionary Processors (AHNEPs). Based on that correspondence, the proposed
model can be used to solve NP problems in polynomial time and PSPACE problems in polynomial space. The model is
used to solve, the NP problem, the Hamiltonian Path Problem (HPP) in linear time. The limitations of DNA computing area could be avoided within the model. Also, the study presents “Visual DNA" which is a software that can simulate
biochemical operations in DNA computing. Also, the software can make analysis for DNA sequences. So this simulation software will offer a useful tool for the DNA computing implementation because it will help in the analysis of input DNA sequences and in the prediction of output DNA sequences which would be helpful to avoid errors during the experimental process 

DOI

10.21608/mjcis.2018.312010

Keywords

DNA Computing, Theoretical Computer Science, Computability Theory

Authors

First Name

A. M.

Last Name

El-Edkawy

MiddleName

-

Affiliation

Computer Science Department, Faculty of Computers and Information Mansoura University Egypt

Email

-

City

-

Orcid

-

First Name

M. A.

Last Name

El-Dosuky

MiddleName

-

Affiliation

Computer Science Department, Faculty of Computers and Information Mansoura University Egypt

Email

-

City

-

Orcid

-

First Name

Taher

Last Name

Hamza

MiddleName

-

Affiliation

Computer Science Department, Faculty of Computers and Information Mansoura University Egypt

Email

-

City

-

Orcid

-

Volume

14

Article Issue

2

Related Issue

42820

Issue Date

2018-12-01

Receive Date

2023-08-10

Publish Date

2018-12-01

Page Start

47

Page End

56

Print ISSN

2090-1666

Online ISSN

2090-1674

Article File

MJCIS_Volume 14_Issue 2_Pages 47-56.pdf

PDF . 652.8kB

Link

https://mjcis.journals.ekb.eg/article_312010.html

Detail API

https://mjcis.journals.ekb.eg/service?article_code=312010

Order

312,010

Type

Original Research Articles.

Type Code

1,784

Publication Type

Journal

Publication Title

Mansoura Journal for Computer and Information Sciences

Publication Link

https://mjcis.journals.ekb.eg/

MainTitle

Improving DNA Computing through CRISPR based Model and Visual DNA Tool

Details

Type

Article

Created At

28 Dec 2024