El día que Dijkstra fue vencido

En julio se presenta un nuevo algoritmo que aumenta la eficiencia de O(m + n log n) que era lo que ofrecía Dijkstra a O(m · log^(2/3) n)


sin embargo, ya surgen académicos solicitando mayor escrutinio y replicabilidad del caso.




Comentarios

Entradas populares de este blog

Elecciones con un solo candidato

Para participar de las elecciones del sábado 29 tuviste que estar inscrito hasta el 18 de noviembre (al menos eso dijeron)

Reunión en la Facultad de Ciencias Matemáticas, motivo: aprobar estatutos de la AIOP