杰弗瑞·乌尔曼 编辑
杰弗瑞·大卫·乌尔曼是美国一位计算机科学家,斯坦福大学名誉教授。他编写的编译器教材、计算理论数据结构数据库教材,被认为是所在领域的标准。他与长期合作伙伴阿尔佛雷德·艾侯共同获得2020年图灵奖,该奖项公认为是计算机科学领域的最高荣誉。
1
相关
Kosaraju算法是一个在线性时间内寻找一个图中的强连通分量的算法。阿尔佛雷德·艾侯,约翰·霍普克洛夫特和杰弗瑞·乌尔曼相信该算法来自S·拉奥·科萨拉朱于1978年撰写的一篇未发表论文之中。米卡·夏尔也独立发现了该算法并于1981年将其发表。该算法巧妙地利用了一个定理:“一个图的反向图和原图具有一样的强连通分量”。
《编译原理》是一部由阿尔佛雷德·艾侯、拉维·塞提和杰弗瑞·乌尔曼合著的计算机科学教材,探讨了编译器设计方面的若干重要课题,被视为编译原理领域的经典教材之一。该书的第一版出版于1986年,第二版出版于2006年;因两版封面均绘有屠龙勇士和龙搏斗的画面而被几代计算机科学工作者昵称为《龙书》。
《编译原理》是一部由阿尔佛雷德·艾侯、拉维·塞提和杰弗瑞·乌尔曼合著的计算机科学教材,探讨了编译器设计方面的若干重要课题,被视为编译原理领域的经典教材之一。该书的第一版出版于1986年,第二版出版于2006年;因两版封面均绘有屠龙勇士和龙搏斗的画面而被几代计算机科学工作者昵称为《龙书》。