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 40 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 …
-
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 …
-
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 …
-
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 …
-
The construction of DNA codes using a computer algebra system
… Biology. This concerns the construction of new DNA codes which satisfy certain combinatorial constraints, using an alphabet of four symbols. The interest in these codes arises because it is possible to synthesise short single strands of DNA known as oligonucleotides. The codes can be useful in …
-
Molecular Computing with DNA Self-Assembly
… by the selective affinity of substructures. DNA is an excellent candidate for making synthetic biological systems using self-assembly because of its modular structure and simple chemistry. This thesis describes several</p><p>techniques which use DNA as a nano-construction material …
-
Molecular programming : engineering chemical computing systems with DNA
… the complexity of nature? The development of DNA nanotechnology has uncovered the uniqueness and the programmability of DNA molecules as a candidate for engineering complex molecular systems. The advances in the the field of DNA nanotechnology, such as building DNA computers, DNA therapeutic …
Page 1 of 2