作者信息

　　（美）Walter Savitch，美国加州大学圣地亚哥分校计算机科学系名誉教授（名誉教授是对巳退休教授的尊称），但他仍然老当益壮，数十年如一日，活跃于计算机领域。1969年，Savifch教授获得加州大学数学系PHD学位。随后便加入加州大学圣地亚哥分校，担任认知科学领域UCSD跨学科Ph.D项目主管。他担任过华盛顿大学西雅图分校和科罗拉多大学Boulder分校的访问研究员，同时还担任过阿姆斯特丹CWl的访问学者。 　　Savitch教授的研究领域包括复杂性理论、形式语言理论、计算语言学和计算机教材的开发。他因为对复杂性理论所做的贡献而声名远扬，其中包括他提出的第一个完整语言（complete1anguage）范例。这个奠基性的成果立即引起全世界对完整问题（completeproblems）的广泛兴趣。与此同时，他还大量参与了不确定性和并行计算模型的理论研究工作。最近，他集中精力从事形式和计算语言学、计算机教育的研究。 　　除了发表过大量的学术论文，Savitch教授还编写了多部非常畅销的计算机教材。