唐纳德·克努思在计算机科学领域的影响力从翻译和定义编程语言方法的发明算法的数学分析和T型E类X排版系统。他获奖的教科书已成为经典之作往往因塑造领域而获得赞誉;他的科学论文很广泛作为广泛发展的里程碑话题。这本书是他所收集的系列丛书中的第六本论文,致力于他的纯数学工作,涵盖整个离散数学的范围:排列、分割、恒等式,递归和组合设计;矩阵理论、数论、图论理论、概率论和一些代数。
Knuth关于这个主题的40多篇经典论文都收集在这里这本书经过了大量的修订和数十页的新书材料。论文强调了适用于许多不同领域的通用技术各种问题,以及与之相关的发现乐趣漂亮的数学模式。Knuth获奖的数学符号,他对数学史,以及他关于tableaux和随机图都可以在这里找到,还有50个新创建的插图。每个喜欢数学的人都会喜欢这个不同寻常的可读性集合。
9/1/2003
- 1组合分析与计算机1
- 2关于符号15的两个注释
- 三。运算符“系数-O”的括号符号45
- 4Johann Faulhaber和幂和61
- 5托马斯·哈里奥特笔记85
- 6一个永久不等式89
- 7重叠Pfaffians 105
- 8三明治定理123
- 9组合矩阵177
- 10阿兹特克钻石、棋盘图和支撑树187
- 11分块张量积及其谱193
- 12弧有向图203的定向子树
- 13树木的另一个计数209
- 14Abel恒等式和逆关系221
- 15卷积多项式225
- 16涉及楼层函数的多项式257
- 17随机序列的构造265
- 18虚数系统271
- 19有限域表277
- 20有限半域和射影平面305
- 21一类射影平面345
- 22关于中心群的注记357
- 23哈夫曼代数算法377
- 24车轮内的车轮387
- 25补语和传递闭包393
- 26随机拟阵405
- 27几何的渐近数425
- 28具有非负部分和的置换429
- 29高效平衡代码433
- 30Knowlton-Graham分区问题439
- 31排列、矩阵和广义杨表445
- 32平面分区枚举465
- 33关于实心分区483的注记
- 34分区对合的恒等式493
- 35子空间、子集和分区511
- 36素数除以广义二项式系数515的幂
- 37近似线性递归525
- 38基于最小化的递归关系537
- 39与树565相关的递归
- 40演化图585中的第一个循环
- 41巨型组件643的诞生
- 42索引793