| Euler's factorization method is a technique for factoring a number by writing it as a sum of two squares in two different ways. |
Метод разложения Эйлера - это техника факторизации числа путём записи его в виде суммы двух квадратов двумя разными путями. |
| He developed a variety of mechanical and electro-mechanical factoring and computational devices, such as the Lehmer sieve, built with his son Derrick Henry Lehmer. |
Разработал ряд механических и электромеханических вычислительных устройств и устройств для разложения на множители, таких как сито Лемера, построенное вместе с его сыном Дерриком Норманом Лемером. |
| However, for the integer factoring and discrete logarithm algorithms that L-notation is commonly used for, the running time is not an upper bound, so this definition is not preferred. |
Однако, для разложения целого числа и дискретного логарифмирования L {\displaystyle L} -нотация, используемая для оценки, не является верхней границей, так что такое определение не совсем корректно. |
| This restricted applicability has made Euler's factorization method disfavoured for computer factoring algorithms, since any user attempting to factor a random integer is unlikely to know whether Euler's method can actually be applied to the integer in question. |
Это ограничение сделало метод разложения Эйлера нежелательным для алгоритмов разложения на компьютере, поскольку любой пользователь, пытающийся применить метод к случайному числу, вряд ли знает, будет ли метод Эйлера применим к этому числу. |
| The quantum Fourier transform is a part of many quantum algorithms, notably Shor's algorithm for factoring and computing the discrete logarithm, the quantum phase estimation algorithm for estimating the eigenvalues of a unitary operator, and algorithms for the hidden subgroup problem. |
КПФ входит во множество квантовых алгоритмов, в особенности в алгоритм Шора разложения числа на множители и вычисления дискретного логарифма, в квантовый алгоритм оценки фазы для нахождения собственных чисел унитарного оператора и алгоритмы для нахождения скрытой подгруппы. |