產品名稱:計算復雜性 是否是套裝:否 書名:計算復雜性 計算復雜性 代碼:119 出版社名稱:機械工業出版社 作者:無 ISBN編號:9787111517351
" 計算復雜性 作 者:(美)克裡斯特斯 H.帕帕季米特裡烏(Christos H.Papadimitriou) 著;朱洪 等 譯 著作 定 價:119 出 版 社:機械工業出版社 頁 數:329 裝 幀:平裝 ISBN:9787111517351 ●出版者的話 ●譯者序 ●前言 ●第一部分算法 ●第1章問題與算法 ●1.1圖的可達性問題 ●1.2最大流問題 ●1.3旅行商問題 ●1.4注解、參考文獻和問題 ●第2章圖靈機 ●2.1圖靈機概述 ●2.2視為算法的圖靈機 ●2.3多帶圖靈機 ●2.4線性加速 ●2.5空間界 ●2.6隨機存取機 ●2.7非確定性機 ●2.8注解、參考文獻和問題 ●第3章不可判定性 ●3.1通用圖靈機...... 內容簡介 計算機復雜理論的研究是計算機科學*重要的研究領域之一,而Chistos.H.Papadimitriou是該領域*有名的專家之一。本書是一本全面闡述計算機復雜性理論及其近年來進展的教科書,主要包含算法圖靈機、可計算性等有關計算復雜理論的基本概念;布爾邏輯、一階邏輯、邏輯中的不可判定性等復雜性理論的基礎知識;P與NP、NP接近等各復雜性類的概念及其之間的關繫等復雜性理論的核心內容;隨機算法、近似算法、並行算法及其復雜性理論;以及NP之外如多項式空間等復雜性類的介紹。 (美)克裡斯特斯 H.帕帕季米特裡烏(Christos H.Papadimitriou) 著;朱洪 等 譯 著作 裡斯特斯 H.帕帕季米特裡烏, 是當今計算機科學界*活躍和有影響力的科學家之一。Papadimitriou擁有普林斯頓大學博士學位,現為加州大學伯利分校計算機科學繫教授。他曾在哈佛大學、麻省理工學院、雅典工藝大學、斯坦福大學、加州大學聖地亞哥分校任教。他是美國科學院院士、美國工程院院士和美國人文科學院院士。他於2002年獲得高德納獎,2012年獲得哥德爾獎。他的主要研究領域是算法和復雜性,以及它們在優化、數據庫、人工智能、經濟和互聯網等方面的應用,曾撰寫此領域教科書5本,發表論文數篇。 前言Computational Complexity我僅僅希望簡單敘述請賦予我這一特因為我們已經被灌輸了帶有這麼多音樂的歌聲音樂正在沉淪而我們的藝術變得如此矯飾以至於裝飾品已經腐蝕了她的容顏是時候說一些簡單的語言了因為明天我們的心靈將起帆遠航——Giorgos Seferis本書適合作為低年級研究生或者高年級本科生學習計算復雜性理論的教材。計算復雜性是計算機科學中思考為什麼有些問題用計算機難以解決的領域。這個領域以前幾乎不存在,而現在卻迅速擴展,並構成了理論計算機科學研究活動的主要內容。現在沒有一本書可以全面介紹復雜性——當然也包括這本書在內。本書隻是包含了我認為可以清楚和相對簡單地表示的結果以及在我看來是復雜性領域的中心內容。 我認為復雜性是計算(復雜性類)和應用(問題)之間復雜而核心的部分。開篇就向讀者灌輸這一...... "
|