Application and evaluation of DNA computing simulation by list based processing

Author

Ono, Osamu ; Yamamoto, Lsoneto ; Ymamoto, T. ; Mochiduki, I.

Author_Institution

Control Syst. Lab., Meiji Univ., Japan

Volume

2

fYear

2002

fDate

2002

Firstpage

825

Abstract

DNA computing methods based on complementary characteristics and massive parallelism facilitate the solution of complex large-scale problems such as NP-complete problems. In this paper, we design a computer simulation system that corresponds to a basic DNA computing algorithm using list processing. Using the proposed simulation system we are able to predict a scale problem of biochemical calculations. The simulation system also treats any practical engineering complex network problem.

Keywords

biochemistry; biocomputing; complementarity; dynamic programming; list processing; parallel processing; DNA computing simulation; NP-complete problems; biochemical calculations; complementary characteristics; complex large-scale problems; computer simulation system; dynamic programming; engineering complex network problem; list based processing; massive parallelism; scale problem; Algorithm design and analysis; Application software; Complex networks; Computational modeling; Computer simulation; DNA computing; Large-scale systems; NP-complete problem; Parallel processing; Predictive models;

fLanguage

English

Publisher

ieee

Conference_Titel

Control Applications, 2002. Proceedings of the 2002 International Conference on

Print_ISBN

0-7803-7386-3

Type

conf

DOI

10.1109/CCA.2002.1038707

Filename

1038707