What P vs NP is actually about
Polylog · 17:57 · Watch on YouTube
P vs NP는 궁극적으로 효율적인 알고리즘을 역으로 실행할 수 있는지에 대한 문제이다 — SAT가 다항 시간에 풀릴 수 있다면, 효율적으로 검증 가능한 모든 문제는 검증기를 역으로 실행함으로써 효율적으로 풀 수 있다.
Polylog · 17:57 · Watch on YouTube
P vs NP는 궁극적으로 효율적인 알고리즘을 역으로 실행할 수 있는지에 대한 문제이다 — SAT가 다항 시간에 풀릴 수 있다면, 효율적으로 검증 가능한 모든 문제는 검증기를 역으로 실행함으로써 효율적으로 풀 수 있다.