Can I read Solving satisfiability problems using a novel microarray-based DNA computer on EtoBox?

Solving satisfiability problems using a novel microarray-based DNA computer by Che-Hsin Lin; Hsiao-Ping Cheng; Chang-Biau Yang; Chia-Ning Yang is a Biochemistry, Genetics and Molecular Biology article available to read on EtoBox.

What is Solving satisfiability problems using a novel microarray-based DNA computer about?

An algorithm based on a modified sticker model accompanied with an advanced MEMS-based microarray technology is demonstrated to solve SAT problem, which has long served as a benchmark in DNA computing. Unlike conventional DNA computing algorithms needing an initial data pool to cover correct and incorrect answers and further executing a series of separation procedures to destroy the unwanted ones, we built solutions in parts to satisfy one clause in one step, and eventually solve the entire Boolean formula through steps. No time-consuming sample preparation procedures and delicate sample applying equipment were required for the computing process. Moreover, experimental results show the bound DNA sequences can sustain the chemical solutions during computing processes such that the proposed method shall be useful in dealing with large-scale problems.

Who reads Solving satisfiability problems using a novel microarray-based DNA computer?

Author

Che-Hsin Lin; Hsiao-Ping Cheng; Chang-Biau Yang; Chia-Ning Yang

Publisher

Elsevier Science; Elsevier ; Elsevier BV (ISSN 0303-2647)

Published

2007

Language

EN

Field

Biochemistry, Genetics and Molecular Biology (Life Sciences)