期刊
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA
卷 97, 期 4, 页码 1385-1389出版社
NATL ACAD SCIENCES
DOI: 10.1073/pnas.97.4.1385
关键词
DNA computing; satisfiability; RNA evolution; in vitro selection; SELEX
We have expanded the field of DNA computers to RNA and present a general approach for the solution of satisfiability problems. As an example, we consider a variant of the Knight problem, which asks generally what configurations of knights can one place on an n x n chess board such that no knight is attacking any other knight on the board. Using specific ribonuclease digestion to manipulate strands of a 10-bit binary RNA library, we developed a molecular algorithm and applied it to a 3 x 3 chessboard as a 9-bit instance of this problem. Here, the nine spaces on the board correspond to nine bits or placeholders in a combinatorial RNA library. We recovered a set of winning molecules that describe solutions to this problem.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据