Enzyme-based circuit design for nano-scale computing

Ivanov, S. and Botvich, D. and Balasubramaniam, S. (2012) Enzyme-based circuit design for nano-scale computing. Nano Communication Networks, 3 (3). pp. 168-174. ISSN 1878-7789

Full text not available from this repository. (Request a copy)

Abstract

Enzyme-based logical gates have been proposed as an alternative to conventional semiconductor gates in order to support computing at the nano-scale for nano-devices. In particular, certain enzyme-based implementations of AND, OR and NOT gates were proposed for further composing enzyme-based circuits for various Boolean functions. However, inputs and outputs of these gates are presented by different chemical species, and this results in potential incompatibility between gates. Therefore, opposite to conventional semiconductor gates not just any pair of enzyme-based logical gates may be used consequently in a circuit. This significantly complicates circuit creation and raises the question of the existence of an enzyme-based circuit for a generic Boolean function. This paper addresses the issue while providing its formal mathematical description together with an algorithm for enzyme-based circuit design.

Item Type: Article
Additional Information: Funding Information: Enzyme-based computing possesses a tremendous potential for nano-scale computing. Specific particularities of enzymes allow implementing AND, OR and NOT logical gates, where each particular implementation of such a gate utilizes a certain combination of different enzymes. However, due to the heterogeneity of such enzyme combinations an issue of incompatibility between different enzyme-based logical gates appears. The issue is addressed in the article and presented in the form of a graph of inter-relations between enzyme combinations. Based on this graph presentation a recursive algorithm of enzyme-based circuit design is proposed, where enzyme-based circuits are derived from conventional semiconductor circuits through a specifically developed coloring process. The complexity of the proposed algorithm is also investigated. S. Ivanov received his Diploma with honors (Applied Mathematics and Informatics) from the Moscow State University in 2007. He joined the Telecommunication Software and Systems Group (TSSG), Waterford Institute of Technology (WIT), Ireland right after completing his Diploma. He is currently working towards his Ph.D. degree under the HEA FutureComm project. His research interests include bio-inspired network management, wireless sensor networking and performance modeling. D. Botvich received his Bachelor’s and Ph.D. degrees in mathematics from Moscow State University, Faculty of Mechanics and Mathematics, Russia, in 1980 and 1984, respectively. He is currently the Principal Investigator at the Telecommunication Software and Systems Group, Waterford Institute of Technology, Ireland. He currently leads the HEA PRTLI IV FutureComm project at the TSSG, and has coordinated and worked in a number of EU and Science Foundation Ireland projects. He has published over 140 peer-reviewed papers in conferences and journals, and currently supervises 8 Ph.D. students. His research interests include bio-inspired autonomic network management, security, trust management, wireless networking, queuing theory, optimization methods, and mathematical physics. S. Balasubramaniam  received his Bachelor’s (Electrical and Electronic Engineering) and Ph.D. degrees from the University of Queensland in 1998 and 2005, respectively, and his Masters (Computer and Communication Engineering) degree in 1999 from Queensland University of Technology. He joined the Telecommunication Software and Systems Group (TSSG), Waterford Institute of Technology (WIT), Ireland right after completion of his Ph.D. He is currently the manager for the Bio-inspired Network research unit at the TSSG. Sasitharan has worked in a number of Irish funded projects (e.g. Science Foundation Ireland, PRTLI) and EU projects. His research interests includes bio-inspired future internet, as well as molecular communications.
Uncontrolled Keywords: /dk/atira/pure/subjectarea/asjc/1700/1705
Departments or Groups:
Depositing User: Admin SSL
Date Deposited: 19 Oct 2022 23:02
Last Modified: 21 Jun 2023 18:36
URI: http://repository-testing.wit.ie/id/eprint/3685

Actions (login required)

View Item View Item