EUVIMEDEUVIMED entdecken
Crossref

From differential linear logic to coherent differentiation

Thomas Ehrhard

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →