Scientific and pedagogical activity of the department has gained recognition in Ukraine and abroad. Prof. V.N. Redko in 1984 was awarded the Order of Friendship of Peoples. His work in the field of new information technologies was awarded the prize. V.M. Glushkova of the National Academy of Sciences of Ukraine in 1992. In the same year he was elected a corresponding member, and in 2000 – an academician of the National Academy of Sciences of Ukraine. In 2002 he received the honorary title of “Honored Professor of Taras Shevchenko National University of Kyiv.”
In 2003, Professor M.S. Nikitchenko and V.N. Redko became laureates of the State Prize of Ukraine in the field of science and technology.
Textbook “Mathematical Logic and Theory of Algorithms” by M.S. Nikitchenko and S.S. Shkilnyak was awarded in 2010 the Taras Shevchenko Prize of the Taras Shevchenko National University of Kyiv.