HackerPapers

HN 二十年,最值得读的论文。

从 Hacker News 2006 年以来的全部投稿里,挑出链接本身就是论文的帖子:arXiv、期刊、会议论文、技术报告。每篇附中文标题,讨论最热的那些再加上中文导读和高赞评论翻译。

从必读开始
  • 8,000+篇被 HN 讨论过的论文

Essential

必读 30 篇

在论文库里看全部精选

编辑精选里 HN 讨论最热的 30 篇,每篇都有中文导读。不知道从哪读起,就从这里开始。

  1. 正在载入论文…

Archive

论文库

点柱子按年份筛选。注:源数据里 2023 年的帖子分数记录不全,2026 年尚未过完,这两年收录偏少。

难度
排序

    About

    这些论文是怎么挑出来的

    1. 01

      全量扫一遍

      读取 Hacker News 自 2006 年以来的全部 446 万条链接投稿,找出指向 arXiv、期刊、会议、技术报告和学术 PDF 的帖子。

    2. 02

      只留论文本身

      由 AI 逐条判断,剔除介绍论文的新闻、博客和幻灯片,同一篇论文的多次投稿合并计算,并统计它在评论区被引用的次数。

    3. 03

      写导读、译评论

      讨论最热的 1,500 篇配上中文导读,并精选、翻译 HN 高赞评论。导读由 AI 生成,可能有误,请以原文为准。

    其他2018arxiv.org

    仅使用连杆与旋转关节的机械计算系统

    Mechanical Computing Systems Using Only Links and Rotary Joints

    进阶 · 约 55 分钟读完前置知识:数字逻辑基础、机械连杆与关节运动学、摩擦与能量耗散

    读论文 HN 讨论
    212HN 得分
    60条评论
    1次被评论区引用
    2次投稿

    导读

    这篇论文(作者为知名计算机科学家 Ralph Merkle 等)提出一种只用刚性连杆和旋转关节(“锁”)搭建机械逻辑门与机械计算机的方案,并采用四相时钟避免力在长信号线上累积。作者的模型估算认为,关节摩擦很小,在 100 MHz 下每个旋转关节每次操作只耗散约 2.4×10⁻²⁷ J,因此这类机械计算机的功耗在理论上可比半导体低几个数量级,同时速度仍较高。

    HN 关注点:焦点一是这种极低功耗估算是否可信(噪声与量子极限),二是作者 Ralph Merkle 的身份,以及机械逻辑门的物理可行性。

    关键词 mechanical computingRalph Merklelogic gateslow-power computing

    HN 评论精选

    这几条评论里:质疑 1 补充 3

    质疑质疑论文的极低功耗估算,认为未考虑噪声与量子力学限制,缺乏说服力。

    计算机的一个关键性能指标是能量耗散,其中一个来源就是每个逻辑门中旋转关节的摩擦。由于关节摩擦阻力小,用它们搭建的机械计算机原则上可比传统半导体计算机少耗散几个数量级的功率,同时仍能保持较高速度。这个说法看起来可疑,也许有更专业的人能评论。论文给的理由是:操作这个锁需要关节旋转最多 Δθ≈1 rad,在 f=100 MHz 时每个旋转关节耗散约 2.4×10⁻²⁷ J。这有点像说“我们让芯片在 1 微伏、1 皮安、100 MHz 下工作,每次操作 10⁻²⁶ J”,如果不仔细分析噪声和量子力学限制,就只是空想;否则几乎任何计算设备都能以任意低的功率运行。

    darkmighty查看英文原文

    > A key performance metric of computers is their energy dissipation. One contribution to dissipation is friction at the rotary joints in each logic gate. Due to the joint’s small frictional drag, mechanical computers constructed from them can, in principle, dissipate orders of magnitude less power than conventional semiconductor computers, while still operating at relatively high speeds. This claim seems dubious, perhaps someone has more expertise to comment. The justification > Operating this lock involves rotation at the joints by up to ∆θ≈1 rad. The model system analyzed in [11] is an excerpt of the links and joints shown in the closeup on the right of Figure 24. From [11, Eq. 2], this rotation dissipates bout 2.4×10−27J per rotary joint when operating at f = 100 MHz. Seems akin to saying "We operate our microchip at 1 microvolt / 1 pico ampere at f=100MHz, giving 10-26J per operation." -- which seems like a silly aspiration without carefully analyzing noise and quantum mechanical constraints. (without which it would seem almost any computing device could operate at arbitrarily low power).

    补充指出作者是著名计算机科学家 Ralph Merkle,这解释了关注度。

    难道没别人注意到第一作者的名字吗?Ralph C. Merkle 是相当知名的计算机科学家,参与了公钥密码学和哈希算法,也是区块链核心的 Merkle 树的发明者。

    fernly查看英文原文

    Did no one else notice the name of the lead author? Ralph C. Merkle [1] is a rather well known computer scientist, involved in public-key cryptography, hashing algorithms, and inventor of the Merkle Tree [2] that is at the core of the blockchain. [1] https://en.wikipedia.org/wiki/Ralph_Merkle [2] https://en.wikipedia.org/wiki/Merkle_tree

    补充类比 Z1 等早期机械计算机,认为机械计算仍有优化空间,并吐槽 PDF 图片臃肿。

    这让我有点想起 Z1 计算机(维基链接),不过这个机构在摩擦方面肯定更优。我猜机械计算机的大部分研究在电子或继电器计算机变得更有意思之后就基本停止了,所以肯定还有更好的机械设计。事实上,人们日常用的很多机械装置本身就能充当逻辑门,只是没意识到;尽管所有人都关注电子数字计算机,能用来构建计算机的机构其实多得惊人且简单。另外,这篇 PDF 对内容来说相当臃肿,因为所有图都是极高分辨率位图而非矢量图,尽管看起来像是用矢量图软件画的。

    userbinator查看英文原文

    It somewhat reminds me of https://en.wikipedia.org/wiki/Z1_(computer) although this mechanism is definitely superior in terms of friction. I guess the majority of research into mechanical computers stopped shortly after electrical/relay ones started becoming more interesting, which is why there's definitely better mechanical designs possible. In fact, people probably use a lot of mechanical devices which can serve as logic gates without knowing it --- although everyone focuses on electronic digital computers, the mechanisms on which computers can be built are surprisingly vast and simple. Also, the PDF is rather bloaty for the content, because all the figures are extremely high-resolution bitmap images instead of vector graphics, despite looking like they were created with a vector graphics program.

    补充指出长信号线上的力累积与线性应力问题,并补充论文用四相时钟和机械放大来缓解。

    文章视频下的一条评论提出两个有意思的点:“存在线性应力问题:一条单一的‘激活’线(时钟信号穿过一串锁)最终可能到达某个点,机构完全无法移动。”你可以在 gif(merkle.com 链接)里看到长激活线的例子,视频对应片段也有更详细说明。我惊讶演讲没明确讨论这一点。晶体管之所以强大,不仅因为能开能关(开关),还因为能放大信号(杠杆)。补充:论文第 4.5 节确实谈到了这点,说处理缩放的方法是用四相时钟把移位寄存器中的单个单元(或更一般地,单个时钟逻辑元件如 Fredkin 门)隔离开,信号线上的力在遇到锁住的锁之前无法越过两个单元,防止力长距离累积;并且每个锁都充当机械放大器,小力可控制大得多的力。

    mLuby查看英文原文

    A comment on the article's video had two interesting points: > There is linear stress problems that can occur, a single "activation" line (clock signal through a train of locks) can eventually reach a point that the mechanism will be unable to move at all. You can see an example of that long single activation line in this gif http://www.merkle.com/images/4_phase_shift_register_v4.gif and described in more detail in this part of the video: https://youtu.be/yVX9Ob4SjGA?t=769. I was surprised this wasn't explicitly addressed in the talk. Transistors aren't just powerful because they can be off or on (switch) but also because they can amplify signals (a lever). Edit: The paper does address this in section 4.5, saying that "The method for dealing with scaling is to isolate individual cells in a shift register (or more generally, individual clocked logic elements, such as Fredkin gates) by using the four-phase clock. That is, forces along signal lines cannot move beyond two cells before encountering a locked lock, preventing any accumulation of forces over long distances. At any point in time, a cell is either blocked from transmitting forces to adjacent cells, or can transmit forces only to one other cell (either the predecessor or the successor)" and "Force accumulation in link logic systems can be mitigated because each lock acts as a mechanical amplifier, with a small force controlling a much larger one." > I'm really loving the idea of mechanical logic gates and computers... it's far easier to produce in 3D print, which will be vital in space exploration and colonization. Question is, what additional primitives are needed to construct all the primitives (locks and balances) from a bin of links and rotors? Maybe a "lifter" that raises a hinge pin out of 2D plane so it can be placed in a rotor.

    相关资源

    从这篇论文所有 HN 讨论帖的全部评论里整理出来的链接。

    视频与演讲

    历次讨论

    同领域还值得读

    1. 每个好的系统调节器都必须是该系统的一个模型 (1970)

      Every Good Regulator of a System Must Be a Model of That System (1970)

      这是控制论经典论文(Conant 与 Ashby,1970):它试图论证,任何“好的”调节器都必须是其所调节系统的模型——即调节器与被控系统之间必须存在同构或模型关系。

      其他2018 · 202 分 · 59 评进阶 · 约 45 分钟编辑精选
    2. 复杂系统如何失效

      How complex systems fail (2002)

      总结了复杂系统如何失败的若干条经验法则:系统总是在多重故障的边缘运行,事故是多重因素叠加的结果,操作者实际上同时承担着维持生产与防范故障的双重角色,而事后归因往往把事故简化为某个…

      其他2017 · 154 分 · 19 评入门 · 约 30 分钟编辑精选
    3. 如何阅读论文

      How to Read a Paper (2016)

      介绍如何高效阅读学术论文,提出“三遍阅读法”:先快速浏览摘要、结论和图表把握概览,再理解主要内容,最后深入细节。

      其他2017 · 715 分 · 80 评入门 · 约 10 分钟
    4. 公元 1021 年欧洲人已在美洲存在的证据

      Evidence for European presence in the Americas in AD 1021

      这篇 Nature 论文用树木年轮定年,并结合公元 993 年宇宙射线事件标记,把纽芬兰 L'Anse aux Meadows 的 Norse 活动精确到公元 1021 年,为欧…

      其他2021 · 655 分 · 391 评进阶 · 约 45 分钟
    5. 一次通古斯级空爆摧毁了约旦河谷青铜时代城市 Tall el-Hammam

      A Tunguska size burst destroyed Tall el-Hammam, Bronze Age city in Jordan Valley

      研究约旦河谷青铜时代城市 Tall el-Hammam 被毁的原因。

      其他2021 · 653 分 · 342 评入门 · 约 45 分钟

    打赏支持

    打赏二维码

    觉得有用,请作者喝杯咖啡。

    WeChat

    关注向阳乔木

    微信公众号「向阳乔木推荐看」

    微信公众号「向阳乔木推荐看」二维码

    微信扫一扫;在微信里打开本页时,长按二维码识别。