title: Recursive construction of perfect DNA molecules from imperfect oligonucleotides.
abstract: Making faultless complex objects from potentially faulty building blocks is a fundamental challenge in computer engineering, nanotechnology and synthetic biology. Here, we show for the first time how recursion can be used to address this challenge and demonstrate a recursive procedure that constructs error-free DNA molecules and their libraries from error-prone oligonucleotides. Divide and Conquer (D&C), the quintessential recursive problem-solving technique, is applied in silico to divide the target DNA sequence into overlapping oligonucleotides short enough to be synthesized directly, albeit with errors; error-prone oligonucleotides are recursively combined in vitro, forming error-prone DNA molecules; error-free fragments of these molecules are then identified, extracted and used as new, typically longer and more accurate, inputs to another iteration of the recursive construction procedure; the entire process repeats until an error-free target molecule is formed. Our recursive construction procedure surpasses existing methods for de novo DNA synthesis in speed, precision, amenability to automation, ease of combining synthetic and natural DNA fragments, and ability to construct designer DNA libraries. It thus provides a novel and robust foundation for the design and construction of synthetic biological molecules and organisms.
authors.affiliation: Department of Computer Science and Applied Mathematics, Weizmann Institute of Science, Rehovot, Israel.
authors.forename: Gregory
authors.initials: G
authors.lastname: Linshiz
authors.forename: Tuval Ben
authors.initials: TB
authors.lastname: Yehezkel
authors.forename: Shai
authors.initials: S
authors.lastname: Kaplan
authors.forename: Ilan
authors.initials: I
authors.lastname: Gronau
authors.forename: Sivan
authors.initials: S
authors.lastname: Ravid
authors.forename: Rivka
authors.initials: R
authors.lastname: Adar
authors.forename: Ehud
authors.initials: E
authors.lastname: Shapiro
mesh_terms: D004247:DNA / Q000378:metabolism*; D015723:Gene Library; D049452:Green Fluorescent Proteins / Q000378:metabolism; D050505:Mutant Proteins / Q000378:metabolism; D009841:Oligonucleotides / Q000378:metabolism*; D016159:Tumor Suppressor Protein p53 / Q000378:metabolism
chemical_list: D050505:Mutant Proteins; D009841:Oligonucleotides; D016159:Tumor Suppressor Protein p53; D049452:Green Fluorescent Proteins; D004247:DNA