{"title":"Twenty years of DNA computing: From complex combinatorial problems to the Boolean circuits","authors":"Kuntala Boruah, J. C. Dutta","doi":"10.1109/EDCAV.2015.7060538","DOIUrl":null,"url":null,"abstract":"This paper describes the development of molecular computing in an historical setting. Based on the idea that basic biochemical property of deoxyribonucleic acid (DNA) molecule can be employed to solve Nondeterministic Polynomial Time (NP) problem, several remarkable models and algorithms are proposed for solving complex combinatorial problems. The development is not limited to that; it extends up to the implementation of molecular Boolean Circuits for realization of biological computer. It is concluded that in the past 20 years the DNA research and development made progress on regular base, but the practical line is still lacking behind. The research work in this field is expected to be good in next few decades.","PeriodicalId":277103,"journal":{"name":"2015 International Conference on Electronic Design, Computer Networks & Automated Verification (EDCAV)","volume":"392 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"3","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2015 International Conference on Electronic Design, Computer Networks & Automated Verification (EDCAV)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/EDCAV.2015.7060538","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 3
Abstract
This paper describes the development of molecular computing in an historical setting. Based on the idea that basic biochemical property of deoxyribonucleic acid (DNA) molecule can be employed to solve Nondeterministic Polynomial Time (NP) problem, several remarkable models and algorithms are proposed for solving complex combinatorial problems. The development is not limited to that; it extends up to the implementation of molecular Boolean Circuits for realization of biological computer. It is concluded that in the past 20 years the DNA research and development made progress on regular base, but the practical line is still lacking behind. The research work in this field is expected to be good in next few decades.
京公网安备 11010802042870号
京ICP备2023020795号-1
分享
求助内容：
应助结果提醒方式：
扫码关注我们
