Skip to main content

Lund University Publications

LUND UNIVERSITY LIBRARIES

DNA Computation of Integer Addition Table with Applications to Boolean Convolution

Christersson, Malin LU (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:
author
organization
publishing date
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}},
}