Robust Arithmetic Computation with Chemical Reactions
Date Issued
2012
Date
2012
Author(s)
Cheng, Chi-Yun
Abstract
This thesis exploits biochemical reactions as a media for arithmetic computation. In particular, we show how division and greatest common divisor (GCD) computation can be achieved using biochemical reactions.
The main challenges are two-fold: First, biochemical reactions are intrinsically concurrent. This concurrency differs from the sequentiality in typical programming languages for system specification. Second, to make the design methodology systematic and potentially scalable to complex designs, the principle of modularity has to be enforced. The former is overcome through the use of absence indicators and delay buffers, which makes the activation of biochemical reactions well-ordered in a sequential manner when necessary. The latter is resolved through the intuitive program-to-reaction translation with Petri net visualization. With these design principles, simulation results show that division and GCD computation can be achieved through biochemical reactions. We ticipate similar design principles can be applied to achieve more complex arithmetic computations.
Subjects
Biochemical Reactions
Arithmetic Computation
Petri Nets
Type
thesis
File(s)![Thumbnail Image]()
Loading...
Name
ntu-101-R98943091-1.pdf
Size
23.32 KB
Format
Adobe PDF
Checksum
(MD5):0e118c8256405a750505374d042e5c57