The Community for Technology Leaders
2014 Second International Symposium on Computing and Networking (CANDAR) (2014)
Shizuoka, Japan
Dec. 10, 2014 to Dec. 12, 2014
ISBN: 978-1-4799-4152-0
pp: 342-346
ABSTRACT
In the present paper, we consider the reaction system, which is a computational model based on biochemical reactions in living cells, and propose reaction systems for logical operations and sorting. We first propose a reaction system that executes a two-input logical operations, such as AND, OR, and XOR, and show that the reaction system works in O (1) steps. We next propose a reaction system for a compare-and-swap operation of two binary numbers of m bits. We show that the reaction system works in O (m) parallel steps using O (m) types of objects and reaction rules. We finally propose a reaction system for sorting of n binary numbers of m bits. The reaction system is based on an idea of the odd-even sort, and we show that the reaction system works in O (mn) parallel steps using O (mn) types of objects and reaction rules.
INDEX TERMS
Sorting, Computer science, Computational modeling, Data structures, Complexity theory, Mathematical model
CITATION

A. Nakanishi and A. Fujiwara, "Reaction Systems for Logical Operations and Sorting," 2014 Second International Symposium on Computing and Networking (CANDAR), Shizuoka, Japan, 2014, pp. 342-346.
doi:10.1109/CANDAR.2014.38
87 ms
(Ver 3.3 (11022016))