“He makes a few pretty convincing points about why it's useful to define it equal to 1, while admitting that in some sense, it's not quite as well defined as say 0+0.”
Two notes on notation
Knuth 倡导艾佛森括号 [P] 与斯特林数的括号记法
Knuth 提倡取自《具体数学》的两种数学记号。其一是沿用 Iverson 的想法,用 [P] 表示当布尔条件 P 为真时取 1、否则取 0 的函数,有助于在求和与积分中清晰地使用特征函数和克罗内克 δ。其二是让斯特林数与二项式系数地位相当:第一类斯特林数写成方括号两行形式、读作「n cycle k」,第二类写成花括号形式、读作「n subset k」。
HN 上的人在讨论 0^0 的取值和艾佛森括号时反复推荐它,称其论点有说服力,并作为数学记号清晰度的参考文献。
HN 书评
推荐在前,同类按时间 · 每篇最多保留 20 条,统计用全部提及“Also, definitely take note of Knuth's argument, because while you might feel strongly that indeterminate is the right answer right now, there are big implications for allowing other choices.”
“See the paper or, again, read Concrete Mathematics for more fun.”
“Better to just link to the abstract: Two notes on notation”
“See also Donald Knuth’s _Two notes on notation_: Two notes on notation.”
“This notation has gained a good degree of acceptance, the paper won a writing award”
看全部 9 条 →
“Cf. Two notes on notation”
“I don't know if Knuth popularized it, but it's somewhat common in combinatorics.”
“Knuth [0] discusses in more detail some advantages of indicator notation,”
- Donald E. Knuth: Two notes on notation (1992) ↗tosh · 2019-06-27 · 2 分
- Two notes on notation (1992) ↗tosh · 2021-06-11 · 18 分
- Two notes on notation (Knuth, 1992) ↗tosh · 2026-06-07 · 1 分
- Two Notes on Notation (Knuth, 1992) ↗tosh · 2026-06-24 · 1 分