Conjetura de 40 años destrozada: La nueva tabla hash supera las expectativas
2025-02-10
El estudiante de posgrado Krapivin (Universidad de Cambridge), junto con Farach-Colton y Kuszmaul (Universidad de Nueva York), han refutado la conjetura de Yao, una creencia de larga data en la informática. Su nueva tabla hash alcanza una complejidad temporal en el peor de los casos de (log x)², significativamente más rápido que la x considerada óptima anteriormente. Esta investigación innovadora no solo resuelve un problema clásico en el diseño de tablas hash, sino que también mejora drásticamente la eficiencia del almacenamiento de datos, generando un gran interés en la comunidad académica.
Desarrollo
tabla hash