integer factorization oor Spaans

integer factorization

naamwoord

prime factorization

Vertalings in die woordeboek Engels - Spaans

Factorización de enteros

mathematical technique

voorbeelde

This asymmetry is analogous to the one between integer factorization and integer multiplication.
Esta asimetría es análoga a la que ocurre entre la factorización de enteros y la multiplicación de enteros.

(A similar “Rule of 72” uses 72 instead of 70, because 72 has more integer factors.) 24.
(“La regla del 72” es similar, pero usa 72 en lugar de 70 porque 72 tiene más factores enteros). 24.

Pollard's p − 1 algorithm is a number theoretic integer factorization algorithm, invented by John Pollard in 1974.
El algoritmo p − 1 de Pollard es un algoritmo de factorización de enteros en teoría de números, inventado por John Pollard en 1974.

It's a quantum algorithm used for integer factorization.
Es un algoritmo cuántico utilizado para factorizar enteros

"Thus we need to try only the integer factors of a"" as possible rational roots of pCA)."
Así, uno sólo debe verificar los factores enteros de an como posibles raíces racionales de f (λ).

Recall that a prime number is a positive integer whose only positive integer factors are 1 and itself.
Recuerde que un número primo es un entero positivo cuyos únicos factores enteros positivos son 1 y él mismo.

The best known problem in the field is integer factorization.
El ejemplo más conocido es la factorización de enteros.

It is not known exactly which complexity classes contain the decision version of the integer factorization problem.
No se conoce exactamente cuales clases de complejidad contienen el problema de factorización de enteros.

Recall that an integer greater than 1 is prime if its only positive integer factors are itself and 1.
Recuerde que un entero mayor que 1 es primo si sus únicos factores enteros positivos son el mismo y 1.

Elliptic curve cryptography Elliptic curves over finite fields are used in some cryptographic applications as well as for integer factorization.
Las curvas elípticas sobre cuerpos finitos se usan en algunas aplicaciones en criptografía así como en la factorización de enteros.

Hardware from other vendors often used sample rates as high as 8192 Hz, often integer factors of video clock signals.
El hardware de otros fabricantes usaban frecuencias de muestreo mayores a 8192 Hz, comúnmente múltiplos enteros de las señales de reloj de video.

Shanks's square forms factorization is a method for integer factorization devised by Daniel Shanks as an improvement on Fermat's factorization method.
La factorización de formas cuadradas de Shanks es un método para factorizar enteros inventado por Daniel Shanks como una mejora del método de factorización de Fermat.

That would be a very surprising result, and therefore integer factorization is widely suspected to be outside both of those classes.
Ese sería un resultado muy sorprendente, y por ello se sospecha ampliamente que la factorización de enteros se encuentra fuera de ambas.

In computational number theory, Williams's p + 1 algorithm is an integer factorization algorithm, one of the family of algebraic-group factorisation algorithms.
En teoría de números computacional, el algoritmo p + 1 de Williams es un algoritmo de factorización de enteros, uno de la familia de algoritmos de factorización de grupos algebraicos.

Then p is an integer factor of the constant term a0 and s is an integer factor of the leading coefficient an.
Entonces, p es un factor entero del término constante a0 y s es un factor entero del primer coeficiente an.

In 1979, Rabin invented the Rabin cryptosystem, the first asymmetric cryptosystem whose security was proved equivalent to the intractability of integer factorization.
En 1979, Rabin inventó el criptosistema Rabin, que fue el primer criptosistema asimétrico cuya seguridad se pudo probar equivalente a la factorización de enteros, un problema intratable computacionalmente.

All possible combinations of integer factors can be tested for validity, and each valid one can be factored out using polynomial long division.
Todas las posibles combinaciones de factores enteros pueden ser verificadas, y cada combinación válida puede ser factorizada usando la división polinomial.

Just as there are no proofs that integer factorization is computationally difficult, there are also no proofs that the RSA problem is similarly difficult.
Así como no hay pruebas de que la factorización de enteros sea computacionalmente difícil, tampoco la hay de que el problema RSA no lo sea.

The quadratic sieve algorithm (QS) is an integer factorization algorithm and, in practice, the second fastest method known (after the general number field sieve).
El algoritmo de criba cuadrática (QS del inglés quadratic sieve), es un algoritmo de factorización de enteros y, en la práctica, el segundo método más rápido conocido (después de la criba general del cuerpo de números).

These methods are not used for computer computations because they use integer factorization, which at the moment has a much higher complexity than polynomial factorization.
Estos métodos no se utilizan para los cálculos por ordenador, ya que utilizan la factorización sobre enteros , que tiene una complejidad mucho mayor que la factorización polinómica.

The Cunningham project endeavours to document the integer factorizations of (among other numbers) the repunits to base 2, 3, 5, 6, 7, 10, 11, and 12.
El Proyecto de Cunningham es un esfuerzo por documentar las factorizaciones de (entre otros números) los repitunos en base 2, 3, 5, 6, 7, 10, 11, y 12.

The Lenstra elliptic-curve factorization or the elliptic-curve factorization method (ECM) is a fast, sub-exponential running time, algorithm for integer factorization, which employs elliptic curves.
La factorización de curva elíptica de Lenstra o método de factorización de curva elíptica ( del inglés elliptic curve factorization method, ECM) es un rápido algoritmo de tiempo de ejecución sub-exponencial para la factorización de enteros que emplea curvas elípticas.

Pollard's rho algorithm for logarithms is an algorithm introduced by John Pollard in 1978 to solve the discrete logarithm problem, analogous to Pollard's rho algorithm to solve the integer factorization problem.
El algoritmo rho de Pollard para el logaritmo discreto es un algoritmo publicado por el matemático John Pollard en 1978 que permite resolver el problema del logaritmo discreto en cualquier grupo.

Here x and y are ordinary integers, whereas the factors are algebraic integers in the cyclotomic field Q(ζn).
Aquí x e y son enteros ordinarios, y donde los factores son enteros algebraicos en el cuerpo ciclotómico Q(ζn).

However the Rabin cryptosystem has the advantage that the problem on which it relies has been proven to be as hard as integer factorization, which is not currently known to be true of the RSA problem.
Sin embargo, la ventaja del criptosistema de Rabin es que se ha demostrado que la complejidad del problema en el que se basa es tan duro como la factorización de enteros, cosa que se desconoce si es cierto en el caso del RSA simple.