目錄

第一章 排列組合
　1-1 樂透樂透 9
　1-2 快樂遊台中 11
　1-3 上麥當勞吧！ 13
　　　39 號球的迷思
　1-4 鴿籠原理 19
　1-5 生成函數 20
　1-6 遞迴關係 23

第二章 邏輯運算
　2-1 命題與連接詞 25
　2-2 邏輯十戒 28
　2-3 邏輯等價 29
　2-4 卡諾圖 30
　　　Augustus De Morgan
　2-5 邏輯推理 33
　2-6 限定詞 36
　2-7 翻譯 37
　　　George Boole
　2-8 邏輯謬誤 41

第三章 從集合到函數
　3-1 冪集合 43
　3-2 外積與關聯 44
　3-3 映 射 47
　3-4 等價關係與部分排序 49
　　　樂透明牌報給你
　3-5 零壹矩陣 53
　3-6 Hasse 圖 55
　3-7 多元關聯 57

第四章 語 言
　4-1 字母、語言 59
　4-2 文 法 62
　von Koch 的雪花

第五章 自動機
　5-1 有限狀態機 69
　5-2 最小化 75
　5-3 有限狀態自動機 79

第六章 圖形理論
　6-1 高速電腦 85
　6-2 包妳瘋！ 88
　6-3 尤拉溜狗 90
　6-4 漢米爾頓的玩具 93
　6-5 DNA電腦 97
　6-6 平面圖形 102
　6-7 照妖鏡 107
　6-8 經得起地震考驗的台電公司 108
　6-9 抽絲剝繭畫地圖 112
　6-10 鄰接矩陣 118

第七章 樹
　7-1 樹的定義與異構物 121
　7-2 骨架樹與關節點 124
　7-3 最小骨架樹 130
　7-4 「非」前置碼 134

第八章 網路圖形
　8-1 流量問題 143
　8-2 配對問題 146
　　　曠男怨女必讀
　8-3 相異表態系統 150
　8-4 無尺度網路 153
　　　Paul Erd?s

第九章 編碼理論
　9-1 環與群 159
　9-2 代數編碼理論 162
　9-3 Hamming距離 164
　　　Richard Wesley Hamming
　9-4 奇偶檢查碼 166
　　　Claude Elwood Shannon
　　　明牌報給你

第十章 量子計算
　10-1 迪拉克的符號 173
　10-2 量元的疊加 175
　10-3 量子閘 176
　10-4 量子遙傳 178
　10-5 量子錯誤更正碼 180
　　　 量子遙傳

第十一章 整數及其應用
　11-1 質數 183
　11-2 最大公約數 185
　11-3 數學歸納法 187
　11-4 隨機變數產生器 191
　　　 蒙地卡羅法
　11-5 圖形辨識機 195
　11-6 密碼簡史 197
　11-7 RSA 密碼 199
　11-8 量子密碼 200

考古題

參考資料

顯示完整說明

會員才可增加商品標籤