Idioma:

Molecular Computation: RNA Solutions to Chess Problems

Faulhammer, Dirk ; Cukras, Anthony R. ; Lipton, Richard J. ; Landweber, Laura F.

Proceedings of the National Academy of Sciences - PNAS, 2000-02, Vol.97 (4), p.1385-1389 [Periódico revisado por pares]

United States: National Academy of Sciences of the United States of America

Texto completo disponível

Citações Citado por

Enviar para

Título:
Molecular Computation: RNA Solutions to Chess Problems
Autor: Faulhammer, Dirk ; Cukras, Anthony R. ; Lipton, Richard J. ; Landweber, Laura F.
Assuntos: Algorithms ; Biochemistry ; Biological Sciences ; Chess ; Combinatorial Chemistry Techniques ; Computational Biology ; Computer science ; Deoxyribonucleic acid ; DNA ; DNA - chemistry ; DNA libraries ; Enzymes ; Games, Experimental ; Gels ; Libraries ; Molecules ; Oligodeoxyribonucleotides ; Oligonucleotides ; Perspectives ; Physical Sciences ; Polymerase Chain Reaction ; Ribonucleases ; Ribonucleic acid ; RNA ; RNA - chemistry ; Space life sciences
É parte de: Proceedings of the National Academy of Sciences - PNAS, 2000-02, Vol.97 (4), p.1385-1389
Notas: ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 23
ObjectType-Article-1
ObjectType-Commentary-2
ObjectType-Feature-3
To whom reprint requests should be addressed. E-mail: LFL@princeton.edu.
Communicated by Andrew Chi-Chih Yao, Princeton University, Princeton, NJ
Descrição: 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× 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× 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.
Editor: United States: National Academy of Sciences of the United States of America
Idioma: Inglês

Links

View this record in MEDLINE/PubMed

Voltar para lista de resultados

Anterior Resultado 8 Avançar Ir para próxima página

Realização: Logos de Redes Sociais:

Molecular Computation: RNA Solutions to Chess Problems

Faulhammer, Dirk ; Cukras, Anthony R. ; Lipton, Richard J. ; Landweber, Laura F.

United States: National Academy of Sciences of the United States of America

Buscando em bases de dados remotas. Favor aguardar.