1voto
Jail Cracker en Haskell
por

josejuan

hace 8 meses

Búsqueda dicotómica acotada y no acotada. Se puede desconocer completamente el nº secreto (ej. no saber si es menor de X cota). Sirve igualmente para números negativos y puede generalizarse a cualquier métrica (ej. acotar el mapa del tesoro en un plano).

1voto
primos perfectos en Haskell
por

josejuan

hace 8 meses

Sin usar ninguna propiedad global, pueden obtenerse los infinitos primos perfectos con coste lineal. Esta implementación para obtenerlos hasta 1.000.000.000 toma unos 0.6 segundos (hasta 100.000 ni idea). Puede paralelizarse fácilmente.