부분 결과원문 확인
3.1n − o(n) Circuit Lower Bounds for Explicit FunctionsJ. Li, T. Yang · 2022STOC 2022 (Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing), 1180–1193쪽 · ECCC TR21-023 (2021)구체적인 함수에 대한 일반 회로 하한을 3.1n − o(n) 으로 올린 논문이다. 2-3 의 글들이 일반 회로 하한의 현황으로 드는 값이며, 하한이 여전히 선형 수준임을 보여 준다. 초록은 크기 10n 인 회로로 계산되지 않는 구체적인 함수가 있는지조차 모른다고 적는다. ECCC 공개본으로 연결한다.
확인:ECCC TR21-023 공개본의 초록과 서론을 읽음.원문 주소 (eccc.weizmann.ac.il)이 카드를 붙인 자료 2