Interconnection-free biomolecular computing

The basic concept of interconnection-free biomolecular computing and its realization in a computing model based on the massive, natural parallelism between enzymes and their substrates are described. An approach to implementing the model is presented. The approach involves two primitive switching functions: detecting specific substrates in solution using enzyme-based biosensors and producing specific substrates in response to the electric signal from the biodevice's selection function. The major challenges involved in implementing the computational model are reviewed.<<ETX>>

[1]  Björn Kruse,et al.  A Parallel Picture Processing Machine , 1973, IEEE Transactions on Computers.

[2]  S. Kung,et al.  VLSI Array processors , 1985, IEEE ASSP Magazine.

[3]  Michitaka Kameyama,et al.  Design of interconnection-free biomolecular computing system , 1991, [1991] Proceedings of the Twenty-First International Symposium on Multiple-Valued Logic.

[4]  Dan A. Simovici,et al.  On the implementation of set-valued non-Boolean switching functions , 1991, [1991] Proceedings of the Twenty-First International Symposium on Multiple-Valued Logic.

[5]  Takafumi Aoki,et al.  Set-valued logic networks based on optical wavelength multiplexing , 1992, [1992] Proceedings The Twenty-Second International Symposium on Multiple-Valued Logic.

[6]  Israel Koren,et al.  A data-driven VLSI array for arbitrary algorithms , 1988, Computer.

[7]  Lewis Stevens,et al.  Fundamentals of Enzymology , 1982 .

[8]  Michitaka Kameyama,et al.  Design and implementation of quaternary NMOS integrated circuits for pipelined image processing , 1987 .

[9]  Charles L. Seitz,et al.  Concurrent VLSI Architectures , 1984, IEEE Transactions on Computers.

[10]  M. Conrad The lure of molecular computing: While marketable products seem decades away, researchers are crystallizing theories and devices that will give biological organisms the power to compute , 1986, IEEE Spectrum.

[11]  Soichi Yabuki,et al.  Electrical activity controlling system for a mediator-coexisting alcohol dehydrogenase-NAD conductive membrane , 1990 .

[12]  Michitaka Kameyama,et al.  Design of a highly parallel set logic network based on a bio-device model , 1989, Proceedings. The Nineteenth International Symposium on Multiple-Valued Logic.

[13]  Takafumi Aoki,et al.  Design of a set logic network based on frequency multiplexing and its applications to image processing , 1991, [1991] Proceedings of the Twenty-First International Symposium on Multiple-Valued Logic.