reduction1 NP-Complete Problems (2) Reference Algorithms (Sanjoy Dasgupta) Contents The reductions (치환) NP-Complete Problems (1) 이전 포스팅에 이어서 계속 진행해보도록 하겠습니다. 열심히 공부해봤으나... ㅠ 부족한 머리로 아직 완전히 이해를 하진 못해서 설명에 부족한 부분이 많습니다. 이점 유의하시고... 혹시 덧붙이고 싶은 내용이나 정정해야할 부분이 있다면 언제든지 댓글로 남겨주세요 ! The Reductions 이전 포스팅에서 다루었던 문제들이 위의 그림처럼 서로 치환될 수 있음을 살펴볼 예정입니다. 결과적으로 이들은 모두 NP-Complete 입니다. 위 그림에서의 치환들을 살펴보기 전에 먼저 두 가지 버전의 루드라타 문제들을 서로 연관지어 보도록 하겠습니다... 2022. 4. 25. 이전 1 다음
