HYPSVC.com
  1. P vs NP 문제 풀기
  2. 4. 부록
  3. 4-1 참고문헌 카드
  4. Geometric Complexity Theory II: Towards Explicit Obstructions for Embeddings among Class Varieties
4-1

문헌 카드

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

접근서지만 확인
Geometric Complexity Theory II: Towards Explicit Obstructions for Embeddings among Class VarietiesKetan D. Mulmuley, Milind Sohoni · 2008SIAM Journal on Computing 38(3), 1175–1206쪽 (2008)

GCT 첫 논문(mulmuley-sohoni-2001)을 이어, 하한 문제를 「복잡도 클래스에 딸린 대수다양체 사이에 매장이 없음을 보여 주는 방해물이 있다」는 존재 문제로 바꾼 논문이다. 「없음」을 증명하는 문제를 「있음」을 증명하는 문제로 뒤집는 것이 GCT 의 핵심 발상이며, 그 방해물을 표현론으로 찾자는 계획이 여기서 구체화된다. GCT 의 원전을 순서대로 인용하려는 글에 필요하다.

확인:Crossref 의 DOI 등록 기록으로 제목·저자·권호·쪽을 확인하고 같은 기록의 초록을 읽었다.

이 카드를 붙인 자료 0

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