| [ QuizWit ] in KIDS 글 쓴 이(By): pomp (PUZZLIST) 날 짜 (Date): 2006년 3월 6일 월요일 오후 09시 40분 48초 제 목(Title): A를 B로 바꾸어 풀면.... 어느 분이 알고리듬에 대한 책을 쓴다면서 한 부탁이라는데, 몇 다리 거쳐 저에게 숙제로 떨어졌습니다. -_- "문제 A를 푸는 대신 문제 B를 풀면 된다"에 해당하는 두 문제 A와 B가 필요합니다. 두 문제가 전혀 상관 없어 보이면 더 좋겠답니다. 그냥 NP 문제 하나 골라서, Cook 문제로 바꾸면 안 되겠냐고 했더니 그건 문제가 너무 어렵다나요. -_- 너무 어렵지 않으면서 전혀 달라 보이는 두 문제가 서로 긴밀한 관계를 이루고 있는 게 뭐가 있을까요? |