Investigadores del MIT han demostrado que es imposible encontrar una manera más rapida de calcular "distancia de edición" o "distancia de Levenshtein" es.wikipedia.org/wiki/Distancia_de_Levenshtein
Investigadores de la Universidad de St. Andrews ofrecen una recompensa de un millón de dólares para quien pueda desarrollar un algoritmo que supere al viejo acertijo del ajedrez conocido como “el problema de las ocho reinas”.