Polynomially Complete Problems in the Logic of Automated Discovery