阿尔佛雷德·艾侯 编辑
阿尔佛雷德·艾侯，生于加拿大安大略省提明斯，是一位计算机科学家。担任哥伦比亚大学的劳伦斯科斯曼计算机科学教授。他同时也是哥伦比亚大学计算机科学系的大学教育副主席。在1995年到1997年间，以及2003年初，担任系主席。在搬到哥伦比亚之前，他也是贝尔实验室计算机科学研究中心的会长。目前的研究是量子计算、程式语言、编译器和算法。
1
相关
杰弗瑞·大卫·乌尔曼是美国一位计算机科学家，斯坦福大学名誉教授。他编写的编译器教材、计算理论、数据结构、数据库教材，被认为是所在领域的标准。他与长期合作伙伴阿尔佛雷德·艾侯共同获得2020年图灵奖，该奖项公认为是计算机科学领域的最高荣誉。
Kosaraju算法是一个在线性时间内寻找一个图中的强连通分量的算法。阿尔佛雷德·艾侯，约翰·霍普克洛夫特和杰弗瑞·乌尔曼相信该算法来自S·拉奥·科萨拉朱于1978年撰写的一篇未发表论文之中。米卡·夏尔也独立发现了该算法并于1981年将其发表。该算法巧妙地利用了一个定理：“一个图的反向图和原图具有一样的强连通分量”。
杰弗瑞·大卫·乌尔曼是美国一位计算机科学家，斯坦福大学名誉教授。他编写的编译器教材、计算理论、数据结构、数据库教材，被认为是所在领域的标准。他与长期合作伙伴阿尔佛雷德·艾侯共同获得2020年图灵奖，该奖项公认为是计算机科学领域的最高荣誉。
在计算机科学中，Aho–Corasick算法是由阿尔佛雷德·艾侯和Margaret J.Corasick 发明的字符串搜索算法，用于在输入的一串字符串中匹配有限组“字典”中的子串。它与普通字符串匹配的不同点在于同时与所有字典串进行匹配。算法均摊情况下具有近似于线性的时间复杂度，约为字符串的长度加所有匹配的数量。然而由于需要找到所有匹配数，如果每个子串互相匹配，算法的时间复杂度会近似于匹配的二次函数。
《编译原理》是一部由阿尔佛雷德·艾侯、拉维·塞提和杰弗瑞·乌尔曼合著的计算机科学教材，探讨了编译器设计方面的若干重要课题，被视为编译原理领域的经典教材之一。该书的第一版出版于1986年，第二版出版于2006年；因两版封面均绘有屠龙勇士和龙搏斗的画面而被几代计算机科学工作者昵称为《龙书》。
《编译原理》是一部由阿尔佛雷德·艾侯、拉维·塞提和杰弗瑞·乌尔曼合著的计算机科学教材，探讨了编译器设计方面的若干重要课题，被视为编译原理领域的经典教材之一。该书的第一版出版于1986年，第二版出版于2006年；因两版封面均绘有屠龙勇士和龙搏斗的画面而被几代计算机科学工作者昵称为《龙书》。
在计算机科学中，Aho–Corasick算法是由阿尔佛雷德·艾侯和Margaret J.Corasick 发明的字符串搜索算法，用于在输入的一串字符串中匹配有限组“字典”中的子串。它与普通字符串匹配的不同点在于同时与所有字典串进行匹配。算法均摊情况下具有近似于线性的时间复杂度，约为字符串的长度加所有匹配的数量。然而由于需要找到所有匹配数，如果每个子串互相匹配，算法的时间复杂度会近似于匹配的二次函数。
在计算机科学中，Aho–Corasick算法是由阿尔佛雷德·艾侯和Margaret J.Corasick 发明的字符串搜索算法，用于在输入的一串字符串中匹配有限组“字典”中的子串。它与普通字符串匹配的不同点在于同时与所有字典串进行匹配。算法均摊情况下具有近似于线性的时间复杂度，约为字符串的长度加所有匹配的数量。然而由于需要找到所有匹配数，如果每个子串互相匹配，算法的时间复杂度会近似于匹配的二次函数。
在计算机科学中，Aho–Corasick算法是由阿尔佛雷德·艾侯和Margaret J.Corasick 发明的字符串搜索算法，用于在输入的一串字符串中匹配有限组“字典”中的子串。它与普通字符串匹配的不同点在于同时与所有字典串进行匹配。算法均摊情况下具有近似于线性的时间复杂度，约为字符串的长度加所有匹配的数量。然而由于需要找到所有匹配数，如果每个子串互相匹配，算法的时间复杂度会近似于匹配的二次函数。