剋裏斯特斯 H.帕帕季米特裏烏(Christos H.Papadimitriou)是當今計算機科學界最活躍和有影響力的科學傢之一。Papadimitriou擁有普林斯頓大學博士學位,現為加州大學伯剋利分校計算機科學係教授。他曾在哈佛大學、麻省理工學院、雅典工藝大學、斯坦福大學、加州大學聖地亞哥分校任教。他是美國科學院院士、美國工程院院士和美國人文科學院院士。他於2002年獲得高德納奬,2012年獲得哥德爾奬。他的主要研究領域是算法和復雜性,以及它們在優化、數據庫、人工智能、經濟和互聯網等方麵的應用,曾撰寫此領域教科書5本,發錶論文數篇。
計算機復雜理論的研究是計算機科學最重要的研究領域之一,而Chistos.H.Papadimitriou是該領域最著名的專傢之一。本書是一本全麵闡述計算機復雜性理論及其近年來進展的教科書,主要包含算法圖靈機、可計算性等有關計算復雜理論的基本概念;布爾邏輯、一階邏輯、邏輯中的不可判定性等復雜性理論的基礎知識;P與NP、NP完全等各復雜性類的概念及其之間的關係等復雜性理論的核心內容;隨機算法、近似算法、並行算法及其復雜性理論;以及NP之外如多項式空間等復雜性類的介紹。
評分
評分
評分
評分
本站所有內容均為互聯網搜索引擎提供的公開搜索信息,本站不存儲任何數據與內容,任何內容與數據均與本站無關,如有需要請聯繫相關搜索引擎包括但不限於百度,google,bing,sogou 等
© 2025 qciss.net All Rights Reserved. 小哈圖書下載中心 版权所有