Compresión de los números de iglesia
Autores: Furuya, Isamu; Kida, Takuya
Idioma: Inglés
Editor: MDPI
Año: 2019
Acceso abierto
Artículo científico
2019
Compresión de los números de iglesia
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería de Software
Palabras clave
Números de iglesia
Términos lambda
Tetration
Expresión aritmética
Representación compacta
Representación binaria
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 41
Citaciones: Sin citaciones
En este estudio, abordamos el problema de la compactación de los números de Church. Los números de Church son representaciones unarias de números naturales en el esquema de términos lambda. Proponemos un esquema de descomposición novedoso a partir de un número natural dado en una expresión aritmética utilizando la tetration, lo que nos permite obtener una representación compacta de términos lambda que conduce al número de Church del número natural. Para el número natural , demostramos que el tamaño del término lambda obtenido por el método propuesto es . Además, confirmamos experimentalmente que el método propuesto supera en rendimiento a la representación binaria de los números de Church en promedio, cuando es menor aproximadamente a 10,000.
Descripción
En este estudio, abordamos el problema de la compactación de los números de Church. Los números de Church son representaciones unarias de números naturales en el esquema de términos lambda. Proponemos un esquema de descomposición novedoso a partir de un número natural dado en una expresión aritmética utilizando la tetration, lo que nos permite obtener una representación compacta de términos lambda que conduce al número de Church del número natural. Para el número natural , demostramos que el tamaño del término lambda obtenido por el método propuesto es . Además, confirmamos experimentalmente que el método propuesto supera en rendimiento a la representación binaria de los números de Church en promedio, cuando es menor aproximadamente a 10,000.