Only allowed operation may take and and output At the beginning, After then, it can also take the value of the previous step (only one step back) besides . Prove that for any polynomial with integer coefficients, the value of can be computed using this computer after only finite operation.
Lamang ang pinapayagan na operasyon ay maaaring tumagal ng at at output Sa simula, Pagkatapos noon, ito maaari ring kumuha ang halaga ng nakaraang hakbang (isa lamang hakbang sa likod) bukod sa . Patunayan na ang para sa anumang polinomyal sa mga coefficients ng integer, ang halaga ng maaaring computed gumagamit ng computer na ito pagkatapos lamang na may hangganan operasyon.