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.
Pracovníci katedry sa zúčastňujú na tvorbe konkrétnych softwarových produktov.
Katedra má rozsiahlu spoluprácu so zahraničnými univerzitami. Je spoluorganizátorom významných medzinárodných konferencií (MFCS, SOFSEM) a je sídlom sekretariátu Slovenskej informatickej spoločnosti.
Katedra garantuje bakalársky, magisterský a doktorandský študijný program Informatika.