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.