#mil reinas

Un artículo reciente sobre la complejidad del n- Queens Completion Problem de investigadores de la Universidad de St Andrews puede señalar el camino hacia un nuevo ataque contra uno de los problemas del Premio del Milenio, el problema P vs NP . El documento es una contribución interesante a la teorí…