🔮
🔮
The Ethereal
$Δ$-Nets: Interaction-Based System for Optimal Parallel $λ$-Reduction
May 22, 2025 · The Ethereal · 🏛 arXiv.org
"No code URL or promise found in abstract"
Evidence collected by the PWNC Scanner
Authors
Daniel Augusto Rizzi Salvadori
arXiv ID
2505.20314
Category
cs.LO: Logic in CS
Cross-listed
cs.AR,
cs.DC,
cs.PL
Citations
0
Venue
arXiv.org
Last Checked
5 months ago
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 $Δ$-Nets$-$one 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.
Community Contributions
Found the code? Know the venue? Think something is wrong? Let us know!
📜 Similar Papers
In the same crypt — Logic in CS
🔮
🔮
The Ethereal
Safe Reinforcement Learning via Shielding
🔮
🔮
The Ethereal
Formal Verification of Piece-Wise Linear Feed-Forward Neural Networks
🔮
🔮
The Ethereal
Heterogeneous substitution systems revisited
🔮
🔮
The Ethereal
Omega-Regular Objectives in Model-Free Reinforcement Learning
🔮
🔮
The Ethereal