DNA Computing

Wayne Frasch (Inventor)

Research output: Patent

Abstract

Computing by representing information in the form of DNA base sequences has several potential advantages over silicon-based computing methods, due to the massive parallelism of the biochemical reactions on DNA molecules. These advantages include, enhanced processing speeds, reduced energy consumption and greater storage capacity. DNA computing can solve problems intractable by conventional methods including but not limited to, organization of massive evacuations, organization of response to invasion, supply chain problems, and computer chip assembly problems. As a result, there is tremendous interest in utilizing the computing capacity of DNA. One of the major hurdles that must be overcome in order for DNA computing to become a tangible reality is the nondeterministic polynomial (NP) optimization problem, a class of optimization for which no efficient algorithm has been developed. Thus improved DNA-based computing methods for solving NP optimization problems are needed in the art. In response to this need, researchers at Arizona State University have developed a novel approach to using DNA-based computing methods to solve the NP optimization problem by exploiting the hybridization properties of oligonucleotides. Potential Applications Computing Industry Information Technology Industry Benefits and AdvantagesOvercoming the NP optimization problem allowing for the use of DNA computing has the following advantages Enhanced processing speeds Reduced energy consumption Greater storage capacity Dowload Original PDF For more information about the inventor(s) and their research, please see Dr. Frasch's departmental webpage
Original languageEnglish (US)
StatePublished - Sep 15 2005

Fingerprint

DNA
Polynomials
Energy utilization
Oligonucleotides
Processing
Supply chains
Information technology
Industry
Silicon
Molecules

Cite this

DNA Computing. / Frasch, Wayne (Inventor).

Research output: Patent

Frasch W, inventor. DNA Computing. 2005 Sep 15.
@misc{f8fbebc4ec3f49a39b223b7ee3287957,
title = "DNA Computing",
abstract = "Computing by representing information in the form of DNA base sequences has several potential advantages over silicon-based computing methods, due to the massive parallelism of the biochemical reactions on DNA molecules. These advantages include, enhanced processing speeds, reduced energy consumption and greater storage capacity. DNA computing can solve problems intractable by conventional methods including but not limited to, organization of massive evacuations, organization of response to invasion, supply chain problems, and computer chip assembly problems. As a result, there is tremendous interest in utilizing the computing capacity of DNA. One of the major hurdles that must be overcome in order for DNA computing to become a tangible reality is the nondeterministic polynomial (NP) optimization problem, a class of optimization for which no efficient algorithm has been developed. Thus improved DNA-based computing methods for solving NP optimization problems are needed in the art. In response to this need, researchers at Arizona State University have developed a novel approach to using DNA-based computing methods to solve the NP optimization problem by exploiting the hybridization properties of oligonucleotides. Potential Applications Computing Industry Information Technology Industry Benefits and AdvantagesOvercoming the NP optimization problem allowing for the use of DNA computing has the following advantages Enhanced processing speeds Reduced energy consumption Greater storage capacity Dowload Original PDF For more information about the inventor(s) and their research, please see Dr. Frasch's departmental webpage",
author = "Wayne Frasch",
year = "2005",
month = "9",
day = "15",
language = "English (US)",
type = "Patent",

}

TY - PAT

T1 - DNA Computing

AU - Frasch, Wayne

PY - 2005/9/15

Y1 - 2005/9/15

N2 - Computing by representing information in the form of DNA base sequences has several potential advantages over silicon-based computing methods, due to the massive parallelism of the biochemical reactions on DNA molecules. These advantages include, enhanced processing speeds, reduced energy consumption and greater storage capacity. DNA computing can solve problems intractable by conventional methods including but not limited to, organization of massive evacuations, organization of response to invasion, supply chain problems, and computer chip assembly problems. As a result, there is tremendous interest in utilizing the computing capacity of DNA. One of the major hurdles that must be overcome in order for DNA computing to become a tangible reality is the nondeterministic polynomial (NP) optimization problem, a class of optimization for which no efficient algorithm has been developed. Thus improved DNA-based computing methods for solving NP optimization problems are needed in the art. In response to this need, researchers at Arizona State University have developed a novel approach to using DNA-based computing methods to solve the NP optimization problem by exploiting the hybridization properties of oligonucleotides. Potential Applications Computing Industry Information Technology Industry Benefits and AdvantagesOvercoming the NP optimization problem allowing for the use of DNA computing has the following advantages Enhanced processing speeds Reduced energy consumption Greater storage capacity Dowload Original PDF For more information about the inventor(s) and their research, please see Dr. Frasch's departmental webpage

AB - Computing by representing information in the form of DNA base sequences has several potential advantages over silicon-based computing methods, due to the massive parallelism of the biochemical reactions on DNA molecules. These advantages include, enhanced processing speeds, reduced energy consumption and greater storage capacity. DNA computing can solve problems intractable by conventional methods including but not limited to, organization of massive evacuations, organization of response to invasion, supply chain problems, and computer chip assembly problems. As a result, there is tremendous interest in utilizing the computing capacity of DNA. One of the major hurdles that must be overcome in order for DNA computing to become a tangible reality is the nondeterministic polynomial (NP) optimization problem, a class of optimization for which no efficient algorithm has been developed. Thus improved DNA-based computing methods for solving NP optimization problems are needed in the art. In response to this need, researchers at Arizona State University have developed a novel approach to using DNA-based computing methods to solve the NP optimization problem by exploiting the hybridization properties of oligonucleotides. Potential Applications Computing Industry Information Technology Industry Benefits and AdvantagesOvercoming the NP optimization problem allowing for the use of DNA computing has the following advantages Enhanced processing speeds Reduced energy consumption Greater storage capacity Dowload Original PDF For more information about the inventor(s) and their research, please see Dr. Frasch's departmental webpage

M3 - Patent

ER -