Cliques have also been studied in computer science: the task of finding whether there is a clique of a given size in a graph (the clique problem) is NP-complete, but despite this hardness result, many algorithms for finding cliques have been studied.
Clicile au fost studiate și în informatică: aflarea dacă există o clică de o anumită dimensiune într-un graf (problema clicii) este NP-completă, dar în ciuda acestui rezultat ce relevă dificultatea problemei, s-au studiat mulți algoritmi pentru găsirea de clici.