DNA Based Fluid Computing Using Methylation
Abstract
Future advances in computing technology require exploration of next generation strategies. Approaches that use the ultra-parallel processing of bio-molecular procedures are one of the most intriguing strategies for new computing paradigms. These strategies provide for the solution of many algorithms in a linear number of steps compared to an exponential number of steps with traditional computing. Using DNA as the memory register in a fluid environment like water is a strategy called aqueous computing." It has been used to achieve successful solution of simple algorithms based on a restriction enzyme writing procedure. While the proof of concept for this approach has been achieved a number of challenges have been identified including the long time required. For this grant another strategy for writing on DNA was investigated using sequence specific DNA methylation and this strategy was used to solve a 4-variable SAT problem.
Document Details
- Document Type
- Technical Report
- Publication Date
- Aug 01, 2005
- Accession Number
- ADA436701
Entities
People
- Susannah Gal
- Thomas J. Head
Organizations
- Binghamton University