| For example, Shor's algorithm can factor an integer N in polynomial time, while the best-known factoring classic algorithm, the general number field sieve, operates in sub-exponential time. | Например, алгоритм Шора может разложить целое число N за полиномиальное время, в то время как наиболее эффективный факторизующий классический алгоритм, общий метод решета числового поля, работает за субэкспоненциальное время. |
| The principle of the number field sieve (both special and general) can be understood as an improvement to the simpler rational sieve or quadratic sieve. | Метод решета числового поля (как специальный, так и общий) можно представить как усовершенствование более простого метода - метода рационального решета, либо метода квадратичного решета. |