부분 결과서지만 확인
On the constant-depth complexity of k-cliqueBenjamin Rossman · 2008STOC 2008 (Proceedings of the 40th Annual ACM Symposium on Theory of Computing), 721–730쪽k-클릭 문제를 푸는 상수 깊이 회로의 크기에 n 의 k 에 비례하는 거듭제곱 하한을 준 논문으로 널리 인용된다. 고정된 k 에 대해 전수 탐색(n^k 정도)이 상수 깊이 회로에서는 본질적으로 피할 수 없음을 보인 결과로 알려져 있다. NP-완전 문제의 매개변수 판에서 얻은 무조건적 하한의 예로 든다.
확인:Crossref 의 DOI 등록 기록으로 제목·저자·학회·쪽을 확인했다(본문은 열지 못함).