相關商品
商品簡介
商品簡介
本書介紹了計算複雜性理論的一些基礎知識，如計算模型Turing 機、複雜性的度量與本質關係、P等不等於NP問題、空間複雜性等，還選擇了一些適合密碼學及信息安全專業學習的高級專題，如隨機化算法、電路複雜性、交互式證明等進行了介紹。
本書的編寫儘量少使用計算機專業術語，涉及的計算問題相對集中，避免學生因相關數學知識儲備不夠而造成困惑。對較難的定理證明，給出直觀分析以增進學生的理解和消化。設置了合適數量和難度的習題，習題中的知識點也非常重要，通過給出適當提示，引導學生完成。
本書可作為密碼學、信息安全及相關專業的“計算複雜性理論”課程的教材。
本書的編寫儘量少使用計算機專業術語，涉及的計算問題相對集中，避免學生因相關數學知識儲備不夠而造成困惑。對較難的定理證明，給出直觀分析以增進學生的理解和消化。設置了合適數量和難度的習題，習題中的知識點也非常重要，通過給出適當提示，引導學生完成。
本書可作為密碼學、信息安全及相關專業的“計算複雜性理論”課程的教材。
您曾經瀏覽過的商品
購物須知
大陸出版品因裝訂品質及貨運條件與台灣出版品落差甚大，除封面破損、內頁脫落等較嚴重的狀態，其餘商品將正常出貨。
特別提醒：部分書籍附贈之內容(如音頻mp3或影片dvd等)已無實體光碟提供，需以QR CODE 連結至當地網站註冊“並通過驗證程序”，方可下載使用。
無現貨庫存之簡體書，將向海外調貨：
海外有庫存之書籍，等候約45個工作天;
海外無庫存之書籍，平均作業時間約60個工作天，然不保證確定可調到貨，尚請見諒。
為了保護您的權益，「三民網路書店」提供會員七日商品鑑賞期(收到商品為起始日)。
若要辦理退貨，請在商品鑑賞期內寄回，且商品必須是全新狀態與完整包裝(商品、附件、發票、隨貨贈品等)否則恕不接受退貨。