DNA Computation of Integer Addition Table with Applications to Boolean Convolution
(1998) In Romanian Journal of Information Science and Technology 1(4). p.319-319- Abstract
- Four specific complexity measures for DNA-based computations are considered: the number of test tubes, the maximal number of molecules in a tube, the maximal length of a molecule, the number of elementary lab operations. These measures are estimated for three DNA procedures for computing the integer addition table. Then, using the addition table, two algorithms for the Boolean convolution are considered and evaluated from the point of view of their complexity.
Please use this url to cite or link to this publication:
https://lup.lub.lu.se/record/0291a665-4c32-4d5c-b865-f68a3eb2e12b
- author
- Christersson, Malin LU
- organization
- publishing date
- 1998
- type
- Contribution to journal
- publication status
- published
- subject
- keywords
- DNA, computation
- in
- Romanian Journal of Information Science and Technology
- volume
- 1
- issue
- 4
- pages
- 329 pages
- publisher
- Editura Academiei Romane, Publishing House of the Romanian Academy
- ISSN
- 1453-8245
- language
- English
- LU publication?
- yes
- id
- 0291a665-4c32-4d5c-b865-f68a3eb2e12b
- date added to LUP
- 2016-08-24 13:51:55
- date last changed
- 2020-05-14 10:13:40
@article{0291a665-4c32-4d5c-b865-f68a3eb2e12b, abstract = {{Four specific complexity measures for DNA-based computations are considered: the number of test tubes, the maximal number of molecules in a tube, the maximal length of a molecule, the number of elementary lab operations. These measures are estimated for three DNA procedures for computing the integer addition table. Then, using the addition table, two algorithms for the Boolean convolution are considered and evaluated from the point of view of their complexity.}}, author = {{Christersson, Malin}}, issn = {{1453-8245}}, keywords = {{DNA; computation}}, language = {{eng}}, number = {{4}}, pages = {{319--319}}, publisher = {{Editura Academiei Romane, Publishing House of the Romanian Academy}}, series = {{Romanian Journal of Information Science and Technology}}, title = {{DNA Computation of Integer Addition Table with Applications to Boolean Convolution}}, volume = {{1}}, year = {{1998}}, }