or fitness for a particular purpose. No warranty may be created or extended by sales representatives, written sales materials or promotional statements for this work. The fact that an organization, website, or product is referred to in this work as a citation and/or potential source of further information does not mean that the publisher and authors endorse the information or services the organization, website, or product may provide or recommendations it may make. This work is sold with the understanding that the publisher is not engaged in rendering professional services. The advice and strategies contained herein may not be suitable for your situation. You should consult with a specialist where appropriate. Further, readers should be aware that websites listed in this work may have changed or disappeared between when this work was written and when it is read. Neither the publisher nor authors shall be liable for any loss of profit or any other commercial damages, including but not limited to special, incidental, consequential, or other damages.
Library of Congress Cataloging‐in‐Publication Data
Names: Babu, Hafiz Md. H., 1966‐ author.
Title: Reversible and DNA computing / Hafiz Md. Hasan Babu, University of
Dhaka, Bangladesh.
Description: First edition. | Hoboken, NJ : John Wiley & Sons, Inc., [2020]
| Includes bibliographical references and index.
Identifiers: LCCN 2020009452 (print) | LCCN 2020009453 (ebook) | ISBN
9781119679424 (hardback) | ISBN 9781119679363 (adobe pdf) | ISBN
9781119679431 (epub)
Subjects: LCSH: Molecular computers.
Classification: LCC QA76.887 .B33 2020 (print) | LCC QA76.887 (ebook) |
DDC 006.3/842–dc23
LC record available at https://lccn.loc.gov/2020009452
LC ebook record available at https://lccn.loc.gov/2020009453
Cover Design: Wiley
Cover Image: Courtesy of Hafiz Babu
To my beloved parents and also to my
beloved wife, daughter, & son, who made
it possible for me to write this book.
About the Author
Dr. Hafiz Md. Hasan Babu is currently working as the pro‐vice‐chancellor of National University, Bangladesh. He is now on deputation from the Department of Computer Science and Engineering, University of Dhaka, Bangladesh. He is also the former chairman of the same department. For his excellent academic and administrative capability, he also served as the professor and founder chairman of the Department of Robotics and Mechatronics Engineering, University of Dhaka, Bangladesh. He served as a World Bank senior consultant and general manager of the Information Technology & Management Information System Departments of Janata Bank Limited, Bangladesh. Dr. Hasan Babu was the World Bank resident information technology expert of the Supreme Court Project Implementation Committee, Supreme Court of Bangladesh. He was also the information technology consultant of Health Economics Unit and Ministry of Health and Family Welfare in the project “SSK (Shasthyo Shurokhsha Karmasuchi) and Social Health Protection Scheme” under the direct supervision and funding of German Financial Cooperation through KfW.
Professor Dr. Hafiz Md. Hasan Babu received his M.Sc. degree in Computer Science and Engineering from the Brno University of Technology, Czech Republic, in 1992 under the Czech Government Scholarship. He obtained the Japanese Government Scholarship to pursue his PhD from the Kyushu Institute of Technology, Japan, in 2000. He also got DAAD (Deutscher Akademischer Austauschdienst) Fellowship from the Federal Republic of Germany.
Professor Dr. Hasan is a very eminent researcher. He was awarded the best paper awards in three reputed international conferences. In recognition of his valuable contributions in the field of Computer Science and Engineering, he received the Bangladesh Academy of Sciences Dr. M O. Ghani Memorial Gold Medal Award for the year 2015, which is one of the most prestigious research awards in Bangladesh. He was also awarded the UGC (University Grants Commission of Bangladesh) Gold Medal Award‐2017 for his outstanding research contributions in computer science and engineering. He has written more than 100 research articles published in reputed international journals (IET Computers & Digital Techniques, IET Circuits and Systems, IEEE Transactions on Instrumentation and Measurement, IEEE Transactions on VLSI Systems, IEEE Transactions on Computers, Elsevier Journal of Microelectronics, Elsevier Journal of Systems Architecture, Springer Journal of Quantum Information Processing etc.) and joined international conferences. According to Google Scholar, Prof. Hasan has already received around 1257 citations with h‐index 16 and i10‐index 30. He is a regular reviewer of reputed international journals and international conferences. He presented invited talks and chaired scientific sessions or worked as a member of the organizing committee or international advisory board in many international conferences held in different countries. For his excellent research record, he has also been appointed as the associate editor of IET Computers and Digital Techniques, published by the Institution of Engineering and Technology of the United Kingdom.
Professor Dr. Hasan was appointed as a member of the prime minister's ICT Task Force Committee, Government of the People's Republic of Bangladesh on recognition of his national and international level contributions in Engineering Sciences. He is currently the president of Bangladesh Computer Society and also the president of Internet Society, Bangladesh chapter. He has been recently appointed as a part-time member of Bangladesh Accreditation Council to ensure the quality of higher education in Bangladesh.
Preface
Reversible computing is called a backward deterministic system such that every state of the system has at most one predecessor. Hence, there is no pair of distinct states that goes to the same state. Reversible computing intends computation using reversible operations i.e., procedures which can be easily and exactly reversed. In technical terms, a reversible computation performs a bijective transformation of its local configuration space. When reversible computing is maintained at the highest levels of computation, the computer architectures, programming languages, and algorithms provide opportunities for interesting applications such as bidirectional debuggers, rollback mechanisms for speculative executions in parallel and distributed systems, and error and intrusion detection techniques. DNA computation emerged about 25 years ago as an exciting new research field at the intersection of computer science, biology, engineering, and mathematics. Although anticipated by Feynman as long ago as the 1950s, the notion of performing computations at a molecular level was only realized in 1994, by Adleman's seminal work on computing with DNA. Since then the field has blossomed rapidly, with significant theoretical and experimental results being reported regularly.
Reversible and DNA Computing has three parts with 31 chapters, covering reversible circuits, fault‐tolerant reversible circuits, and DNA computing. This book focuses on state‐of‐the‐art research on reversible computing, reversible fault tolerance, and DNA‐based reversible circuits with their intended application.
In the first part of the book reversible circuits are illustrated
