NC1-완전성
로그 깊이의 회로로 해결 가능한 문제군 중 가장 어려운 부류를 의미한다. 순차적인 계산이 필수적인 문제들이 여기에 속하며, 고정된 층을 가진 Transformer 모델이 중간 단계 없이 한 번에 풀기 어렵다는 이론적 근거가 된다.