The computational difficulty of the clique problem has led it to be used to prove several lower bounds in circuit complexity.
Dificultatea computațională a problemei clicii a făcut ca ea să fie folosită la demonstrarea mai multor limite inferioare în complexitatea circuitelor⁠(d).