相關商品
商品簡介
商品簡介
本書系統地介紹計算複雜性理論的經典結果和近30年來取得的新成果，旨在幫助讀者瞭解和掌握複雜性理論中的基本結果、思維方法、主要工具、研究前沿和待決問題。本書分為三部分。第一部分（第1～11章）較寬泛地介紹了複雜性理論，包括複雜性理論的經典結果和一些現代專題。第二部分（第12～16章）討論了各種具體計算模型上的計算複雜性下界。第三部分（第17～23章）主要是1980年以後人們在複雜性理論方面獲得的進展，內容包括計數複雜性、平均複雜性、難度放大、去隨機化和偽隨機性、PCP定理的證明以及自然證明。本書內容豐富，結構靈活，語言流暢，是從事計算複雜性理論及相關領域的研究人員必不可少的參考書，非常適合作為打算進入該研究領域的研究生、博士生快速接觸研究前沿的參考資料，還非常適合作為普通高校電腦科學與技術、數學專業本科生、研究生相關課程的教材，其中的高級專題還可以作為博士生相關討論班的素材。
您曾經瀏覽過的商品
購物須知
大陸出版品因裝訂品質及貨運條件與台灣出版品落差甚大，除封面破損、內頁脫落等較嚴重的狀態，其餘商品將正常出貨。
特別提醒：部分書籍附贈之內容(如音頻mp3或影片dvd等)已無實體光碟提供，需以QR CODE 連結至當地網站註冊“並通過驗證程序”，方可下載使用。
無現貨庫存之簡體書，將向海外調貨：
海外有庫存之書籍，等候約45個工作天;
海外無庫存之書籍，平均作業時間約60個工作天，然不保證確定可調到貨，尚請見諒。
為了保護您的權益，「三民網路書店」提供會員七日商品鑑賞期(收到商品為起始日)。
若要辦理退貨，請在商品鑑賞期內寄回，且商品必須是全新狀態與完整包裝(商品、附件、發票、隨貨贈品等)否則恕不接受退貨。