개관원문 확인
Completeness classes in algebraic complexity theoryPeter Bürgisser · 2024arXiv:2406.06217 (2024년 6월 제출)Valiant 의 1979년 논문이 연 대수적 완전성 클래스 이론을 정리한 개관이다. 서론이 Valiant 의 논문이 한 일과, VP ≠ VNP 추측이 비균일한 P ≠ NP 와 어떤 관계인지를 설명한다. 1-1 의 「여러 얼굴」 글이 인용한다. arXiv 공개본으로 연결한다.
확인:arXiv 공개본의 서론을 읽음.