logo móvil
Contáctanos

Compresión de los números de iglesia

Autores: Furuya, Isamu; Kida, Takuya

Idioma: Inglés

Editor: MDPI

Año: 2019

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro