Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 20 of 43 for “"DNA Computing"”.
-
Advance the DNA computing
It has been previously shown that DNA computing can solve those problems currently intractable on even the fastest electronic computers. The algorithm design for DNA computing, however, is not straightforward. A strong background in both the DNA molecule and computer engineering are required to …
-
Novel Approaches to DNA Computing
… presents several novel architectures for DNA computing from different perspectives including analog DNA circuits, polymerase-based DNA logic circuits, and localized DNA-based biomolecular reaction networks on cancer cell membranes. </p><p>Chapter 2 presents an architecture for the …
-
DNA Computing: Modelling in Formal Languages and Combinatorics on Words, and Complexity Estimation
DNA computing, an essential area of unconventional computing research, encodes problems using DNA molecules and solves them using biological processes. This thesis contributes to the theoretical research in DNA computing by modelling biological processes as computations and by studying formal …
-
Compartmentalization of DNA-Based Molecular Computing Elements Using Lipid Bilayers
… from the detection of double-stranded DNA using a combination of toehold-mediated strand displacement and DNAzyme reactions in dilute saline solutions, to the generation of separate compartments to allow standardization of DNA computing elements, by protecting from complementary …
-
Biochemical Controller Made From DNA
… of embedded molecular controllers with DNA nanotechnology (introduced in Chapter 1). To systematically engineer DNA computing systems, we developed a new class of programmable DNA circuitry that, in principle, can implement any behavior captured by chemical reaction networks (CRNs) …
-
Computation by origami-templated DNA walkers
<p>Interactions between DNA molecules can be used to perform computation. These DNA computing systems often use DNA molecules as freely diusing reactants in a well-mixed solution. We demonstrate how DNA walkers tethered to an origami-templated track can perform computation. A DNA walker can block a …
-
Efficient Construction of Complement-Free and Reverse-Complement-Free Sequences
… reverse complement. These constraints arise in DNA computing, where reverse-complementary substrings cause strands to fold into unwanted secondary structures. This thesis presents the first efficient construction for both families over alphabets of arbitrary size. Using a weight-based partition …
-
Inventing new tools for the synthetic cell toolkit: Improving functionality for cell-free expression systems and developing a cell-free operating system for biological computing
… promoter, how to effectively express linear DNA in CFES, and how to control synthetic membrane fusion through DNA mediation. Additionally, I will also review the creation of a new operating system for biological computing using CFES. Biological computing is becoming well studied in both …
-
Random Access DNA Registers
Recent advancements in DNA-based data storage have primarily focused on maximizing data density, often at the expense of operational flexibility. Traditional encoding schemes require complete resequencing for data modification, while current computational approaches rely on slow reaction …
-
The Computational Power of Extended Watson-Crick L Systems
… a marriage between Developmental systems and DNA Computing. At their heart they are Lindenmayer systems augmented with a complementary relation amongst elements in the system just as the base pairs of DNA strands can be complementary with respect to one another. When conditions and a mechanism …
-
Building Programmable Matter Through DNA-based Chemical Computing
… synthetic materials. We focus on programmable DNA-hydrogels that produces tunable patterns at the centimeter length scale. We generate these patterns by implementing chemical reaction networks through synthetic DNA complexes, embedding the complexes in hydrogel, and triggering with locally …
-
DNA Chemical Reaction Network Design Synthesis and Compilation
The advantages of biomolecular computing include 1) the ability to interface with, monitor, and intelligently protect and maintain the functionality of living systems, 2) the ability to create computational devices with minimal energy needs and hazardous waste production during manufacture and …
-
Algorithms for predicting the secondary structure of pairs and combinatorial sets of nucleic acid strands
… target duplexes, primer binding prediction and DNA code design. Finding the most stable concatenations in combinatorial sets of strands is useful for SELEX experiments and for testing whether sets in DNA computing or tag libraries concatenate without secondary structure. Our results for PairFold …
-
DNA Computation of Solutions to Edge-Matching Puzzles
The resilient, ancient, and fine-tuned DNA (deoxyribonucleic acid) has inspired many researchers to harness its power for material purposes. In this work, we use synthesized DNA strands to compute the solution to an instance of edge-matching puzzles (EMP), where the challenge is to pack a …
-
Engineering Catalytic Molecular Logic Devices for Biodetection
This dissertation describes the development of DNA computing techniques and molecular logic devices specifically engineered for direct translation to biological sample detection. As disease states originate at the molecular level, it is critical to design diagnostic and therapeutic devices that are …
-
Parallel Implementation and Clique-based Design: Towards an Autonomous Multi-bit DNA Adder with Simultaneous Readout
DNA computing involves implementing tuneable chemical reaction networks using synthetic DNA constructs, offering the unique ability to directly compute on medical and environmental samples. However, DNA circuits have yet to achieve the complexity of their in silico equivalents, as the current state …
-
Error-Resilient Tile Sets for DNA Self-Assembly
Experiments have demonstrated that DNA molecules can compute like a machine to solve mathematical problems, which is significant because of their parallel computation ability. However, due to the nature of biochemical reactions, DNA computation suffers from errors, which are its main limitation. …
-
Systematic design of reaction systems with prescribed behaviors: deterministic and stochastic methods
… technology in general, and strand-displacement DNA computing in particular, a large class of abstract biochemical networks may be physically realized using nucleic acids, which may be integrated into a variety of environments, ranging from test-tubes, cell-sized compartments, to living …
-
Forbidding and Enforcing of Formal Languages, Graphs, and Partially Ordered Sets
… were inspired by molecular reactions and DNA computing. Initially, they were used to define new classes of languages (fe-families) based on forbidden subwords and enforced words. This paper considers a metric on languages and proves that the metric space obtained is homeomorphic to the …
Page 1 of 3