| Property |
Value |
| dbo:abstract
|
- La factorización de formas cuadradas de Shanks es un método para factorizar enteros inventado por como una mejora del método de factorización de Fermat. El éxito del método depende de encontrar números enteros e tales que , donde es el entero a ser factorizado. Una mejora (indicada por ) es buscar enteros e tales que . Encontrando un par adecuado no se garantiza una factorización de , pero esto implica que es un factor de , y hay una buena posibilidad de que los divisores primos de estén distribuidos entre esos dos factores, así que el cálculo del máximo común divisor de y dará un factor no trivial de . Un algoritmo práctico para encontrar pares que satisfagan fue desarrollado por Shanks, que lo llamó Factorización de formas cuadradas (en inglés Square Forms Factorization o SQUFOF). El algoritmo puede ser expresado en términos de fracciones continuas, o en términos de formas cuadráticas. A pesar de que ahora existen métodos de factorización más eficientes disponibles, SQUFOF tiene la ventaja de que es lo suficientemente pequeño para ser implementado en una calculadora programable. (es)
- La factorización de formas cuadradas de Shanks es un método para factorizar enteros inventado por como una mejora del método de factorización de Fermat. El éxito del método depende de encontrar números enteros e tales que , donde es el entero a ser factorizado. Una mejora (indicada por ) es buscar enteros e tales que . Encontrando un par adecuado no se garantiza una factorización de , pero esto implica que es un factor de , y hay una buena posibilidad de que los divisores primos de estén distribuidos entre esos dos factores, así que el cálculo del máximo común divisor de y dará un factor no trivial de . Un algoritmo práctico para encontrar pares que satisfagan fue desarrollado por Shanks, que lo llamó Factorización de formas cuadradas (en inglés Square Forms Factorization o SQUFOF). El algoritmo puede ser expresado en términos de fracciones continuas, o en términos de formas cuadráticas. A pesar de que ahora existen métodos de factorización más eficientes disponibles, SQUFOF tiene la ventaja de que es lo suficientemente pequeño para ser implementado en una calculadora programable. (es)
|
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
| |
| dbo:wikiPageRevisionID
| |
| prop-es:apellidos
| |
| prop-es:autor
|
- D. A. Buell (es)
- D. M. Bressoud (es)
- D. A. Buell (es)
- D. M. Bressoud (es)
|
| prop-es:año
|
- 1989 (xsd:integer)
- 1994 (xsd:integer)
|
| prop-es:edición
| |
| prop-es:editorial
|
- Springer-Verlag (es)
- Birkhauser (es)
- Springer-Verlag (es)
- Birkhauser (es)
|
| prop-es:enlaceautor
|
- David Bressoud (es)
- Hans Riesel (es)
- David Bressoud (es)
- Hans Riesel (es)
|
| prop-es:isbn
| |
| prop-es:nombre
| |
| prop-es:título
|
- Prime numbers and computer methods for factorization (es)
- Binary Quadratic Forms (es)
- Factorisation and Primality Testing (es)
- Prime numbers and computer methods for factorization (es)
- Binary Quadratic Forms (es)
- Factorisation and Primality Testing (es)
|
| prop-es:url
| |
| dct:subject
| |
| rdfs:comment
|
- La factorización de formas cuadradas de Shanks es un método para factorizar enteros inventado por como una mejora del método de factorización de Fermat. El éxito del método depende de encontrar números enteros e tales que , donde es el entero a ser factorizado. Una mejora (indicada por ) es buscar enteros e tales que . Encontrando un par adecuado no se garantiza una factorización de , pero esto implica que es un factor de , y hay una buena posibilidad de que los divisores primos de estén distribuidos entre esos dos factores, así que el cálculo del máximo común divisor de y dará un factor no trivial de . (es)
- La factorización de formas cuadradas de Shanks es un método para factorizar enteros inventado por como una mejora del método de factorización de Fermat. El éxito del método depende de encontrar números enteros e tales que , donde es el entero a ser factorizado. Una mejora (indicada por ) es buscar enteros e tales que . Encontrando un par adecuado no se garantiza una factorización de , pero esto implica que es un factor de , y hay una buena posibilidad de que los divisores primos de estén distribuidos entre esos dos factores, así que el cálculo del máximo común divisor de y dará un factor no trivial de . (es)
|
| rdfs:label
|
- Factorización de formas cuadradas de Shanks (es)
- Factorización de formas cuadradas de Shanks (es)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageRedirects
of | |
| is owl:sameAs
of | |
| is foaf:primaryTopic
of | |
