Another reason for factorizing V into smaller matrices W and H, is that if one is able to approximately represent the elements of V by significantly less data, then one has to infer some latent structure in the data. |
Другая причина разложения V на меньшие матриуцы W и H заключается в том, что если можно приблизительно представить элементы матрицы V существенно меньшим количеством данных, то можем заключить о некоторой неявной структуре данных. |
As with RSA the security of the system is related to the difficulty of factoring very large numbers. |
Безопасность системы, как и безопасность метода RSA, обусловлена сложностью разложения на множители больших чисел. |
The running times of some methods of factoring a number with q as a prime factor depend partly on the size of the prime factors of q - 1. |
Время работы некоторых методов разложения на множители числа, имеющего q в качестве делителя зависит частично от величины простых делителей q - 1. |
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} -нотация, используемая для оценки, не является верхней границей, так что такое определение не совсем корректно. |
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. |
КПФ входит во множество квантовых алгоритмов, в особенности в алгоритм Шора разложения числа на множители и вычисления дискретного логарифма, в квантовый алгоритм оценки фазы для нахождения собственных чисел унитарного оператора и алгоритмы для нахождения скрытой подгруппы. |