El refinamiento de partición es una técnica en la que comienza con un conjunto finito de objetos y divide progresivamente el conjunto. Algunos problemas, como la minimización de DFA, se pueden resolver utilizando el refinamiento de partición de manera bastante eficiente. No conozco otros problemas...
20
Problemas para los cuales los algoritmos basados en el refinamiento de la partición se ejecutan más rápido que en el tiempo loglineal