Title :
Finite field arithmetic using self-assembly of DNA tilings
Author :
Barua, Rana ; Das, Shantanu
Author_Institution :
Indian Stat. Inst., Calcutta, India
Abstract :
Recently, it has been shown that the simple binary arithmetic and logical operations can be computed by the process of self assembly of DNA tiles, where artificially constructed 2D DNA nanostructures called tiles attach with one-another to form complex superstructures, and in the process compute the result of these operations. We show how the DNA self assembly process can be used for computing finite field multiplication and addition. Our method can be used to efficiently execute multiple computation of finite field arithmetic, parallely and at very low cost.
Keywords :
biocomputing; digital arithmetic; self-assembly; 2D DNA nanostructures; DNA self assembly process; DNA tiles; binary arithmetic operation; finite field arithmetic; logical operations; Annealing; Arithmetic; Assembly; Concurrent computing; Costs; DNA computing; Galois fields; Nanostructures; Self-assembly; Tiles;
Conference_Titel :
Evolutionary Computation, 2003. CEC '03. The 2003 Congress on
Print_ISBN :
0-7803-7804-0
DOI :
10.1109/CEC.2003.1299406