First-order methods for conic optimization avoid storing and factorizing a large Hessian matrix and scale to much larger problems than interior point methods, at some cost in accuracy. |
Методы первого порядка для конической оптимизации избегают запоминания и разложения больших матриц Гессе и применимы к существенно большим по размеру задачам, чем методы внутренней точки, за счёт потери в точности. |
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 существенно меньшим количеством данных, то можем заключить о некоторой неявной структуре данных. |
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. |
КПФ входит во множество квантовых алгоритмов, в особенности в алгоритм Шора разложения числа на множители и вычисления дискретного логарифма, в квантовый алгоритм оценки фазы для нахождения собственных чисел унитарного оператора и алгоритмы для нахождения скрытой подгруппы. |