{"title":"dna计算的最新进展","authors":"Diana Rooß","doi":"10.1109/ISMVL.1997.601366","DOIUrl":null,"url":null,"abstract":"L.M. Adleman (1994) published the description of a lab experiment, where he computed an instance of the Hamiltonian path problem with DNA in test tubes. He initiated a flood of further research on computing with molecular means in theoretical computer science. A great number of models was introduced and examined, concerning their computational power (universality as well as time and space complexity), their efficiency and their error resistance. The main results are presented in this survey.","PeriodicalId":206024,"journal":{"name":"Proceedings 1997 27th International Symposium on Multiple- Valued Logic","volume":"10 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1997-05-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"13","resultStr":"{\"title\":\"Recent developments in DNA-computing\",\"authors\":\"Diana Rooß\",\"doi\":\"10.1109/ISMVL.1997.601366\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"L.M. Adleman (1994) published the description of a lab experiment, where he computed an instance of the Hamiltonian path problem with DNA in test tubes. He initiated a flood of further research on computing with molecular means in theoretical computer science. A great number of models was introduced and examined, concerning their computational power (universality as well as time and space complexity), their efficiency and their error resistance. The main results are presented in this survey.\",\"PeriodicalId\":206024,\"journal\":{\"name\":\"Proceedings 1997 27th International Symposium on Multiple- Valued Logic\",\"volume\":\"10 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"1997-05-28\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"13\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings 1997 27th International Symposium on Multiple- Valued Logic\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ISMVL.1997.601366\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings 1997 27th International Symposium on Multiple- Valued Logic","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ISMVL.1997.601366","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
L.M. Adleman (1994) published the description of a lab experiment, where he computed an instance of the Hamiltonian path problem with DNA in test tubes. He initiated a flood of further research on computing with molecular means in theoretical computer science. A great number of models was introduced and examined, concerning their computational power (universality as well as time and space complexity), their efficiency and their error resistance. The main results are presented in this survey.
求助内容：
应助结果提醒方式：
京公网安备 11010802042870号
