On an undecidable problem related to difference equations with parameters

Linear difference equations with polynomial coefficients depending on parameters are considered. It is proved that the problem of existence of numerical values of parameters for which the given equation has a polynomial solution (alternatively, a solution given by a rational function) is undecidable (similar to the undecidability of the same problem in the differential case proved by J.-A. Weil).