RNA Works Out Knight Moves
- 18 February 2000
- journal article
- other
- Published by American Association for the Advancement of Science (AAAS) in Science
- Vol. 287 (5456) , 1182-1183
- https://doi.org/10.1126/science.287.5456.1182
Abstract
In the 15 February Proceedings of the National Academy of Sciences, biologists and computer scientists report using RNA to solve the "knights problem" on a 3 x 3 chessboard: finding all the ways to place a collection of knight pieces (which move in an L-shaped pattern) so that no knight can attack another. The feat, the most difficult problem ever solved by molecular computing, marks the first time RNA has been used as a molecule for computation and may point the way to powerful techniques for solving other mathematical puzzles.Keywords
This publication has 0 references indexed in Scilit: