Premium
Construction of DNA Combinatorial Libraries for Use in Biomolecular Computing
Author(s) -
Waters Colin,
Schiano Chelsea,
Macula Anthony,
Pogozelski Wendy
Publication year - 2007
Publication title -
the faseb journal
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.709
H-Index - 277
eISSN - 1530-6860
pISSN - 0892-6638
DOI - 10.1096/fasebj.21.5.a631-c
Subject(s) - oligonucleotide , computer science , block (permutation group theory) , dna computing , dna , theoretical computer science , computational biology , algorithm , mathematics , biology , genetics , combinatorics , computation
The emerging field of DNA computing draws from biochemistry, math and computer science to create new ways to solve problems. DNA‐based computers use combinatorial libraries of DNA strands to store information while manipulating these strands to solve problems. In order for DNA computing to be successful, these libraries must be able to be constructed in an easy and reliable manner. We have constructed libraries of 2 8 combinations and have developed a method for building libraries of almost unlimited size. We first assembled of an initial library (a “block”) that represents every possible combination of two sequences in five positions (five variables). Oligonucleotides were primer‐extended to create 2 5 possible sequences of 88‐bp. Another 3‐variable block of 62‐bp was similarly created. The blocks contained restriction sites. They were digested and ligated to create 2 8 combinations of 150‐bp library strands. Currently, we are verifying that each of the 2 8 possible strand combinations is present in the library. This library should be useful in solving mathematical satisfiability (SAT) problems. This research is supported by an NSF‐UBM Award.