原生程序计算复杂性:吴兴玲等人专著

需积分: 44 68 下载量 162 浏览量 更新于2024-08-07 收藏 886KB PDF 举报
《原生程序-计算复杂性与算法分析》是一本由吴兴玲、黄成泉和罗里波合著的书籍,主要关注原生程序在计算复杂性和算法设计中的理论与实践。原生程序是指那些直接在终端用户计算机上运行的客户端应用程序,它们通常具有与用户交互的能力,执行在user-agent(用户代理)之外,如桌面应用。这些程序是直接针对特定平台优化的,无需通过中间层解释器。 章节中提到的OAuth2.0是一个重要的协议,它旨在简化用户验证和授权过程,特别适用于开放平台环境。虽然在国内尚未有成熟的技术文档,但该书作者为了推广“开放精神”并促进国内开放平台的发展,翻译了OAuth2.0的第11个版本。OAuth2.0的背景涉及其作为下一代验证标准的地位,以及与之前版本的区别,例如OAuth 1.0和1.0a。 文章强调了OAuth2.0协议中的关键术语及其翻译策略。翻译过程中,作者注意到保持一致性的重要性,例如“webservice”和“endpoint”等常用术语保持原文形式,以避免误解。对于难以翻译的概念,如“profile”,作者创造了新词“子态”来表达其在协议中的抽象含义。书中还介绍了云计算(cloud computing)、第三方应用、私有证书(credential)、身份验证(authentication)、授权(authorization)等核心概念。 此外,原生程序的客户端在本书中指的是相对于资源服务器和授权服务器而言的,可以指第三方应用的服务器程序或客户端程序,而非日常口语中的网络客户端。服务器(server)、资源拥有者(resourceowner)、受保护资源(protectedresource)和资源服务器(resource server)等概念也在书中得到了详细解释。 《原生程序-计算复杂性与算法分析》深入探讨了原生程序在现代信息技术中的作用,并提供了OAuth2.0协议的关键知识点,为读者理解和应用这些技术提供了一个清晰的框架。