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

문헌 카드

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

부분 결과미확인
An Upper Bound for the Permanent versus Determinant ProblemB. Grenet · 2011원고 (2011)

n×n 퍼머넌트를 크기 2ⁿ − 1 인 행렬의 행렬식으로 쓸 수 있음을 보인 원고다. 퍼머넌트 대 행렬식 문제에서 알려진 상한의 출처로, 2-3 의 GCT 글이 Aaronson 의 2017년 개관(정리 73)을 따라 인용한다. 원고의 주소를 확인하지 못해 링크가 없다.

확인:원고를 열지 못했고 주소도 확인하지 못함. 서지와 내용은 Aaronson 2017 의 참고문헌 목록과 정리 73 으로만 적음.
이 카드를 붙인 자료 1

이 카드를 붙인 자료 1