¿Cómo dividen sus territorios los hospitales de urgencias y las antenas de telefonía móvil? La geometría computacional de los diagramas de Voronoi y la triangulación de Delaunay
Tags
20 páginas
Algorithms
¿Cómo identifica Shazam cualquier canción en 3 segundos en una cafetería ruidosa? Huella acústica, mapas de constelaciones y separación ciega de fuentes (ICA)
Por qué las computadoras modernas resuelven en segundos problemas NP-completos que deberían explotar exponencialmente: Solucionadores SAT, CDCL y transiciones de fase
Por qué mezclar muestras permite encontrar positivos en menos pruebas: Matemáticas del Group Testing y la búsqueda combinatoria
Sin perder ni una sola letra, ¿por qué se puede reducir el tamaño de un archivo?: Principios y límites de la compresión sin pérdida
¿Cómo se encuentra la estrategia ganadora en los juegos de quitar piedras?: Nim y la teoría de juegos combinatorios
Anatomía Completa del Problema P vs NP: El Pináculo de la Teoría de la Complejidad Computacional y su Abismo sin Resolver
La estructura interna del Completely Fair Scheduler (CFS) de Linux: tiempo de ejecución virtual marcado por el árbol rojo-negro y la gestión de procesos
Cómo funcionan los buscadores: del rastreo de la web a la información útil
Introducción a la Programación Dinámica (DP) y problemas famosos (Mochila, Fibonacci)
Búsqueda en estructuras de datos de árboles y grafos (DFS, BFS, algoritmo de Dijkstra)
Algoritmos de búsqueda (principios de búsqueda lineal, binaria y tabla hash)
Algoritmos de clasificación visualizados (desde burbuja hasta rápido y fusión)
Complejidad temporal y espacial (Introducción y ejemplos de la notación Big O)
Autómatas y teoría de lenguajes formales: Detrás de las expresiones regulares y la jerarquía de Chomsky
Cómo funcionan las computadoras cuánticas y el algoritmo de Shor: ¿Por qué la computación cuántica puede romper la criptografía?
Máquina de Turing y teoría de la computabilidad: El experimento mental de Alan Turing y el problema de la parada
¡Frecuente en programación competitiva! Guía completa de algoritmos de grafos
¡Imprescindible para los amantes de las matemáticas! 10 hermosas fórmulas matemáticas útiles para la programación
Límites de la factorización de números primos y explicación de la notación Big O (O) de la complejidad temporal
