八卦 Knuth
現在我開(kāi)始當娛樂(lè )記者 ：）
從今天開(kāi)始 8g Knuth 老爹
傳說(shuō) Knuth 寫(xiě)書(shū)寫(xiě)文章的第一稿都是用鉛筆寫(xiě)的。
很多人不明白他為什么不用鍵盤(pán)。
其實(shí)原因是這樣，Knuth 曾經(jīng)參加過(guò)一個(gè)訓練小秘的學(xué)習班，
練習打字每分鐘 80 個(gè)詞以上。
到了后來(lái)，他發(fā)現他打字的速度大大高于他思考的速度，
所以如果他用鍵盤(pán)，就會(huì )出現很多停頓。
所以他決定用鉛筆，這樣可以與讀者的思考速度保持一致。
標 題: 八卦 Knuth (2)
Knuth 作為一個(gè)計算機科學(xué)家，
為什么放下他所有的工作10年，
專(zhuān)心研究排版美學(xué)，創(chuàng )造 TeX 系統。
這是很奇怪的一件事情。
其實(shí)原因是這樣。真正完美的數學(xué)排版應該是用金屬活字進(jìn)行的。
但是自從70年代以來(lái)，真正懂得這項技術(shù)的人都死光了。
新的排版機器，很不幸的都被計算機操縱了 (想想 Matrix )
雖然當時(shí)計算機能夠排出一些簡(jiǎn)單的報紙，雜志，
但是它們不能很好的處理數學(xué)公式。
Knuth 想寫(xiě)出一個(gè)小玩藝兒能夠在不同的計算機上制造漂亮的數學(xué)公式，
于是 TeX (讀作 Tech(nology) 的前半部分) 就誕生了。
標 題: 八卦 Knuth (3)
很多人都對 TeX 斷行的算法感到滿(mǎn)意，
其實(shí)只有 Knuth 覺(jué)得擔心。
他設計 TeX 的時(shí)候聽(tīng)說(shuō)有一本書(shū)叫做 Aesthetic Measures，
作者是美國 No.1 數學(xué)家 George David Birkhoff。
是說(shuō)怎樣用數學(xué)公式來(lái)衡量“美”。
他查閱了7個(gè)Harvard圖書(shū)館，其中有一個(gè)圖書(shū)館有一個(gè)拷貝，
但是卻被人借走了。無(wú)奈，跑到 MIT 去借。
還好，借到了。后來(lái)他就在 TeX 里加入了一個(gè)變量叫做 badness,
用來(lái)衡量一行文字的美感。badness 越小這行文字就越美。
但是與 Birkhoff 不同，Knuth 對這個(gè)公式?jīng)]有多少信心。
也許是因為謙虛。
標 題: 八卦 Knuth (4)
Knuth 的書(shū)都是自己用 TeX 排版的，但是卻不都是自己設計的。
傳說(shuō) Knuth 和 Graham, Patashnik 合作寫(xiě) Concrete Mathmatics 的時(shí)候
請了一位有名的圖書(shū)版面設計家為他們設計好了書(shū)的尺寸，字體大小，標題樣式，
后來(lái) Hermann Zapf 專(zhuān)門(mén)設計了一種數學(xué)字體叫做 Euler,
自此，數學(xué)家 Euler 的靈魂浮游于 CM 當中……
另外一個(gè)圖書(shū)設計家告訴 Knuth 一種格式數學(xué)公式的辦法，
就是不把數學(xué)居中，而是只相對正文縮進(jìn)一定距離。
標 題: 八卦 Knuth (5)
大家都知道 1974 年圖靈獎授予 Knuth
主要是因為他寫(xiě)了一部巨著(zhù)叫做
The Art of Computer Programming
但是不幸的是，很多人不能理解，甚至不相信
他為這部書(shū)起了這么一個(gè)不“科學(xué)”的名字。
后來(lái)很多人的著(zhù)作里出現這樣的文獻引用：
"The Act of Computer Programming, Donald Knuth."
--
You will be a winner today. Pick a fight with a four-year-old.
標 題: 八卦 Knuth (6)
Knuth 是個(gè)喜歡自夸的人，這是毫無(wú)疑問(wèn)的。
在他出版 The Art of Computer Programming 之前就已經(jīng)有這種苗頭了。
還沒(méi)有出版的時(shí)候，在一次會(huì )議上，有個(gè)人知道他的這種性格，
就說(shuō)：“我猜你正在寫(xiě)的這本書(shū)的書(shū)名肯定是 ‘An Introduction to Don Knuth’。”
Knuth 回答說(shuō)：“正好相反。我要以你的名字來(lái)命名它。”
原來(lái)這個(gè)人的名字叫 "Art Evans".
標 題: 八卦 Knuth (7)
Knuth 是Caltech數學(xué)系博士畢業(yè)的
但是他常常說(shuō)：“我戴著(zhù)一頂計算機科學(xué)家的帽子，而不是一頂數學(xué)家的帽子。”
這說(shuō)明他似乎對數學(xué)家有某些看法。
在他看來(lái)數學(xué)家只知道“What is it”，
而他還知道 "How to do it".
這就是他認為的數學(xué)與計算機科學(xué)的區別。
標 題: 八卦 Knuth (
Knuth 回到 Stanford 時(shí)，學(xué)校讓他自己給自己一個(gè)頭銜
他就選了一個(gè)
Professor Emeritus of The Art of Computer Programming
他其實(shí)覺(jué)得“計算機科學(xué)”不是科學(xué)。
雖然大家很希望計算機編程變成科學(xué)，這是某ACM刊物提出的忠旨。
但是 Knuth 覺(jué)得奇怪為什么大家這么喜歡科學(xué)，
以致于他們瞬間把程序設計變成了科學(xué)，方法就是叫它“計算機科學(xué)”。
-- Just call it "Computer Science"
在他眼里，計算機科學(xué)其實(shí)仍然是門(mén)藝術(shù)。
標 題: 八卦 Knuth (9)
在 Knuth 的眼里，科學(xué)與藝術(shù)有什么區別呢？
藝術(shù)是人創(chuàng )造的，而科學(xué)不是。
藝術(shù)永遠是可以無(wú)止境的提高的，而科學(xué)不是。
藝術(shù)需要天賦才能掌握，而科學(xué)不需要，按部就班就行。
所以，The ... ART ... of Computer Programming!
標 題: 八卦 Knuth (10)
Knuth 的 The Art ... ft，這么長(cháng)……以后簡(jiǎn)稱(chēng)TAOCP吧
…… 開(kāi)始寫(xiě)的也不那么好。
傳說(shuō)有一天 Bob Floyd 給 Knuth 一封信，開(kāi)門(mén)見(jiàn)山就說(shuō)：
“Don, 請不要用那么多感嘆號！”信的結尾至少打了五個(gè)概嘆號。
看了之后，Knuth 發(fā)現 TAOCP 里竟然平均每頁(yè)有兩個(gè)感嘆號??！
標 題: 八卦 Knuth (11)
有人說(shuō) Knuth 寫(xiě)完三卷 taocp 就去研究 TeX，其實(shí)是因為害怕寫(xiě)第四卷。
很多人早就希望他放下 TeX，繼續寫(xiě)書(shū)。
Knuth 說(shuō)：“一個(gè)人要把事情做的完美，只有當他跟上帝的意圖保持和諧，
現在上帝要我去寫(xiě)第四卷了。”
標 題: 八卦 Knuth (12)
Knuth 很推崇隨機算法。
他批改作業(yè)時(shí)，一般都是翻到隨機一頁(yè)，仔細看那一頁(yè)，
之后就對學(xué)生的作業(yè)有了一個(gè)概貌，其它的部分就看的不那么仔細了。
Knuth 看書(shū)的時(shí)候首先看第316頁(yè)，如果書(shū)很短就看第100頁(yè)。
仔細看那一頁(yè)。之后他就可以說(shuō)那本書(shū)好不好。
據說(shuō)這樣做出判斷的正確率很高。
不知道是否有很多人跟他學(xué)，看316和100.
以后寫(xiě)書(shū)要注意把第316頁(yè)或者100頁(yè)寫(xiě)好呀！
標 題: 八卦 Knuth (13)
繼續八卦
你們知道 Knuth 發(fā)明了一種程序設計方法叫做 Literate Programming (文學(xué)編程)
把程序當成文學(xué)作品來(lái)寫(xiě)。這樣可以創(chuàng )造永恒的作品，
甚至幾十年后還有人用它作為茶余飯后的讀物。
他為什么要發(fā)明這個(gè)東西。原因有2:
1. 他想讓一個(gè)程序員（也許是他自己）在某一天拿到普利策獎。
2. 他想讓提出“Structured Programming”(結構化程序)的那些家伙
在寫(xiě)“非文學(xué)程序”的時(shí)候，就像他當年寫(xiě)“非結構化程序”
的時(shí)候一樣覺(jué)得自己有罪。
他的“文學(xué)編程”思想最早是在英國 Computer Journal 發(fā)表的。
當人問(wèn)他為什么不在美國發(fā)表。
他說(shuō)，美國人沒(méi)文化，他們不能理解這個(gè)東西。
標 題: 八卦 Knuth (14)
今天寫(xiě)點(diǎn)有用的8g
Knuth 喜歡在他的作品里用 "we" 作為主語(yǔ)，
雖然很多時(shí)候文章是他一個(gè)人寫(xiě)的。
有人認為使用被動(dòng)語(yǔ)態(tài)好。但是 Knuth 認為不應該大量使用被動(dòng)語(yǔ)態(tài)。
“用 We 可以減少被動(dòng)語(yǔ)態(tài)帶來(lái)的麻煩。‘we’是指你和你的讀者。”
那么怎么稱(chēng)呼作者？答案是: the authors, the first author, 或者直接用名字。
但是他確實(shí)反對使用 "I"，除非你是身名顯赫，
人人尊敬的君王式人物，否則最好不要在論文里用 "I"。
在你描述你的程序時(shí)，喜歡說(shuō) "we insert the element in the heap"
還是 "it inserts the element in the heap" ?
Knuth 總是喜歡用 "we"。顯然他已經(jīng)融于算法的動(dòng)作之中了。
標 題: 八卦 Knuth (15)
雖然他不喜歡論文里用 "I", 但是他喜歡讓他的程序自稱(chēng) "I".
看這里：
This is TeX, Version 3.14159 (Web2C 7.3.7x)
! I can't find file `kkkk.tex'.
<*> kkkk.tex
Please type another input file name:
有很多人跟著(zhù)他學(xué)，把這種稱(chēng)呼頑皮的發(fā)揮到極致：
Welcome to Scheme 48 0.57 (made by wy on 日 11月 24 13:20:27 CST 2002).
Copyright (c) 1993-2001 by Richard Kelsey and Jonathan Rees.
Please report bugs to [email]scheme-48-bugs@martigny.ai.mit.edu[/email].
Type ,? (comma question-mark) for help.
> (define (sq x) (* x
x))
; no values returned
>
Exit Scheme 48 (y/n)? <按 Ctrl-D>
I'll only ask another 100 times.
Exit Scheme 48 (y/n)?
I'll only ask another 99 times.
Exit Scheme 48 (y/n)?
I'll only ask another 98 times.
Exit Scheme 48 (y/n)?
I'll only ask another 97 times.
Exit Scheme 48 (y/n)?
I'll only ask another 96 times.
Exit Scheme 48 (y/n)?
I'll only ask another 95 times.
Exit Scheme 48 (y/n)?
I'll only ask another 94 times.
Exit Scheme 48 (y/n)?
......
標 題: 八卦 Knuth (16)
Knuth 有一次布置了一個(gè)作業(yè)，要求在兩個(gè)星期以?xún)茸龀鲆粋€(gè)
用于控制時(shí)代廣場(chǎng)那種 8x256 像素的陣列顯示屏幕的系統，
并且寫(xiě)出一個(gè)用戶(hù)手冊。這個(gè)用戶(hù)手冊必須讓不懂電腦的人也能看懂。
作業(yè)交上來(lái)以后 Knuth 把文檔拿給他夫人(Jill Knuth)看，
結果發(fā)現 Jill 對文檔里的 "Menu" 和 "Scrolling" 這樣的單詞都摸不著(zhù)頭腦，
更不要說(shuō) "left-indented", "exit", ...
標 題: 八卦 Knuth (17)
Knuth 曾經(jīng)在 American Mathematical Monthly 發(fā)表過(guò)一篇
叫做 "The Toilet Paper Problem" 的論文，
據說(shuō)是一個(gè)研究怎樣合理使用廁紙的算法。
現在收錄于 Selected Papers on Analysis of Algorithms, p.111
可惜清華圖書(shū)館沒(méi)有。誰(shuí)找到copy我一份。呵呵。
這篇論文投到 Monthly 時(shí)，在節標題使用了大量“糞便學(xué)”詞匯。
編輯警告 Knuth 說(shuō)，笑話(huà)在我們這里是危險的，請你三思！
不得已啊，Knuth 后來(lái)把小節標題里的那種詞改掉了。
可是他很不想改文章的標題。
怎么辦呢？
他給編輯一封信說(shuō)，我已經(jīng)以這個(gè)標題做過(guò)兩次演講，
這個(gè)主題已經(jīng)被廣泛的采用和討論……云云。
最后編輯回信說(shuō)：“你的廁紙被接受了！”
====================================
P.S. 附錄：增加這篇論文的信息：
Stanford 計算機科學(xué)系樓里的廁紙架上可以并排放兩筒廁紙。
人上廁所時(shí)有可能從兩個(gè)中的一個(gè)取紙。
兩個(gè)卷筒不一樣大的時(shí)候，喜歡從大的那筒拿紙的人叫做 big-chooser
喜歡從小的那筒拿紙的人叫做 little-chooser。
如果兩筒大小差不多，一般人都會(huì )從離自己最近的那筒取紙。
廁紙用完的時(shí)候一般由janitor(門(mén)口老大爺？)提供新的紙。
如果一邊的用完了，那就換掉那一邊，
如果兩邊同時(shí)用完，那么有人就有麻煩了……（我懷疑Knuth遇到了那么一次
我沒(méi)仔細看完。
Knuth 似乎在計算那種兩筒同時(shí)用完的窘境出現的概率……
論文原文的一個(gè)拷貝在：
[url]http://learn.tsinghua.edu.cn/homepage/015450/doc/toiletPaperProblem.pdf[/
url]
比較復雜的數學(xué)…… 有興趣的可以看看。
另外，Don Norman 在這里有一些新設計的廁紙筒可以避免這種情況發(fā)生：
http://www.jnd.org/dn.mss/ToiletPaperAlgorithms.html
看來(lái) Knuth 是在白費工夫。應該授予 IgNobel 或者 IgFields
標 題: 八卦 Knuth (1 8）
Knuth 和 Graham 他們合寫(xiě)的 Concrete Mathematics 本來(lái)
不會(huì )做的那么花哨的。
結果后來(lái)他們專(zhuān)門(mén)為那本書(shū)設計了字體，頁(yè)面樣式，
所有習題都給出了出處。幾乎所有頁(yè)面都至少有一個(gè)涂鴉，
連《愛(ài)利絲漫游奇境記》都被列入參考文獻……
這是怎么回事呢？原因就是 Knuth 在寫(xiě)書(shū)期間去看了一部電影：
“白雪公主與七個(gè)小矮人”。
看完之后 Knuth 感嘆道：
難以置信，這樣完美的藝術(shù)品竟然可以在1937年完成。
我一定要把我的書(shū)做成一個(gè)藝術(shù)品，而且要在三個(gè)月之內完成！
結果他說(shuō)到做到了。
聯(lián)系客服
