Professional Documents
Culture Documents
TECNOLOGÍA EN REDES Y
TELECOMUNICACIONES
ALGORITMOS MATEMATICOS
19-08-210
Dado un entero compuesto n (a lo largo de este artículo, n será "el entero a factorizar"),
la división por tentativa consiste en intentar dividir n entre todo número primo menor o
igual a . Si se encuentra un número que es divisor de n, en división entera, ese
número es un factor de n.
Algoritmo de Euclides
Eliminación de Gauss-Jordan
Algoritmo de Horner
En el campo matemático del análisis numérico, el Algoritmo de Horner, llamado así por
William George Horner, es un algoritmo para evaluar de forma eficiente polinomios de
una forma monomial
Algoritmo de Strassen
En la disciplina matemática del álgebra lineal, el algoritmo de Strassen, llamado así por
Volker Strassen, es un algoritmo usado para la multiplicación de matrices. Es
asintóticamente más rápido que el algoritmo de multiplicación de matrices estándar,
pero más lento que el algoritmo más rápido conocido, y es útil en la práctica para
matrices grandes.