English

$\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 Δ\Delta-Nets, and a method to translate λ\lambda-terms into Δ\Delta-nets and back. Together, the model and the method constitute an algorithm for optimal parallel λ\lambda-reduction, solving the longstanding enigma with groundbreaking clarity. I show that the λ\lambda-calculus can be understood as a projection of Δ\Delta-Nets-one that severely restricts the structure of sharing, among other drawbacks. Unhindered by these restrictions, the Δ\Delta-Nets model opens the door to new parallel programming language implementations and computer architectures that are more efficient and performant than previously possible.

Keywords

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}
}