부분 결과원문 확인
Computational limitations of small-depth circuitsJ. Håstad · 1987MIT 박사학위 논문 (제목·연도는 영어 위키백과 「Switching lemma」 문서의 참고문헌 표기를 따름)상수 깊이 회로의 한계를 다룬 Håstad 의 MIT 박사학위 논문이다. 1장이 Furst–Saxe–Sipser·Ajtai·Yao 의 하한과 그 내력, 전환 보조정리, 깊이 k 하한과 맞먹는 상한을 정리한다. 2-4 의 PARITY ∉ AC⁰ 글이 열지 못한 원 논문들 대신 이 공개본으로 내용을 확인했다. 저자 누리집의 공개본으로 연결한다.
확인:저자 공개본을 열어 1장을 읽음.원문 주소 (www.csc.kth.se)이 카드를 붙인 자료 1