$\Delta$-Nets: Interaction-Based System for Optimal Parallel $\lambda$-Reduction
Logic in Computer Science
2025-06-24 v3 Hardware Architecture
Distributed, Parallel, and Cluster Computing
Programming Languages
Abstract
I present a model of universal parallel computation called -Nets, and a method to translate -terms into -nets and back. Together, the model and the method constitute an algorithm for optimal parallel -reduction, solving the longstanding enigma with groundbreaking clarity. I show that the -calculus can be understood as a projection of -Netsone that severely restricts the structure of sharing, among other drawbacks. Unhindered by these restrictions, the -Nets model opens the door to new parallel programming language implementations and computer architectures that are more efficient and performant than previously possible.
Cite
@article{arxiv.2505.20314,
title = {$\Delta$-Nets: Interaction-Based System for Optimal Parallel $\lambda$-Reduction},
author = {Daniel Augusto Rizzi Salvadori},
journal= {arXiv preprint arXiv:2505.20314},
year = {2025}
}