{"title":"论生物分子计算中的并行概念","authors":"R. Loos, B. Nagy","doi":"10.17345/triangle6.109-118","DOIUrl":null,"url":null,"abstract":"In this paper we consider DNA and membrane computing, both as theoretical models and as problem solving devices. The basic motivation behind these models of natural computing is using parallelism to make hard problems tractable. In this paper we analyze the concept of parallelism. We will show that parallelism has very different meanings in these models.We introduce the terms ’or-parallelism’ and ’and-parallelism’ for these two basic types of parallelism.","PeriodicalId":76763,"journal":{"name":"Triangle; the Sandoz journal of medical science","volume":"19 6 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2018-06-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"On the Concepts of Parallelism in Biomolecular Computing\",\"authors\":\"R. Loos, B. Nagy\",\"doi\":\"10.17345/triangle6.109-118\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In this paper we consider DNA and membrane computing, both as theoretical models and as problem solving devices. The basic motivation behind these models of natural computing is using parallelism to make hard problems tractable. In this paper we analyze the concept of parallelism. We will show that parallelism has very different meanings in these models.We introduce the terms ’or-parallelism’ and ’and-parallelism’ for these two basic types of parallelism.\",\"PeriodicalId\":76763,\"journal\":{\"name\":\"Triangle; the Sandoz journal of medical science\",\"volume\":\"19 6 1\",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2018-06-28\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Triangle; the Sandoz journal of medical science\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.17345/triangle6.109-118\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Triangle; the Sandoz journal of medical science","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.17345/triangle6.109-118","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
On the Concepts of Parallelism in Biomolecular Computing
In this paper we consider DNA and membrane computing, both as theoretical models and as problem solving devices. The basic motivation behind these models of natural computing is using parallelism to make hard problems tractable. In this paper we analyze the concept of parallelism. We will show that parallelism has very different meanings in these models.We introduce the terms ’or-parallelism’ and ’and-parallelism’ for these two basic types of parallelism.