按年被提到
20142018 · 1 次2026
数学、逻辑与理论›范畴论与逻辑·arXiv:1407.2650 · math.LO

Logic and linear algebra: an introduction

逻辑与线性代数:导论
Daniel Murfet · 2014

面向代数学者讲解线性逻辑证明如何对应线性映射

开始阅读 ↗PDFalphaXiv 讨论
被推荐 · 3 人首次 2018-01-29 · 最近 2022-11-28
3不同的人
3活跃月份
3讨论串
4被引(OpenAlex)

论文为代数学者介绍逻辑,说明线性逻辑中的证明可被视为在带额外结构的对称闭幺半范畴中构造态射的算法。作者通过把线性逻辑的证明表示为向量空间之间的线性映射来使之明确,其中有意思的部分的向量空间语义基于 Sweedler 的余自由余交换余代数。

HN 为什么提它

HN 评论者在讨论线性逻辑与线性代数的类比时,把它作为技术性的理论背景推荐,并提到作者把相关思想用到机器学习上。

教程难度 5 / 5约 180 分钟经得起时间
读之前最好知道
1线性逻辑(linear logic)
2范畴论与幺半范畴(monoidal category)
3线性代数与向量空间
4余代数(coalgebra)基础

学习路径

读这篇之前,按顺序读书架上的 1 篇 · 参考文献来自 OpenAlex,顺序和要点由 Claude Code 排出

候选里只有一篇与范畴语言下逻辑与计算的对应相关,先建立这一视角,再读线性逻辑与线性代数的导论。

  1. 1
    Physics, Topology, Logic and Computation: A Rosetta Stone物理、拓扑、逻辑与计算:罗塞塔石碑 · 2009

    介绍用闭对称幺半范畴把逻辑与计算统一起来的视角,目标论文正是在这一语言下讲线性逻辑。

    读闭对称幺半范畴作为共同语言的角色,以及逻辑证明与范畴中态射的对应;物理部分可略读。

  2. 2
    Logic and linear algebra: an introduction逻辑与线性代数:导论 · 2014 · 就是这篇

    目标论文:解释线性逻辑的证明如何对应向量空间之间的线性映射。

    读线性逻辑的证明如何表示为线性映射,以及基于余自由余交换余代数的语义。

HN 书评

推荐在前,同类按时间 · 每篇最多保留 20 条,统计用全部提及
推荐bitdizzy · 2020-06

“For a technical exposition you can read this paper by a guy who's applying this sort of stuff to machine learning:”

推荐给想看技术阐述的人,作者把线性逻辑与线性代数的类比用于机器学习
Linear types are merged in GHC原评论 ↗
引用dmurfet · 2018-01

“The theoretical background can be found in:”

指出理论背景可看这篇线性逻辑与线性代数的导论
Linear logic and deep learning [pdf]原评论 ↗
被提交为 story · 1 次