...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Proceedings of the National Academy of Sciences of the United States of America >Molecular computation: RNA solutions to chess problems
【24h】

Molecular computation: RNA solutions to chess problems

机译：分子计算：国际象棋问题的RNA解决方案

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

We have expanded the field of "DNA computers" to RNA and present a general approach for the solution of satisfiability prob- lems. As an example, we consider a variant of the "Knight prob- lem," 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.
机译：我们已经将“ DNA计算机”的领域扩展到了RNA，并提出了解决可满足性问题的通用方法。例如，我们考虑“骑士问题”的一种变体，该问题通常询问骑士的哪种配置可以在n x n棋盘上放置一个位置，以使没有骑士攻击该板上的任何其他骑士。使用特定的核糖核酸酶消化操作10位二进制RNA库的链，我们开发了一种分子算法，并将其应用于3 x 3棋盘作为该问题的9位实例。这里。板上的9个空格对应于组合RNA库中的9个“位”或占位符。我们回收了描述此问题解决方案的一组“获胜”分子。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号