Non-Uniform Cellular Automata (Emergence, Complexity and Computation, 49)

This book covers the major theories of non-uniform cellular automata that have been developed during the last four decades. The non-uniform cellular automata started their journey as an effective tool of generating pseudo-random numbers in hardware. Over the years, they have flourished in different directions and the theories, related to reversibility, number conservation, maximality, cycle structure, convergence, chaos, etc. have been developed. The theories are presented, in this book, followed by the examples with pointers to the applications for better understanding. The readers can discover new application areas where the theories, provided in this book, are suitable. A few open problems are also included to trigger a reader to undertake research on non-uniform cellular automata to address the problems. The content of this book also meets the needs of undergraduate and graduate students who opted for the course on cellular automata.

Sukanta Das received his Bachelor’s degree in Computer Science and Technology in 2000 from Kalyani Govt. Engineering College and Master’s and Ph.D. degrees in 2002 and 2007, respectively, in Computer Science and Technology from Indian Institute of Engineering Science and Technology, Shibpur (formerly known as Bengal Engineering and Science University, Shibpur). He started his research life as an explorer of non-uniform cellular automata and has been continuing the research till now. His other research interests include asynchronous cellular automata, logic, and democracy and computation. Presently, he is a faculty member in the Department of Information Technology, Indian Institute of Engineering Science and Technology, Shibpur.

Biplab K Sikdar received the Bachelor of Science (Hons) degree in Physics from Presidency College, Calcutta University, India, and both the Bachelor and Master of Technology degrees in Computer Science and Engineering from Calcutta University. He received Ph.D. from Bengal Engineering College (Deemed University), presently known as Indian Institute of Engineering Science and Technology, Shibpur, West Bengal, India. He was the faculty member of Computer Science and Engineering in North Eastern Regional Institute of Science and Technology, India, and in University of North Bengal, India. Presently, he is a professor in the Department of Computer Science and Technology, Indian Institute of Engineering Science and Technology, Shibpur. He leads a working group on futuristic computing that also includes research on cellular automata and in-memory computing architecture.