P vs. NP and the Computational Complexity Zoo
hackerdashery · 10:44 · Watch on YouTube
P vs. NP는 솔루션을 빠르게 확인할 수 있다는 것이 그것을 빠르게 찾을 방법도 있다는 것을 의미하는지를 묻는 문제이며, 대부분의 연구자들은 답이 아니라고 의심하는데, 이는 스도쿠, 단백질 접힘, 일정 계획 같은 퍼즐들이 왜 똑같이頑고한 어려움을 공유하는지를 설명해 줄 것이다.
hackerdashery · 10:44 · Watch on YouTube
P vs. NP는 솔루션을 빠르게 확인할 수 있다는 것이 그것을 빠르게 찾을 방법도 있다는 것을 의미하는지를 묻는 문제이며, 대부분의 연구자들은 답이 아니라고 의심하는데, 이는 스도쿠, 단백질 접힘, 일정 계획 같은 퍼즐들이 왜 똑같이頑고한 어려움을 공유하는지를 설명해 줄 것이다.