日更131天 - (翻譯)The Mathematical Hacker(中)

這些創(chuàng)新與計算機編程的關(guān)系是什么?考慮一下Eric Raymond對黑客這個詞的定義别厘,也是任何有理想有抱負黑客的愿景:通過追求極致完美虱饿,也許是非常耗時的工作,產(chǎn)生真正的產(chǎn)品。那在這個意義上氮发,應用數(shù)學家已經(jīng)是一百多年的工業(yè)黑客了渴肉。

畢竟,計算機的發(fā)明是為了解決數(shù)學問題爽冕,而不是為了實現(xiàn)編譯器或文字處理器仇祭。計算機輔助解決社會問題--在工程、采礦颈畸、農(nóng)業(yè)乌奇、運輸和國防方面--在過去七十年里為社會提供了巨大的價值。我敢猜測有幾十萬億美元眯娱,如果你把打敗德國算在計算機輔助密碼分析的成就中礁苗,把日本投降算在數(shù)值計算的成就中,那么其價值是不可估量的徙缴。

然而寂屏,這些類型的數(shù)學 "黑客 "卻很少被我們偉大的黑客文章作者提及。我認為原因是 "黑客文學 "往往是由Lisp程序員主導的娜搂,而Lisp程序員往往對應用數(shù)學一竅不通迁霎。雖然我很感激我們有這么多Lisp程序員寫得很好的文章,但我認為他們往往對計算機編程是什么和應該是什么描繪得很是有歪曲的百宇。讀Raymond考廉、Graham和Yegge(都是自稱Lisp黑客的人)的文章,人們會有這樣的印象:編程的最終目的是使一個程序比之前的任何程序都更強大携御,通常是通過增加抽象層昌粤。這被稱為 "Lisp編程學派"。

還有一個學派啄刹,多年來在文章中沒有得到很好的體現(xiàn)涮坐,但它無疑對經(jīng)濟產(chǎn)生了更大的積極影響。我認為Dr. Adam Rosenberg對這一學派做了很好的總結(jié)誓军,他自稱是工業(yè)數(shù)學最后的幸存者袱讹。Fortran學派的程序員并不把數(shù)學看作是給極其專業(yè)計算機應用的高級工具,而是把計算機看作是做數(shù)學的高級工具昵时。從歷史上看捷雕,F(xiàn)ortran學校的程序員往往在工業(yè)界或政府中更有技術(shù)傾向的部門(NASA、國防部等)工作救巷。他們經(jīng)常被Lisp程序員嘲笑,因為他們對遞歸一無所知句柠。(關(guān)于一篇諷刺文章浦译,請看《真正的程序員不使用PASCAL》棒假;如果你認為這種諷刺不公平,請看《Dr. Rosenberg’s Style Guide》)精盅。

我認為淆衷,這種嘲諷應該是反過來的。與Fortran傳統(tǒng)(它不僅 "把人送上月球"渤弛,并在銀行、通信等領(lǐng)域?qū)嵤╆P(guān)鍵的基礎(chǔ)設(shè)施起到關(guān)鍵作用)相比甚带,Lisp的文化幾乎是故意無視數(shù)學的她肯。這種無知被所有關(guān)于形式主義的討論和對Lambda算式的敬禮所掩蓋,Lambda算式與《神學概要》一樣鹰贵,是一個封閉的計算宇宙晴氨,對觀察到的世界沒有什么啟示。

為了理解Lisp文化是如何積極地延續(xù)對數(shù)學的無知碉输,請考慮任何函數(shù)式編程文本中對遞歸的傳統(tǒng)介紹籽前。它有幾個變體:計算斐波那契數(shù),或計算階乘敷钾。

通常教科書上的解決方案是遞歸的:首先計算感興趣的數(shù)字枝哄,然后計算之前的數(shù)字,再計算之前的數(shù)字阻荒,以此類推挠锥,直到達到 "基本情況",有一個確定的解決方案侨赡。這是一個經(jīng)典的說教式編程例子蓖租,展示了遞歸方法的所謂效用。

"高級 "討論可能會考慮工程方面的因素羊壹,如尾部調(diào)用行為蓖宦,或?qū)Y(jié)果進行記憶的可能性。

但在這些討論中油猫,你很少能找到相關(guān)的數(shù)學考慮稠茂。如果目標是計算斐波那契數(shù)或階乘,適當?shù)慕鉀Q方案不是遞歸函數(shù)情妖,而是數(shù)學知識主慰。

一個斐波那契數(shù)計算的C語言實現(xiàn):

long int fib(unsigned long int n) {
   return lround((pow(0.5 + 0.5 * sqrt(5.0), n)- 
                  pow(0.5 - 0.5 * sqrt(5.0), n)) / 
                 sqrt(5.0))。
}

不需要遞歸(或循環(huán))鲫售,因為從17世紀起就有了分析性的解決方案共螺。同樣,如果有必要計算階乘情竹,應該教會程序員利用系統(tǒng)的log-gamma函數(shù)藐不,就像下面的C代碼那樣。

long int fac(unsigned long int n) {
    return round(exp(lgamma(n+1))。
}

同樣雏蛮,只要知道階乘實際上是伽馬函數(shù)(歐拉第二積分)的一個特例涎嚼,就不需要遞歸了。(對數(shù)伽馬的實現(xiàn)通常是一個多項式近似挑秉,需要恒定的時間來評估)法梯。


日更130天 - (翻譯)The Mathematical Hacker(上
日更129天 - (翻譯) C語言學習中的數(shù)學知識簡要說明
日更128天 - (翻譯) 編程是否需要數(shù)學(下)
日更127天 - (翻譯) 編程是否需要數(shù)學 (上)
日更126天 - 知識付費是士力架還是人參果
日更125天 - 整理下自己的手機,別讓它碎片化了我們的生活
日更124天 - 打造自己小環(huán)境
日更123天 - 杠桿
日更122天 - 收入的四個象限
日更121天 - 時光穿梭犀概,回顧和展望
前日更120天索引

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末立哑,一起剝皮案震驚了整個濱河市,隨后出現(xiàn)的幾起案子姻灶,更是在濱河造成了極大的恐慌铛绰,老刑警劉巖,帶你破解...
    沈念sama閱讀 217,277評論 6 503
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件产喉,死亡現(xiàn)場離奇詭異捂掰,居然都是意外死亡,警方通過查閱死者的電腦和手機曾沈,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 92,689評論 3 393
  • 文/潘曉璐 我一進店門这嚣,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人塞俱,你說我怎么就攤上這事疤苹。” “怎么了敛腌?”我有些...
    開封第一講書人閱讀 163,624評論 0 353
  • 文/不壞的土叔 我叫張陵卧土,是天一觀的道長。 經(jīng)常有香客問我像樊,道長尤莺,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 58,356評論 1 293
  • 正文 為了忘掉前任生棍,我火速辦了婚禮颤霎,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘涂滴。我一直安慰自己友酱,他們只是感情好,可當我...
    茶點故事閱讀 67,402評論 6 392
  • 文/花漫 我一把揭開白布柔纵。 她就那樣靜靜地躺著缔杉,像睡著了一般。 火紅的嫁衣襯著肌膚如雪搁料。 梳的紋絲不亂的頭發(fā)上或详,一...
    開封第一講書人閱讀 51,292評論 1 301
  • 那天系羞,我揣著相機與錄音,去河邊找鬼霸琴。 笑死椒振,一個胖子當著我的面吹牛,可吹牛的內(nèi)容都是我干的梧乘。 我是一名探鬼主播澎迎,決...
    沈念sama閱讀 40,135評論 3 418
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼选调!你這毒婦竟也來了夹供?” 一聲冷哼從身側(cè)響起,我...
    開封第一講書人閱讀 38,992評論 0 275
  • 序言:老撾萬榮一對情侶失蹤学歧,失蹤者是張志新(化名)和其女友劉穎,沒想到半個月后各吨,有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體枝笨,經(jīng)...
    沈念sama閱讀 45,429評論 1 314
  • 正文 獨居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 37,636評論 3 334
  • 正文 我和宋清朗相戀三年揭蜒,在試婚紗的時候發(fā)現(xiàn)自己被綠了横浑。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點故事閱讀 39,785評論 1 348
  • 序言:一個原本活蹦亂跳的男人離奇死亡屉更,死狀恐怖徙融,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情瑰谜,我是刑警寧澤欺冀,帶...
    沈念sama閱讀 35,492評論 5 345
  • 正文 年R本政府宣布,位于F島的核電站萨脑,受9級特大地震影響隐轩,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜渤早,卻給世界環(huán)境...
    茶點故事閱讀 41,092評論 3 328
  • 文/蒙蒙 一职车、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧鹊杖,春花似錦悴灵、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,723評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至登下,卻和暖如春赡鲜,著一層夾襖步出監(jiān)牢的瞬間空厌,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 32,858評論 1 269
  • 我被黑心中介騙來泰國打工银酬, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留嘲更,地道東北人。 一個月前我還...
    沈念sama閱讀 47,891評論 2 370
  • 正文 我出身青樓揩瞪,卻偏偏與公主長得像赋朦,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個殘疾皇子李破,可洞房花燭夜當晚...
    茶點故事閱讀 44,713評論 2 354

推薦閱讀更多精彩內(nèi)容