HYPSVC.com
  1. P vs NP 문제 풀기
  2. 4. 부록
  3. 4-1 참고문헌 카드
  4. Arithmetic Circuits: A Chasm at Depth Four
4-1

문헌 카드

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

부분 결과서지만 확인
Arithmetic Circuits: A Chasm at Depth FourManindra Agrawal, V. Vinay · 2008FOCS 2008 (49th Annual IEEE Symposium on Foundations of Computer Science), 67–75쪽

일반 대수 회로를 깊이 4 인 회로로 그리 크지 않게 바꿀 수 있어, 깊이 4 회로의 충분히 강한 하한이 일반 하한을 뜻함을 보인 논문으로 널리 인용된다. 퍼머넌트 대 행렬식(VP 대 VNP) 문제를 아주 얕은 회로의 문제로 줄인 결과다. 2-3 의 대수적 접근에서 「깊이 축소」 계열 연구의 출발점으로 인용하며, 깊이 3 판은 gkks-2013 이다.

확인:Crossref 의 DOI 등록 기록으로 제목·저자·학회·쪽을 확인했다(본문은 열지 못함).

이 카드를 붙인 자료 0

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