정답 4번은 NP 문제와 관련된 설명으로, NP 문제는 검증이 다항 시간에 가능하지만 해결하는 데는 그렇지 않은 문제들을 포함합니다. 이와 반대되는 P 문제는 모든 해를 다항 시간 내에 찾을 수 있습니다. 따라서 4번의 내용은 올바른 설명이 아닙니다.