제곧내야 꺼무위키 보니까 A : n개의 수 정렬하는 문제 B : 중간값 계산 문제 이렇게 예시 들어서 하는데 이건 적절하지 않은거같음 1. 귀납법으로 증명하려면 엄청나게 많은 예시가 더 필요하다. 2. B가 A와 난이도가 같다 가 증명이 안됨 P.S 애초에 문제가 귀납법으로 증명할 수 없는 거 아닌가??
https://wkdtjsgur100.github.io/P-NP/
Reduction
귀납법으로 증명한다는게 무슨 소리인지 모르겠는데