Schnorr, in 1987, showed that deterministic polynomial time algorithms can solve the problem for β = 2 O ( n ( log ⁡ log ⁡ n ) 2 / log ⁡ n ) {\displaystyle \beta =2^{O(n(\log \log n)^{2}/\log n)}} .
Клаус Шнорр в 1987 показал, что алгоритмы с детерминированным полиномиальным временем могут решить задачу для β = 2 O ( n ( log ⁡ log ⁡ n ) 2 / log ⁡ n ) {\displaystyle \beta =2^{O(n(\log \log n)^{2}/\log n)}} .