Universiti Teknologi Malaysia Institutional Repository

Experimental implementation of matrix multiplication by DNA computing

Nobuyuki, Kasai and Tsuboi, Yusei and Ibrahim, Zuwairie and Ono, Osamo (2008) Experimental implementation of matrix multiplication by DNA computing. In: Progress in Computation Intelligence in Vitro and in Silico. Penerbit UTM , Johor, pp. 24-34. ISBN 978-983-52-0651-1

Full text not available from this repository.

Official URL: https://www.researchgate.net/publication/315698221...


In this chapter, a method to do binary multiplication with DNA molecules based on DNA computing is presented. The first proposal on matrix multiplication with DNA has been presented by John S. Oliver. However, here, the scheme of Boolean matrix multiplication, which has been proposed by Oliver, is improved, simplified, and realized in laboratory experiments. During the in vitro implementation, parallel overlap assembly is employed to construct every possible path in the directed graph in massively parallel fashion. A test of the reaction to identify the existence of a path is done by polymerase chain reaction. After that the product of polymerase chain reaction is subjected to polyacrylamide gel electrophoresis in order to visualize the result of the computation. By analyzing the existence of the bands of gel electrophoresis, it is able to read the output of the Boolean matrix multiplication. The experimental results prove the performance of a mathematical calculation based on DNA computing.

Item Type:Book Section
Subjects:Q Science > QA Mathematics > QA75 Electronic computers. Computer science
T Technology > TK Electrical engineering. Electronics Nuclear engineering
Divisions:Electrical Engineering
ID Code:19857
Deposited By: Zalinda Shuratman
Deposited On:29 Dec 2011 00:56
Last Modified:11 Jul 2017 04:40

Repository Staff Only: item control page