Enumeraciones de los números racionales en Haskell
He publicado en LógicaMente una relación de ejercicios en Haskell sobre enumeraciones de los números racionales, cuyo contenido es el siguiente.
El objetivo de esta relación es construir dos enumeraciones de los números racionales. Concretamente,
- una enumeración basada en las representaciones hiperbinarias y
- una enumeración basada en los los árboles de Calkin-Wilf.
También se incluye la comprobación de la igualdad de las dos sucesiones y una forma alternativa de calcular el número de representaciones hiperbinarias mediante la función fucs.
Esta relación se basa en los siguientes artículos:
- Gaussianos Sorpresa sumando potencias de 2.
- N. Calkin y H.S. Wilf Recounting the rationals.
- Wikipedia Calkin-Wilf tree.
La relación de ejercicios es
Read More “Enumeraciones de los números racionales en Haskell”