Krishnamoorthy Dinesh


Hello ! I am an Assistant Professor in the Computer Science and Engineering department of Indian Institute of Technology Palakkad.

Prior to joining IIT Palakkad, I was a Post Doctoral Fellow at the Institute of Theoretical Computer Science and Communications (2019-2021) of The Chinese University of Hong Kong working with Andrej Bogdanov. Before joining CUHK, I was a visiting student at the Faculty of Computer Science, Technion - Israel Institute of Technology hosted by Yuval Filmus.

I completed my doctoral degree from the Dept. of Computer Science and Engineering, IIT Madras (2013-2019) advised by Jayalal Sarma. I completed my masters degree from CSE, IIT Madras (2011-2013) advised by Jayalal. Earlier, I did my undergraduate degree at the Dept. of CSE, NIT Calicut (2007-2011) under K Muralikrishnan


Regular courses

(Jan-May 2024) CS5616 Computational Complexity
(Jan-May 2024) CS5638 Quantum Computing (co-taught with Srimanta Bhattacharya)

(Aug-Nov 2023) CS5017/CS3050 Theory of Computation
(Aug-Nov 2023) CS3110 Operating Systems Lab (co-taught with Jasine Babu)

(Jan-May 2023) CS5616 Computational Complexity
(Jan-May 2023) CS2180 Artificial Intelligence Lab (co-taught with Krithika R)

(Aug-Nov 2022) CS5017/CS3050 Theory of Computation
(Aug-Nov 2022) CS5107 Programming Lab (co-taught with Deepak R)

(Jan-May 2022) CS5616 Computational Complexity
(Mar-Jun 2022) CS1020 Introduction to Programming (lab)

Contact/Reading courses

(Aug-Nov 2022 Reading) CS6601 Advanced Computational Complexity
(Jun-Jul 2022 Contact) CS1020 Introduction to Programming (contact mode)

For courses handled as teaching assistant, see this page.

Research Interests

Circuit Complexity Theory, Complexity measures on Boolean Functions

Research Work [arXiv][DBLP]

Photo of Dinesh

Selected Talks

Students (Masters and Research scholars)

Students (Undergraduate)


Email: kdinesh (at) iitpkd (dot) ac (dot) in


Teaching Assistance, Theoreticians from CREC/NITC.