Vedeckovýskumná práca na katedre je zameraná na teoretickú informatiku, diskrétnu matematiku a niektoré aspekty programových systémov. Skúmajú sa otázky modelov výpočtov, výpočtovej zložitosti, problematika paralelných a distribuovaných výpočtov, sietí, informačných a operačných systémov, informačnej bezpečnosti, metódy tvorby a analýzy kryptosystémov a elektronického obchodu. V oblasti diskrétnej matematiky sa výskum orientuje na problémy vnárania grafov, farbenia grafov a náhodných grafov.