0votos
Spotify, tráfico de influencias en Haskell
por

josejuan

hace 2 años

Hace dos años comenté que el problema es NP-completo, estaba equivocado, pues en el caso de grafos bipartitos (como ocurre aquí) usando el teorema de König existe un algoritmo polinomial fácil de implementar (siguiendo la demostración de http://en.wikipedia.org/wiki/K%C3%B6nig%27s_theorem_%28graph_theory%29 )

0votos
Tabla de verdad en Binario en Haskell
por

josejuan

hace 2 años

Una tabla de verdad no es enumerar en binario sino que, dada una función de variables booleanas que devuelve un valor booleano, se trata de indicar para qué variables devuelve cierto y para cuales devuelve falso. (Ej. buscar en la wiki "Tabla de verdad"). Mi solución presenta la tabla de verdad de cualquier función booleana con cualquier aridad (cualquier nº de variables booleanas de entrada).