La distancia de Hausdorff entre dos conjuntos cerrados tiene importantes aplicaciones teóricas y prácticas. Sin embargo, aparte de las nubes de puntos finitas, no parecen existir algoritmos genéricos para calcular esta cantidad. Dado que muchos conjuntos infinitos están definidos por igualdades e desigualdades algebraicas, esto representa una gran brecha.