#Complejidad Computacional
Artículos etiquetados con «Complejidad Computacional».
Algoritmo de caché ajeno
Concepto, modelo teórico y ejemplos de algoritmos caché-ajenos en computación.
Algoritmo de multiplicación de matrices de Strassen
Análisis del algoritmo de multiplicación de matrices de Strassen (1969), su complejidad O(n^2.81) y su impacto en la teoría de la complejida...
Programación en enteros
Concepto, formulación y algoritmos de la programación en enteros (PLE) y su complejidad NP-completa en optimización matemática.
Problema de los valores menores más cercanos
Definición, algoritmos secuenciales y paralelos del problema de los valores menores más cercanos en ciencias de la computación.
Explosión combinatoria
Concepto matemático sobre el crecimiento rápido de la complejidad en problemas con restricciones, como en ajedrez o programación.
Análisis de casos: peor, mejor y promedio en algoritmos
Definición y aplicación de los casos peor, mejor y promedio en el análisis de complejidad computacional de algoritmos.
Test de Solovay-Strassen: definición, algoritmo y aplicaciones en criptografía
Análisis del test de primalidad de Solovay-Strassen: historia, fundamentos matemáticos, algoritmo y comparación con Miller-Rabin.
Ordenamiento por casilleros
Algoritmo de ordenamiento que distribuye elementos en casilleros y los ordena individualmente. Complejidad O(n).
Informática teórica
Rama de la ciencia de la computación que estudia los fundamentos matemáticos y lógicos de la información y los procesos computacionales.
Algoritmos
Definición, clasificación y ejemplos de algoritmos en informática, desde la teoría básica hasta aplicaciones en inteligencia artificial y si...