Skip to content

搞英语 → 看世界

翻译英文优质信息和名人推特

Menu
  • 首页
  • 作者列表
  • 独立博客
  • 专业媒体
  • 名人推特
  • 邮件列表
  • 关于本站
Menu

树演算,可视化

Posted on 2024-12-10

以下是我为自己制作的一些图,以便更好地理解重写规则在树微积分中的工作原理,灵感来自于HN 上这篇有用的评论。

注意:根据此评论,Tree Calculus 的作者是 Barry Jay 教授,这里是他的Tree Book的链接。

树演算适用于二叉树,我将它们绘制为黑色节点和连接它们的线,根在顶部,子节点在下面。没有子节点的节点称为叶子,我将其绘制为黑色圆圈。具有单个子节点的节点称为茎,我将其绘制为黑色三角形。有两个子节点的节点称为叉子,我将其绘制为黑色方块。这些二叉树可以是任意深度。 二叉树

有一个操作可以应用于两棵树之间,如虚线箭头所示。我认为它是“将左树与右树组合”,但在树微积分中,它本质上是“将左树的函数应用到右树的单个参数”。 二元运算符

我使用彩色形状作为“变量”,它们代表“任何种类的树,我们不在乎什么”。 变量

这里是“归约规则”。规则(0a) 规则 0a

规则 (0b) 规则 0b

规则(1)规则1

规则(2)规则2

规则 (3a) 规则 3a

规则 (3b) 规则 3b

规则 (3c) 规则 3c

以下是树微积分的作者如何编码布尔值(位)和列表。 布尔值和列表

他将整数编码为布尔值列表——从最低有效位开始的任意长的二进制位列表。他将字符串编码为整数列表,每个整数代表一个 Unicode 代码点。

原文: https://latypoff.com/tree-calculus-visualized/

本站文章系自动翻译,站长会周期检查,如果有不当内容,请点此留言,非常感谢。
  • Abhinav
  • Abigail Pain
  • Adam Fortuna
  • Alberto Gallego
  • Alex Wlchan
  • Answer.AI
  • Arne Bahlo
  • Ben Carlson
  • Ben Kuhn
  • Bert Hubert
  • Bits about Money
  • Brian Krebs
  • ByteByteGo
  • Chip Huyen
  • Chips and Cheese
  • Christopher Butler
  • Cool Infographics
  • Dan Sinker
  • David Walsh
  • Dmitry Dolzhenko
  • Elad Gil
  • Ellie Huxtable
  • Ethan Marcotte
  • Exponential View
  • FAIL Blog
  • Founder Weekly
  • Geoffrey Huntley
  • Geoffrey Litt
  • Greg Mankiw
  • Henrique Dias
  • Hypercritical
  • IEEE Spectrum
  • Investment Talk
  • Jaz
  • Jeff Geerling
  • Jonas Hietala
  • Josh Comeau
  • Lenny Rachitsky
  • Lou Plummer
  • Luke Wroblewski
  • Matt Stoller
  • Mert Bulan
  • Mostly metrics
  • News Letter
  • NextDraft
  • Non_Interactive
  • Not Boring
  • One Useful Thing
  • Phil Eaton
  • Product Market Fit
  • Readwise
  • ReedyBear
  • Robert Heaton
  • Ruben Schade
  • Sage Economics
  • Sam Altman
  • Sam Rose
  • selfh.st
  • Shtetl-Optimized
  • Simon schreibt
  • Slashdot
  • Small Good Things
  • Taylor Troesh
  • Telegram Blog
  • The Macro Compass
  • The Pomp Letter
  • thesephist
  • Thinking Deep & Wide
  • Tim Kellogg
  • 英文媒体
  • 英文推特
  • 英文独立博客
©2025 搞英语 → 看世界 | Design: Newspaperly WordPress Theme