ROMANIAN JOURNAL OF INFORMATION SCIENCE AND
TECHNOLOGY
Volume 3, Number 2, 2000, 113 - 128
Parallel Arithmetic with
Splicing
Pierluigi FRISCO
LIACS, Leiden University
Niels Bohwerg 1, 2333 CA Leiden, The Netherlands
E-mail: pier@liacs.nl
Abstract.
Computing by
splicing is one of the main branches of DNA Computing. We address here the problem of
computing the basic arithmetical operations in a parallel way by using splicing systems.
Addition, subtraction, multiplication, and integer division between natural numbers are
considered. The operations are performed in two steps: the generation of strings and a
filtering phase. Both these steps are implemented by H systems or extended H systems with
permitting contexts. The numbers are coded in base one. |