부분 결과서지만 확인
Separating the Polynomial-Time Hierarchy by OraclesA. C.-C. Yao · 1985FOCS 1985 (26th Annual Symposium on Foundations of Computer Science), 1–10쪽Furst–Saxe–Sipser 와 Ajtai 의 패리티 하한을 지수 크기로 끌어올린 논문이다. Håstad 가 이듬해 이를 거의 최적의 하한으로 다듬었다. 2-1 의 연표와 2-4 의 PARITY ∉ AC⁰ 글이 인용한다.
확인:게시자 누리집이 자동 접속을 막아 원문을 열지 못함. 서지는 Crossref 의 DOI 등록 기록으로, 내용은 Håstad 학위 논문 1장과 Williams 2014 서론으로 확인.