Hardest problems in complexity - explained by mathematician | Lex Fridman
Lex Clips · 5:48 · Watch on YouTube
이 영상은 SAT가 복잡도 이론에서 중심적인 이유와 PCP 정리 및 유일 게임 추측이 정확한 어려움(exact hardness)을 강건한 근사 어려움(hardness of approximation)으로 바꾸는 방식을 설명합니다.
Lex Clips · 5:48 · Watch on YouTube
이 영상은 SAT가 복잡도 이론에서 중심적인 이유와 PCP 정리 및 유일 게임 추측이 정확한 어려움(exact hardness)을 강건한 근사 어려움(hardness of approximation)으로 바꾸는 방식을 설명합니다.