HYPSVC.com
  1. P vs NP 문제 풀기
  2. 4. 부록
  3. 4-1 참고문헌 카드
  4. On the method of approximations
4-1

문헌 카드

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

부분 결과서지만 확인
On the method of approximationsA. A. Razborov · 1989STOC 1989 (Proceedings of the 21st Annual ACM Symposium on Theory of Computing), 167–176쪽

근사 방법이 NOT 게이트를 허용한 일반 회로에는 통하기 어렵다는 것을 보인 논문이다. 단조 회로 하한의 방법을 일반 회로로 넓히기 어려운 까닭을, 그 방법을 만든 저자 자신이 밝혔다. 2-4 의 단조 회로 하한 글이 인용한다.

확인:게시자 누리집이 자동 접속을 막아 원문을 열지 못함. 서지는 Crossref 의 DOI 등록 기록으로, 내용은 Fortnow 2009 §4.2 등으로 확인.

이 카드를 붙인 자료 1