Algoritmia para Problemas Difíciles

cuando los problemas se resisten …

Sobre Rabin (test de primalidad)

Interesante charla sobre Rabin (enviada por Javier Campos)

Publicado por Elvira

November 11th, 2015 at 9:19 am

Incluso con las técnicas algorítmicas avanzadas de asignaturas anteriores hay problemas que se resisten y para cuya solución eficiente se requieren ideas muy diferentes como permitir que el azar forme parte del algoritmo o utilizar sofisticadas heurísticas o ideas felices