Faculty

Professor Roy did his Bachelor of Technology in Computer Science and Engineering from West Bengal University and Technology, Kolkata. Then, he obtained his Master of Engineering in Information Technology at the Indian Institute of Engineering Science and Technology, Shibpur. Professor Roy then did his Doctor of Philosophy in Engineering at the Indian Institute of Engineering Science and Technology, Shibpur. After that, Professor Roy pursued a Postdoctoral research fellowship as part of the C3iHub at the Indian Institute of Technology, Kanpur. From January 2023 to December 2023, he was an Assistant Professor at Bennett University, Greater Noida, India.

He is also a Moderator of the Cellular Automata India research group. For community research services, he acts as a co-organiser of the Indian Summer School on Cellular Automata Technology and the Asian Symposium on Cellular Automata Technology. He reviews theoretical computer science journals like the Journal of Cellular Automata and Complex Systems.

Professor Roy's research includes cellular automata, complex systems, and theoretical computer science, with a focus on the effect of perturbation in cellular automata. Currently, he is exploring the broad research question - "Does robust computation exist?" where he tries to solve real computational problems and technological solutions with the effect of noise. With this, he tries to understand the big philosophical question - "Does nature compute?". In particular, he is interested in models which make use of randomness to perform robust computation.

In this doctoral dissertation, he investigated distributed computing on cellular automata with application to societal problems which includes theoretical solutions of distributed computing problems and modeling societal distributed phenomena like riots using cellular automata. In his master's dissertation, he explored the theoretical properties of convergent discrete dynamical systems with the effect of noise.

He has also explored art, patterns, and computation, with a focus on patterns of chaotic systems, and symmetries within them. Professor Roy's computational patterns are exhibited in the Indian School of Logic and its applications, Asian Symposium on Cellular Automata Technology.

Professor Roy's research interest also includes the history and philosophy of computation. In this context, he is one of the co-authors of the book "The Mathematical Artist - A Tribute to John Horton Conway".

Papers in peer-reviewed journals

• Biswanath Sethi, Souvik Roy and Sukanta Das, “Asynchronous Cellular Automata and Pattern Classification” Complexity, Volume 21(S1), 370-386, 2016.
• Souvik Roy and Sukanta Das, “Distributed Mutual Exclusion Problem in Cellular Automata” Journal of cellular automata, Volume 12(6), 493-512, 2017.
• Souvik Roy, Arunima Ray and Sukanta Das, “A cellular automaton that solves distributed spanning tree problem” Journal of Computational Science, Volume 26, 39-54, 2018.
• Biswanath Sethi, Souvik Roy and Sukanta Das, “Convergence of Asynchronous Cellular Automata: Does Size Matter?” Journal of cellular automata, Volume 13(5-6), 527-542, 2018.
• Souvik Roy, “A study on delay-sensitive cellular automata” Physica A: Statistical Mechanics and its Applications, Volume 515, 600-616, 2019.
• Kamalika Bhattacharjee, Nazma Naskar, Souvik Roy and Sukanta Das, “A Survey of Cellular Automata: Types, Dynamics, Non-uniformity and Applications” Natural Computing, Volume 19, 433-461, 2020.
• Souvik Roy and Sukanta Das, “Asynchronous cellular automata that hide someof the configurations during evolution” International Journal of Modern Physics C (World Scientific), Volume 32(4), 2150054, 2021.
• Souvik Roy, Abhik Mukherjee and Sukanta Das, “Elementary Cellular Automata along with delay sensitivity can model communal riot dynamics” Complex Systems, Volume 31(3), 341-361, 2022.
• Souvik Roy, Subrata Paul and Sukanta Das, “Temporally Stochastic Elementary Cellular Automata : classes and dynamics” International Journal of Bifurcation and Chaos (World Scientific), Volume 32(12), 2230029, 2022.
• Souvik Roy and Sukanta Das, “The Clouds in Asynchronous Cellular Automata” Advances in Complex Systems, Volume 25(08), 2250013, 2022.
• Souvik Roy “Asynchronous Cellular Automata as Randomness Enhancer” Journal of Cellular Automata, Volume 17(1-2), 79-97, 2023.
• Souvik Roy, Debopriya Barman and Sukanta Das, “Cellular Automata Machines for Graph Theoretic Problems” Journal of Parallel, Emergent and Distributed Systems, Volume 39(1), 86-105, 2024.
• Souvik Roy, Nazim Fates and Sukanta Das, “Reversibility of Elementary Cellular Automata with fully asynchronous updating: an analysis of the rules with partial recurrence” Theoretical Computer Science, Volume 1011, 114721, 2024.

Books

• Mihir K Chakraborty, Sukanta Das, Shubhasis Bandopadhyay, Kamalika Bhattacharjee, Raju Hazari, Sumit Adak, Souvik Roy, Supreeti Kamilya. “A Journey through the Logic Wonderland”. Indian Institute of Engineering Science and Technology, Shibpur, 2020.
• Sukanta Das, Souvik Roy, Kamalika Bhattacharjee. “The Mathematical Artist: A Tribute to John Horton Conway” Emergence, Complexity and Computing, Springer, 2022.

Papers in Peer-reviewed conferences and workshops

• Biswanath Sethi, Souvik Roy and Sukanta Das, “Experimental study on convergence time of elementary cellular automata under fully asynchronous update” In Proceedings of 19th International Workshop on Cellular Automata and Discrete Complex Systems, AUTOMATA, Germany, September 17-19, 2013.
• Sayan Seal, Prasun Chail, Souvik Roy, Abhik Mukherjee, “Exploring the fractal nature in dynamics of crimes during recent Lok Sabha elections in West Bengal” In Proceedings of 2020 IEEE Calcutta Conference, CALCON, India, February 28-29, 2020.
• Souvik Roy, Sumit Adak, “Asynchronous Cellular Automata as Randomness Enhancer” In Proceedings of Asian Symposium on Cellular Automata Technology, 2022, ASCAT, India, 2022.
• Souvik Roy, Milan Mukherjee, Priyadarsini Sinha, Sukanta Das, Subhasis Bandopadhyay, Abhik Mukherjee, “Can social media represent an emerging event – case study on Indian citizenship debate” In Proceedings of 2022 IEEE Calcutta Conference, CALCON, India, 2022.
• Subrata Paul, Souvik Roy and Sukanta Das, “Pattern Classification with Temporally Stochastic Cellular Automata” In Proceedings of 29 th International Workshop on Cellular Automata and Discrete Complex Systems, AUTOMATA, Trieste, Italy, August 30 - September 1, 2023.
• Souvik Roy, “Effect of Delay Sensitivity in Life and Extended Life” In Cellular Automata Technology, ASCAT 2024, Communications in Computer and Information Science, vol 2021. Springer, Cham, 2024.
• Souvik Roy, Subrata Paul, and Sumit Adak, “A Note on α-Asynchronous Life-Like Cellular Automat” In Cellular Automata Technology, ASCAT 2024, Communications in Computer and Information Science, vol 2021. Springer, Cham, 2024.
• Souvik Roy, Virendra K Gautam and Sukanta Das, “A Note on Skew-Asynchronous Cellular Automata” In Proceedings of 30 th International Workshop on Cellular Automata and Discrete Complex Systems, AUTOMATA 2024, Durham, England, July 22-24, 2024.
• Souvik Roy, Harsh Modi, Rahil Patel and Sumit Adak, “Are some family members harmful? – a study on Diploid Cellular Automata” In Proceedings of 16 th International Conference on Cellular Automata for Research and Industry, ACRI 2024, University of Florence, Italy, 9-11 September, 2024.

• Indian Summer School on Cellular Automata 2022 - An Internship on Cellular Automata: Theory and Applications 23-May-2022 to 22-July-2022. Role: Teacher.
• Indian Summer School on Cellular Automata 2021 - An Internship on Cellular Automata: Theory and Applications 15-June-2021 to 01-Aug-2021. Role: Teacher.
• Compiler Construction, January – May, 2023 (even), Bennett University, India.
• Automata Theory and computability, July – December, 2023 (odd), Bennett University, India.