ROMANIAN JOURNAL OF INFORMATION SCIENCE AND
Volume 3, Number 2, 2000, 113 - 128
Parallel Arithmetic with
LIACS, Leiden University
Niels Bohwerg 1, 2333 CA Leiden, The Netherlands
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.