From differential linear logic to coherent differentiation
Mathematical Structures in Computer Science · 2026 · 35
DOI: 10.1017/s0960129525100212 ↗Kurz gefasst
Fachartikel in der Zeitschrift Mathematical Structures in Computer Science, online erschienen am 07.04.2026. Verfasst von Thomas Ehrhard. Die Arbeit nennt 31 Literaturangaben.
Abstract (Originalsprache)
In thise survey, we present in a unified way the categorical and syntactical settings of coherent differentiation introduced recently, which shows that the basic ideas of differential linear logic and of the differential lambda-calculus are compatible with determinism. Indeed, due to the Leibniz rule of the differential calculus, differential linear logic and the differential lambda-calculus feature an operation of addition of proofs or terms operationally interpreted as a strong form of nondeterminism. The main idea of coherent differentiation is that the summations required by differentiation can be controlled and kept deterministic, in the denotational models, as well as in the syntax and operational semantics themselves. In sharp contrast with the differential lambda-calculus, coherent differentiation indeed allows one to design differential extensions of Turing complete functional programming languages, such as PCF, endowed with a deterministic evaluation mechanism, typically implemented in a Krivine abstract machine.
Zitieren
APA
Ehrhard, T. (2026). From differential linear logic to coherent differentiation. Mathematical Structures in Computer Science, 35. https://doi.org/10.1017/s0960129525100212
Vancouver
Ehrhard T. From differential linear logic to coherent differentiation. Mathematical Structures in Computer Science. 2026;35. doi:10.1017/s0960129525100212
BibTeX
@article{Ehrhard2026,
author = {Ehrhard, Thomas},
title = {From differential linear logic to coherent differentiation},
journal = {Mathematical Structures in Computer Science},
year = {2026},
volume = {35},
doi = {10.1017/s0960129525100212}
}
EUVIMED