Пусть задано число

.
Будем говорить, что число

, тогда и только тогда, если

. Из определения,

.
Пусть на компакте
![$x\in[t,t^2]$ $x\in[t,t^2]$](https://dxdy-02.korotkov.co.uk/f/5/8/6/5865ee9f93579de409a8b9d22a4fcba382.png)
задано уравнение вида

, где

.
Требуется найти множество всех близко целочисленных решений уравнения алгоритмом в котором количество операций не превосходит некий полином

.
Близко целочисленным решением будем считать, такую пару чисел

, если существует уравнение

, где
![$a_\alpha \in[a-\alpha,a+\alpha], b_\beta \in[b-\beta,b+\beta]$ $a_\alpha \in[a-\alpha,a+\alpha], b_\beta \in[b-\beta,b+\beta]$](https://dxdy-04.korotkov.co.uk/f/7/2/d/72de86365d93b181079d4ed41364ba0882.png)
, где

, для которого пара чисел является решением.

заданы.
Заранее спасибо!