9 relaciones: Cálculo simbólico, Criba general del cuerpo de números, Criba racional, Grafo serie-paralelo, Paradigma de programación, Quicksort, Recurso computacional, Rendimiento del equipo, Sobrecoste (informática).
Cálculo simbólico
En matemáticas y ciencias de la computación, el cálculo simbólico, también conocido como cálculo algebraico o álgebra computacional, es un área científica que se refiere al estudio y desarrollo de algoritmos y software para la manipulación de expresiones matemáticas y otros objetos matemáticos.
¡Nuevo!!: Eficiencia algorítmica y Cálculo simbólico · Ver más »
Criba general del cuerpo de números
En teoría de números, la criba general del cuerpo de números (del inglés general number field sieve (GNFS) es el algoritmo clásico conocido más eficiente para factorizar enteros mayores de 100 dígitos. Heurísticamente, su complejidad para factorizar un entero n (consistente en log2 n bits) es de la forma (en notación L), donde ln es el logaritmo en base ''e''. Es una generalización de la criba especial del cuerpo de números: mientras que el último puede factorizar únicamente números de una cierta forma especial, la criba general del cuerpo de números puede factorizar cualquier número aparte de potencias primas (que es trivial factorizar tomando raíces). Cuando el término en inglés number field sieve (NFS) es usado sin calificación, este se refiere a la criba general del cuerpo de números. El principio de la criba del cuerpo de números (ambas, especial y general) se puede entender como una mejora de la más simple criba racional o criba cuadrática. Cuando se usan tales algoritmos para factorizar un número grande n, es necesaria la búsqueda de números lisos (i.e. números con factores primos pequeños) de orden n1/2. El tamaño de esos valores es exponencial en el tamaño de n (véase después). La criba general del cuerpo de números, por otra parte, gestiona la búsqueda de números lisos que sean subexponenciales en el tamaño de n. Puesto que esos números son más pequeños, son más propensos a ser lisos que los números evaluados en los algoritmos anteriores. Esta es la clave de la eficiencia de la criba del cuerpo de números. Con el fin de lograr esta aceleración, la criba del cuerpo de números tiene que realizar los cálculos y factorizaciones en cuerpos numéricos. Esto resulta en muchos aspectos lo más complicado del algoritmo, si lo comparamos con la más simple criba racional. Nótese que log2 n es el número de bits en la representación binaria del n, que es el tamaño de la entrada para el algoritmo, así que cualquier elemento de orden nc para una constante c es exponencial en log n. El tiempo de ejecución de la criba del cuerpo de números es super-polinomial pero sub-exponencial en el tamaño de la entrada.
¡Nuevo!!: Eficiencia algorítmica y Criba general del cuerpo de números · Ver más »
Criba racional
En matemáticas, la criba racional es un algoritmo general para la factorizar enteros en factores primos.
¡Nuevo!!: Eficiencia algorítmica y Criba racional · Ver más »
Grafo serie-paralelo
En teoría de grafos, los grafos serie-paralelo son aquellos que poseen dos vértices especiales denominados terminales, y que están formados recursivamente por dos operaciones simples de composición.
¡Nuevo!!: Eficiencia algorítmica y Grafo serie-paralelo · Ver más »
Paradigma de programación
Se denominan paradigmas de programación a las formas de clasificar los lenguajes de programación en función de sus características.
¡Nuevo!!: Eficiencia algorítmica y Paradigma de programación · Ver más »
Quicksort
El ordenamiento rápido (quicksort en inglés) es un algoritmo de ordenacion creado por el científico británico en computación C. A. R. Hoare.
¡Nuevo!!: Eficiencia algorítmica y Quicksort · Ver más »
Recurso computacional
En la teoría de la complejidad computacional, un recurso computacional es un recurso utilizado por algunos modelos computacionales en la solución de problemas computacionales.
¡Nuevo!!: Eficiencia algorítmica y Recurso computacional · Ver más »
Rendimiento del equipo
El rendimiento del Sistema de Información o de la computadora es la cantidad de trabajo realizado por un sistema informático.
¡Nuevo!!: Eficiencia algorítmica y Rendimiento del equipo · Ver más »
Sobrecoste (informática)
En informática, sobrecoste es el exceso de tiempo de computación, memoria, ancho de banda u otros recursos, que son necesarios para realizar una tarea específica.
¡Nuevo!!: Eficiencia algorítmica y Sobrecoste (informática) · Ver más »