Some polynomial and integer divisibility problems are np-hard (1978)

by D Plaisted
Venue:SIAM Journal on Computing