HYPSVC.com
  1. P vs NP 문제 풀기
  2. 4. 부록
  3. 4-1 참고문헌 카드
  4. A Quadratic Bound for the Determinant and Permanent Problem
4-1

문헌 카드

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

부분 결과서지만 확인
A Quadratic Bound for the Determinant and Permanent ProblemT. Mignon, N. Ressayre · 2004International Mathematics Research Notices 2004(79), 4241–4253쪽

n×n 퍼머넌트를 행렬식으로 쓰려면 크기가 n²/2 이상인 행렬이 필요함을 보인 논문이다. 퍼머넌트 대 행렬식 문제에서 알려진 하한의 출처로, 2-3 의 GCT 글이 인용한다.

확인:원문은 확인하지 못함. 서지는 DOI 등록 기록으로, 내용은 Aaronson 2017 정리 74 로 확인.

이 카드를 붙인 자료 1