HYPSVC.com
  1. P vs NP 문제 풀기
  2. 4. 부록
  3. 4-1 참고문헌 카드
  4. Superpolynomial Lower Bounds Against Low-Depth Algebraic Circuits
4-1

문헌 카드

이 문헌의 서지와, 이 카드를 붙인 자료입니다.

부분 결과서지만 확인
Superpolynomial Lower Bounds Against Low-Depth Algebraic CircuitsNutan Limaye, Srikanth Srinivasan, Sébastien Tavenas · 2021FOCS 2021 (62nd Annual IEEE Symposium on Foundations of Computer Science), 804–814쪽 (IEEE 등록 연월은 2022년 2월) · 학술지판 Journal of the ACM 72(4), 2025 (같은 제목 · 논문별 쪽 1–35)

표수가 0 이거나 큰 모든 체 위에서, 깊이가 상수인 일반 대수 회로에 대한 첫 초다항 크기 하한을 증명한 논문이다. 불 회로에서는 1980년대에 얻은 상수 깊이 하한을 대수 회로에서는 이때 처음 얻었다. 작은 유한체 위를 빼면 깊이 3 회로조차 초다항 하한이 없던 상황을 바꾼 결과로, 대수적 접근의 최근 진전을 적으려는 글이 인용한다.

확인:학회판과 학술지판(DOI 10.1145/3734215) 모두 Crossref 등록 기록으로 확인하고 학술지판 기록의 초록을 읽었다.

이 카드를 붙인 자료 0

아직 이 카드를 붙인 자료가 없습니다.