My opinion is that it cannot, due to the unbounded nature of NP problems[0]. Regarding sudoku specifically, the question is a bit more nuanced (as described here[1]).
As for the NP nature of sudoko in its general form, a short but very informative description can be found here[2].