{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,28]],"date-time":"2026-04-28T22:55:54Z","timestamp":1777416954294,"version":"3.51.4"},"reference-count":38,"publisher":"World Scientific Pub Co Pte Ltd","issue":"02","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Parallel Process. Lett."],"published-print":{"date-parts":[[2007,6]]},"abstract":"<jats:p>This paper is intended as a survey of the state of the art of some branches of Biomolecular Computing. Biomolecular Computing aims to use biological hardware (biomare), rather than chips, to build a computer. We discuss the following three main research directions: DNA computing, membrane systems, and gene assembly in ciliates. DNA computing combines practical results together with theoretical algorithm design. Various search problems have been implemented using DNA strands. Membrane systems are a family of computational models inspired by the membrane structure of living cells. The process of gene assembly in ciliates has been formalized as an abstract computational model. Biomolecular Computing is a field in full development, with the promise of important results from the perspective of both Computer Science (models of computation) and Biology (understanding biological processes).<\/jats:p>","DOI":"10.1142\/s012962640700296x","type":"journal-article","created":{"date-parts":[[2007,7,2]],"date-time":"2007-07-02T09:44:20Z","timestamp":1183369460000},"page":"185-211","source":"Crossref","is-referenced-by-count":5,"title":["ASPECTS OF BIOMOLECULAR COMPUTING"],"prefix":"10.1142","volume":"17","author":[{"given":"NAYA","family":"NAGY","sequence":"first","affiliation":[{"name":"School of Computing, Queen's University, Kingston, Ontario, Canada K7L 3N6, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"SELIM G.","family":"AKL","sequence":"additional","affiliation":[{"name":"School of Computing, Queen's University, Kingston, Ontario, Canada K7L 3N6, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2011,11,21]]},"reference":[{"key":"rf2","doi-asserted-by":"publisher","DOI":"10.1126\/science.7973651"},{"key":"rf3","first-page":"34","author":"Adleman Leonard","journal-title":"Scientific American"},{"key":"rf5","unstructured":"Selim G.\u00a0Akl, Parallel Numerics, Part 2, Systems and Simulation, eds. R.\u00a0Trobec (University of Salzburg, Austria and Jo\u017eef Stefan Institute, Ljubljana, Slovenia, 2005)\u00a0pp. 211\u2013236."},{"key":"rf6","doi-asserted-by":"publisher","DOI":"10.1142\/S0129626406002447"},{"key":"rf7","doi-asserted-by":"publisher","DOI":"10.1080\/17445760500033432"},{"key":"rf8","doi-asserted-by":"publisher","DOI":"10.1089\/cmb.1995.2.1"},{"key":"rf9","first-page":"509","volume":"10","author":"Bernardini F.","journal-title":"Journal of Universal Computer Science"},{"key":"rf10","doi-asserted-by":"publisher","DOI":"10.1016\/j.resmic.2004.01.017"},{"key":"rf13","doi-asserted-by":"publisher","DOI":"10.1126\/science.1069528"},{"key":"rf15","doi-asserted-by":"publisher","DOI":"10.1142\/S0129626405002386"},{"key":"rf17","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2004.06.028"},{"key":"rf18","volume-title":"Computation in Living Cells: Gene Assembly in Ciliates","author":"Ehrenfeucht A.","year":"2003"},{"key":"rf19","volume":"292","author":"Ehrenfeucht A.","journal-title":"Theoretical Computer Science"},{"key":"rf20","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-05094-1"},{"key":"rf21","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.97.4.1385"},{"key":"rf23","doi-asserted-by":"publisher","DOI":"10.1126\/science.273.5272.220"},{"key":"rf29","doi-asserted-by":"publisher","DOI":"10.1007\/BF02481771"},{"key":"rf31","doi-asserted-by":"publisher","DOI":"10.1007\/s002360050125"},{"key":"rf32","first-page":"345","volume":"6","author":"Krishna Shankara N.","journal-title":"Journal of Automata, Languages and Combinatorics"},{"key":"rf33","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-1872-2_8"},{"key":"rf34","volume-title":"Genes VII","author":"Lewin Benjamin","year":"2000"},{"key":"rf35","doi-asserted-by":"publisher","DOI":"10.1126\/science.7725098"},{"key":"rf36","first-page":"175","volume":"403","author":"Liu Qinghua","journal-title":"Nature"},{"key":"rf37","doi-asserted-by":"publisher","DOI":"10.1126\/science.278.5337.446"},{"key":"rf38","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-24619-0_19"},{"key":"rf39","volume":"37","author":"Prescott D. M.","journal-title":"European Journal of Protistology"},{"key":"rf40","author":"P\u0103un Gheorghe","journal-title":"Journal of Computer and System Sciences"},{"key":"rf41","doi-asserted-by":"publisher","DOI":"10.1016\/0166-218X(96)00101-1"},{"key":"rf42","first-page":"27","volume":"1","author":"P\u0103un Gheorghe","journal-title":"Journal of Automata, Languages, Combinatorics"},{"key":"rf43","first-page":"5","volume":"6","author":"P\u0103un Gheorghe","journal-title":"Journal of Automata, Languages, Combinatorics"},{"key":"rf44","volume-title":"DNA Computing - New Computing Paradigms","author":"P\u0103un Gheorghe","year":"1998"},{"key":"rf45","volume":"296","author":"Reif John H.","journal-title":"Science"},{"key":"rf47","doi-asserted-by":"publisher","DOI":"10.1126\/science.288.5469.1223"},{"key":"rf49","volume":"28","author":"Shannon Claude","journal-title":"Bell Syst. Tech. J."},{"key":"rf50","doi-asserted-by":"publisher","DOI":"10.1016\/j.tibs.2004.12.006"},{"key":"rf51","volume-title":"A Guide to Neural Computing Applications","author":"Tarassenko Lionel","year":"1998"},{"key":"rf52","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/6229.001.0001","volume-title":"The Simple Genetic Algorithm: Foundations and Theory","author":"Vose Michael D.","year":"1999"},{"key":"rf54","doi-asserted-by":"crossref","unstructured":"Claudio\u00a0Zandron, Claudio\u00a0Ferretti and Giancarlo\u00a0Mauri, Unconventional Models of Computation, eds. I.\u00a0Antoniou, C. S.\u00a0Calude and M. J.\u00a0Dinneen (Springer, London, 2000)\u00a0pp. 289\u2013301.","DOI":"10.1007\/978-1-4471-0313-4_21"}],"container-title":["Parallel Processing Letters"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S012962640700296X","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,2,15]],"date-time":"2024-02-15T17:06:45Z","timestamp":1708016805000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S012962640700296X"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,6]]},"references-count":38,"journal-issue":{"issue":"02","published-online":{"date-parts":[[2011,11,21]]},"published-print":{"date-parts":[[2007,6]]}},"alternative-id":["10.1142\/S012962640700296X"],"URL":"https:\/\/doi.org\/10.1142\/s012962640700296x","relation":{},"ISSN":["0129-6264","1793-642X"],"issn-type":[{"value":"0129-6264","type":"print"},{"value":"1793-642X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,6]]}}}