Igor Potapov

Igor Potapov is a Professor in the Department of Computer Science within the University of Liverpool and a Leader of the Algorithms, Computational  Complexity Theory and Optimisation Group. His research covers a wide spectrum of Theoretical Computer Science, including automata and formal language theory, reachability problems in infinite state systems, computational problems in matrix semigroups and design of efficient sequential/parallel/distributed algorithms. He is a full member of the EPSRC College. His research was funded by EPSRC, Royal Academy of Engineering, Royal Society, London Mathematical Society, Leverhulme Trust. At the moment he is a Co-Investigator in the EPSRC Centre for Topological Data Analysis (2018-2023) and on the £10M Leverhulme Centre in Material Design project (2016-2026) focusing on the design of revolutionary algorithmic methods for finding low energy atomic structures to obtain new materials. He served as a PC Chair at MFCS2018, DLT2015 and several RP conferences. He has over 90 peer-reviewed conference or journal publications in a synergy of traditional mathematical fields of study with algorithms and the theory of computation. He successfully supervised several postdocs and graduated 5 PhD students. Currently he supervises 5 PhD students working on theoretical and applied problems in computer science and mathematics.

Discover more members from

University of Liverpool