For instance, Archimedes' cattle problem may be solved using a Pell equation, the fundamental solution of which has 206545 digits if written out explicitly.
Vendar to ni algoritem v polinomskem času, ker je lahko število števk v rešitvi veliko do √"n", kar je veliko več kot polinom v številu števk vhodne vrednosti "n".