TAOCP 4C 寫作進度

更新於 發佈於 閱讀時間約 1 分鐘

資訊來源:https://www-cs-faculty.stanford.edu/~knuth/taocp.html

我一直很關注 TAOCP 的寫作進度,希望高德納先生能夠長命百歲 :)

TAOCP 4C 是 Volumen 4 系列中的一個子卷分,目前已經有了4A 和 4B,而剩下的子卷( 4C, 4D, ...)則正處於籌備階段。

這個子卷的內容十分豐富多樣,從約束滿足、漢米爾頓路徑、圈、覆蓋、正方形到各種拼圖等等,無一不是組合數學和計算機科學的核心主題。此外,它還將深入探討圖算法、動態規劃、分支界限技術、NP-hard 問題等等,為讀者提供場精彩的知識盛宴。

令人振奮的是,4C 的寫作進度並不僅僅停留在計劃階段。根據Knuth的描述,新的材料將以約每半年發行一次、每次約 128 頁的紙版小冊子形式先行發布。這些小冊子將代表作者的最佳嘗試,但他也坦言,如今計算機科學的發展已經遠超出了他個人的專業範疇,因此期待著從讀者那裡獲得反饋,以進一步完善內容。

  • TAOCP V4, Fascicle 7: Constraint Satisfaction, 2024/11/14, https://www.amazon.com/Art-Computer-Programming-Fascicle-Satisfaction/dp/0135328241


留言
avatar-img
留言分享你的想法!
avatar-img
Will 進步本
5會員
240內容數
歡迎來到「Will 進步本」!我們將探索計算機科學、商用英文和生成式AI。從基礎到前沿,共同學習和交流,拓展知識視野,啟發創新思維
Will 進步本的其他內容
2024/11/04
Car Ownership in the United States: Importance and Regulation 美國的汽車擁有率:重要性與法規
Thumbnail
2024/11/04
Car Ownership in the United States: Importance and Regulation 美國的汽車擁有率:重要性與法規
Thumbnail
2024/11/03
Directness and Simplicity 直接性與簡單性
Thumbnail
2024/11/03
Directness and Simplicity 直接性與簡單性
Thumbnail
2024/11/02
Describing People: Sensitivity and Changing Terms 形容人的詞彙:敏感度與詞彙的變化
Thumbnail
2024/11/02
Describing People: Sensitivity and Changing Terms 形容人的詞彙:敏感度與詞彙的變化
Thumbnail
看更多
你可能也想看
Thumbnail
大家好,我是一名眼科醫師,也是一位孩子的媽 身為眼科醫師的我,我知道視力發展對孩子來說有多關鍵。 每到開學季時,診間便充斥著許多憂心忡忡的家屬。近年來看診中,兒童提早近視、眼睛疲勞的案例明顯增加,除了3C使用過度,最常被忽略的,就是照明品質。 然而作為一位媽媽,孩子能在安全、舒適的環境
Thumbnail
大家好,我是一名眼科醫師,也是一位孩子的媽 身為眼科醫師的我,我知道視力發展對孩子來說有多關鍵。 每到開學季時,診間便充斥著許多憂心忡忡的家屬。近年來看診中,兒童提早近視、眼睛疲勞的案例明顯增加,除了3C使用過度,最常被忽略的,就是照明品質。 然而作為一位媽媽,孩子能在安全、舒適的環境
Thumbnail
我的「媽」呀! 母親節即將到來,vocus 邀請你寫下屬於你的「媽」故事——不管是紀錄爆笑的日常,或是一直想對她表達的感謝,又或者,是你這輩子最想聽她說出的一句話。 也歡迎你曬出合照,分享照片背後的點點滴滴 ♥️ 透過創作,將這份情感表達出來吧!🥹
Thumbnail
我的「媽」呀! 母親節即將到來,vocus 邀請你寫下屬於你的「媽」故事——不管是紀錄爆笑的日常,或是一直想對她表達的感謝,又或者,是你這輩子最想聽她說出的一句話。 也歡迎你曬出合照,分享照片背後的點點滴滴 ♥️ 透過創作,將這份情感表達出來吧!🥹
Thumbnail
1.0 從函數到函算語法 1.4 函算語法 1.4.1 語法範疇理論導論 1.4.2 函算語法與函數概念 四 在以語構範疇為單位的語言結構上,同樣可以應用前述的函數概念或規則。其中一個最大的分別是,若以 1.4.2_4 為用作對比的例子,函算語法的論域 (domain of dis
Thumbnail
1.0 從函數到函算語法 1.4 函算語法 1.4.1 語法範疇理論導論 1.4.2 函算語法與函數概念 四 在以語構範疇為單位的語言結構上,同樣可以應用前述的函數概念或規則。其中一個最大的分別是,若以 1.4.2_4 為用作對比的例子,函算語法的論域 (domain of dis
Thumbnail
1.0 從函數到函算語法 1.4 函算語法 1.4.1 語法範疇理論導論 1.4.2 函算語法與函數概念 二 關於函數的演變和弗雷格對函數的看法,前面的 1.2 節和 1.3 節已經談論了不少。 由於函數在數學﹑邏輯學﹑計算語言學極為重要,更且是本書闡述的語法的中心概念,因此有必要再略作
Thumbnail
1.0 從函數到函算語法 1.4 函算語法 1.4.1 語法範疇理論導論 1.4.2 函算語法與函數概念 二 關於函數的演變和弗雷格對函數的看法,前面的 1.2 節和 1.3 節已經談論了不少。 由於函數在數學﹑邏輯學﹑計算語言學極為重要,更且是本書闡述的語法的中心概念,因此有必要再略作
Thumbnail
1.0 從函數到函算語法 1.4 函算語法 1.4.1 語法範疇理論導論 九 為能清晰說明,我們給範疇次序標號 (即置頂的 1-5),使整個推導過程看似一個矩陣﹕ 1.4.1_5.3 艾杜凱維茨的推導矩陣 第 2 行的 gr:1 (C1, C2) 是說 gr 用於第 1 行的 C
Thumbnail
1.0 從函數到函算語法 1.4 函算語法 1.4.1 語法範疇理論導論 九 為能清晰說明,我們給範疇次序標號 (即置頂的 1-5),使整個推導過程看似一個矩陣﹕ 1.4.1_5.3 艾杜凱維茨的推導矩陣 第 2 行的 gr:1 (C1, C2) 是說 gr 用於第 1 行的 C
Thumbnail
1.0 從函數到函算語法 1.4 函算語法 1.4.1 語法範疇理論導論 五 艾杜凱維茨的語構範疇理論有兩個關於形式語言的預設﹕[Ajdukiewicz 1935: 2]57 1.4.1_1 一個詞構 (das Wortgefüge)58 必須是一個連貫的整體才具有意義。 1.
Thumbnail
1.0 從函數到函算語法 1.4 函算語法 1.4.1 語法範疇理論導論 五 艾杜凱維茨的語構範疇理論有兩個關於形式語言的預設﹕[Ajdukiewicz 1935: 2]57 1.4.1_1 一個詞構 (das Wortgefüge)58 必須是一個連貫的整體才具有意義。 1.
Thumbnail
1.0 從函數到函算語法 1.2 函數概念小史 1.2.1 中譯的來源 1.2.2 一個速度問題 1.2.3 幾何的方法 1.2.4 微積分的記法 1.2.5 弦的振動 1.2.6 熱的傳導 1.2.7 十九世紀的尾聲 三 必須說一下波希米亞數學家/邏輯學家/哲學家/神學
Thumbnail
1.0 從函數到函算語法 1.2 函數概念小史 1.2.1 中譯的來源 1.2.2 一個速度問題 1.2.3 幾何的方法 1.2.4 微積分的記法 1.2.5 弦的振動 1.2.6 熱的傳導 1.2.7 十九世紀的尾聲 三 必須說一下波希米亞數學家/邏輯學家/哲學家/神學
Thumbnail
1.0 從函數到函算語法 1.2 函數概念小史 1.2.1 中譯的來源 1.2.2 一個速度問題 1.2.3 幾何的方法 1.2.4 微積分的記法 1.2.5 弦的振動 1.2.6 熱的傳導 1.2.7 十九世紀的尾聲 一 函數概念的發展不可能終結,踏入公元廿一世紀,數學
Thumbnail
1.0 從函數到函算語法 1.2 函數概念小史 1.2.1 中譯的來源 1.2.2 一個速度問題 1.2.3 幾何的方法 1.2.4 微積分的記法 1.2.5 弦的振動 1.2.6 熱的傳導 1.2.7 十九世紀的尾聲 一 函數概念的發展不可能終結,踏入公元廿一世紀,數學
Thumbnail
1.0 從函數到函算語法 1.1 句子成份 九 屈折變化沒有標誌句子成份如何構成句子的規則﹗這是我們的另一個觀察。句子成份屬規範性的操作指引。現再返回《文通》的意見。《文通》將詞分成七種便是語法上的規範性指引。就句讀而言,《文通》說﹕ 「夫文者,集句以成,如錦繡然,故謂之文。欲知文,
Thumbnail
1.0 從函數到函算語法 1.1 句子成份 九 屈折變化沒有標誌句子成份如何構成句子的規則﹗這是我們的另一個觀察。句子成份屬規範性的操作指引。現再返回《文通》的意見。《文通》將詞分成七種便是語法上的規範性指引。就句讀而言,《文通》說﹕ 「夫文者,集句以成,如錦繡然,故謂之文。欲知文,
Thumbnail
目錄 序 導論: 一個西方觀點的評述 1.0 從函數到函數算法 ......1.1 句子成份
Thumbnail
目錄 序 導論: 一個西方觀點的評述 1.0 從函數到函數算法 ......1.1 句子成份
Thumbnail
孔子會不會數學? 說實在沒有人知道,但是從"禮、樂、射、御、書、數"六門學科來說,應該是有所涉獵才是,至於於多深入,這是未解之謎。不過應該可以推測他對數學可能也有所了解或關注。目前坊間有這類書籍談孔子與數學。 在古代,數學並不僅僅是今天我們所認知的數字、算術、幾何等概念,它也包括了天文、幾何、數
Thumbnail
孔子會不會數學? 說實在沒有人知道,但是從"禮、樂、射、御、書、數"六門學科來說,應該是有所涉獵才是,至於於多深入,這是未解之謎。不過應該可以推測他對數學可能也有所了解或關注。目前坊間有這類書籍談孔子與數學。 在古代,數學並不僅僅是今天我們所認知的數字、算術、幾何等概念,它也包括了天文、幾何、數
Thumbnail
這篇文章,會帶著大家複習以前學過的前綴和框架, 並且以區間和的概念與應用為核心, 貫穿一些相關聯的題目,透過框架複現來幫助讀者理解這個演算法框架。 前綴和 prefix sum框架 與 區間和計算的關係式 接下來,我們會用這個上面這種框架,貫穿一些同類型,有關聯的題目 (請讀者、或觀眾
Thumbnail
這篇文章,會帶著大家複習以前學過的前綴和框架, 並且以區間和的概念與應用為核心, 貫穿一些相關聯的題目,透過框架複現來幫助讀者理解這個演算法框架。 前綴和 prefix sum框架 與 區間和計算的關係式 接下來,我們會用這個上面這種框架,貫穿一些同類型,有關聯的題目 (請讀者、或觀眾
追蹤感興趣的內容從 Google News 追蹤更多 vocus 的最新精選內容追蹤 Google News