#Complejidad Computacional
Artículos etiquetados con «Complejidad Computacional».
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...