Unique Games Conjecture에 대한 증거는 무엇입니까?

23

Subhash Khot 의 Unique Games Conjecture 는 복잡한 이론에서 활발한 연구 분야 중 하나입니다.

어떤 증거가 있습니까? 우리는 그것에 대해 어떤 증거를 가지고 있습니까?

cc.complexity-theory  unique-games-conjecture 
— Kaveh
소스
1
몇 가지 참고 자료, 링크 및 이미 보유하고있는 증거를 제공 할 수 있습니까? 그렇지 않으면이 빅리스트 유형 질문을 커뮤니티 위키로 만드십시오.
— András Salamon
커뮤니티 위키 여야한다는 데 동의합니다.
— Moritz
1
말한 바와 같이, 반드시 CW 여야합니다.
— Suresh Venkat
Khot의 멋진 설문 조사에 대한 링크를 주신 Daniel에게 감사드립니다. (Computational Complexity 블로그에서 비교적 오래된 관련 게시물 : blog.computationalcomplexity.org/2010/03/… )
— Kaveh

답변:

당사 사이트를 사용함과 동시에 당사의 쿠키 정책과 개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.