Si este problema está en NC, todo problema de P también estaría en NC.