부분 결과서지만 확인
Non-deterministic Quasi-Polynomial Time is Average-Case Hard for ACC CircuitsL. Chen · 2019FOCS 2019 (60th Annual IEEE Symposium on Foundations of Computer Science), 1281–1304쪽 · ECCC TR19-031 (2019)NQP 안에 다항 크기 ACC⁰ 회로로는 평균적으로도 맞히기 어려운 언어가 있음을 보인 논문이다. Murray–Williams 의 최악의 경우 하한을 평균적 경우 하한으로 강화했다. 2-3 의 「알고리즘에서 하한으로」 글이 후속 결과로 인용한다. ECCC 공개본으로 연결한다.
확인:ECCC TR19-031 의 초록까지 확인. 본문을 읽었다는 기록은 없음.원문 주소 (eccc.weizmann.ac.il)이 카드를 붙인 자료 1