在四分之一世纪中，伟大的斯坦福大学名誉教授在12月举行了一次特别演讲，“在圣诞树上”。 将近82岁的唐纳德·纳努特（Donald Knut）在12月5日再次举行了25周年纪念演讲。 他提醒听众他过去57年一直在努力写这本书。
程序员中的“编程
的艺术 ”一书被认为是最全面的算法研究之一。 根据
斯坦福大学的网站 ，这本书是本世纪最好的科学著作之一。 “由于繁忙的写作时间，我不得不过着隐士生活，”
Knut在他的个人网站上写道 。
因此，看到这位伟人活着是双倍的不寻常。
我们的网站拥有
自己的圣诞节传统 ：我们会发布Knuth最近的演讲的评论和屏幕截图。
在2017年，我将其描述为“与我挚爱的亲戚过节”，以及“一次机会见识一个伟大的思想家”。
今年的演讲也不例外。
就像pi
Knut的演讲于12月5日举行，但仅在12月21日（星期六）发表。 （到星期一，她已经获得了2,000多次观看。）
克努斯（Knuth）感到自豪的另一个原因是：他完成了演讲，手里拿着刚出版的
《编程艺术》补编的副本。 他说，在本书中“很多有趣的事情，除其他外，它还使您可以学习几种算法。”
第四卷的第五版于上个月发行。纳特也非常喜欢这次演讲。 “谢谢大家的光临，” Knut对观众说。 他开玩笑说：“看来您还不厌烦我，明年我们还会来看是否有人来……”
但是Knut为今年的演讲准备了一些特别的东西。 在半个世纪的时间里，他向观众展示了如何将pi一次又一次地怪异地嵌入到他的书的不同练习中。 克努特（Knut）告诉听众，他已经使用Linux
egrep工具搜索了
《编程的艺术》一书的全文，并发现了多达1,700个单词“ pi”的出现，即每五页大约出现两次。 他认为，在示例中使用pi可使读者确保即使对于任意选择的数字集，算法也确实有效。
很快，他的演讲变成了一种智力上的吸引力-他分享了与pi有关的其他事实，这些事实常常令人惊讶，有时甚至会感到震惊。
他首先展示了《
The Numerology of Dr.》的封面。
矩阵数学家马丁·加德纳（Martin Gardner）展示了表中前32个十进制数字pi。 纳特回忆起他是如何将其纳入“编程艺术”的早期著作中的，并引用了加德纳（Gardner）的说法，即对数字pi的正确解释传达了整个人类的历史。 “从某种意义上讲，可以说我一生的主要目的是正确解释pi标志，” Knut告诉观众。 “您的生活中还有什么更重要的事情？”
但是，
视频的
描述说：“讲座讨论了这些标志的正确与错误的多种解释。”
然后，Knut共享了一个记忆规则，用于记住pi的前几个数字。 您可以通过计算词组中每个单词的字母数来获得其每个第一位数-3.14159265358979-
“在涉及量子力学的激烈演讲之后，我该如何喝酒，当然是酒。” [大约 trans .：俄语类似物-“在这些愚蠢的报道导致严重的沮丧之后，我如何以及希望摆脱困境”。然后，他展示了一本书，他称之为“
ULIPO文学的最大成就之一”，这是一种作家遵循严格（有时是数学）限制的文学。 叫什么
不是醒来：完全体现（pi）位数为10000小数的梦此名称的每个单词中的字母数也与数字pi的序列完全匹配。 纳特引用了封底：“这是一部戏剧，一个故事，现代诗歌和其他作品的幻想，紧随其后的是教科书中的数学图案。” 该句子还由长度与pi的数字相对应的单词组成。 “这本书的作者，” Knut补充说，“其中的数字最多可以达到10,000位数。” 然后，他阅读了本书的第一篇诗意的页面：
“现在我跌倒了，一个疲惫的郊区人在树下的液体中
漂流到森林在微光中笼罩着欧洲，在暮色中……”数字0由十个字母表示，而数字11由十个字母表示。 “作者称这种语言
为简体中文， ”努斯笑着说。 连续的六个九的著名序列又如何呢？ 诗人写道：
“无瑕，无血，无罪，无休止，无止境，无边无际。”观众鼓掌，克努特继续读这本书。 它有散文，短诗，
情节小说，甚至还有带有对话的剧本，以对话科幻史诗电影《
Zompyr Chronicle》 。 每个单词的长度正好等于相应的符号pi。
“但是，填字游戏已经成为真正的特技飞行。”
等一下 是的，严格遵守每个pi给出的单词长度，这本书的其中一页突然变成了填字游戏的提示。 其次是填字游戏本身，您需要在其中输入答案。 它的名称清楚地表明，答案词是重新排列单词首字母的书名。 的确，提示和答案已由沃尔特·惠特曼（Walt Whitman）的经典著作《拉斯·格里夫斯》（Greaves of Lass）和詹姆斯·乔伊斯（James Joyce）的革命性小说《温尼根的假》（Winnegan's Fake）加密。
到本书结尾处，甚至还有完美的莎士比亚十四行诗...
然后，克努斯承认在他自己的书的第4A卷的索引中有一个特别棘手的数字pi引用：“您需要了解第382页上的内容看起来像pi” ...
正确答案：
+00 ++-+++-000-在“最惊人的数字系统之一”（平衡的三进制数字系统，其中字符0，+和-用于表示基数为3的系统中的数字）中，这是pi。
pi之谜
克努斯随后转向刚出版的第四册第五版的初级厨房。 他说，在任何页面上您都可能会发现一个难题，因为“事实证明，此处描述的算法类型可以通过它们与难题的关系得到最好的说明。” 书中的重点不是
解决难题，而是如何
创建难题。 例如，他向观众展示了他的数独难题，其中完成的数字为3、1、4、1、5、9 ...
“我设法在这里适应前32个pi字符。”
是否可以创建一个数独而不是32位pi的ches？ 不，原因很简单-第33个pi符号为零，是数独中唯一未使用的数字。
然后，唐纳德展示了
Exotische Sudoku的封面，其中不仅将pi放电用于数独，而且将它们
排成一圈 。 本书完全由数独谜题组成，其中将pi符号用作线索，但要满足附加条件-解决方案中两条9个正方形的对角线
也必须每个位数包含一次。
克努特还展示了涉及棋子的两个难题的例子。 在Knight Sudoko解决方案中，每行，每列和每一个方块都恰好包含三个国际象棋骑士。 提示仅显示一些马匹，以及指示它们可以攻击多少其他马匹的数字。 当然，Knut创造了一个难题，其中这些数字是3、1、4、1、5 ...
使用
大象也有一个类似的难题，当然，其中的线索也构成了数字pi。
克努特然后转向肯肯难题，其中将每组相连的正方形的数量相结合，从而给出所需的解决方案（使用给定的数学运算符）。 在Knuth版本中，线索编号为3、14、15、9、2和6。还有一个Kakuro拼图-一种带有数字的填字游戏； Knut建议读者创建一个答案为31、41、59、26、53、58、97的任务。在Hidato拼图中，连续的数字位于网格上，但仅位于相邻的正方形（水平，垂直或对角线）中。 克努特建议读者用pi位数创建完全相同的谜题。
这是一种很好的方式来证明算法可以实际使用任何数字集，甚至是3.141592。 作为一个宏大的结论，克努特可能谈到了最有趣的难题-“中国墙”（slitherlink）。 它的求解器应绘制一条连接网格点的连续线，并触摸由正方形数字指定的点的“正方形”的边数。 纳特的书问读者一个问题-“中国墙”的一种特定解决方案有何惊喜？
当纳特谈到这个难题的惊人解决方案时，他赢得了很多掌声。
“非常感谢您，”他对观众郑重地说，“和圣诞快乐。”