2009年10月26日 星期一

1985 年以前 演算法與複雜度的重要進展

From : Karp, R. M., Combinatorics, complexity, and randomness, Commun. ACM, ACM, 1986, 29, 98-109


點小圖放大。

2009年10月24日 星期六

2009年諾貝爾經濟學獎

今年諾貝爾經濟學獎頒給了 Elinor Ostrom 與 Oliver Williamson。不過大部分的人好像都只認識 Oliver Williamson,但對 Elinor Ostrom 所知甚少。

這似乎也不意外, New Institutional Economics 雖然已經發展了很久,但是還是一直打不進主流。我 19 日去上歷史經濟學時,劉瑞華教授就提到這點。

基本上,兩位得主的研究主要都環繞著『交易成本』(Transaction Cost) 這個概念。Ronald Harry Coase 在 1937 年引入了這個概念,而後由 Douglass NorthOliver Williamson 等人發揚光大。

劉教授說,很多人都不認識 Elinor Ostrom,但是這也很正常,因為她根本是個政治學者,而且她的研究主題也不是傳統的政治學,而是共享性資源濫用

劉教授本人是 Douglass North 的學生,他認為從理論觀點,Coase 就已經把交易成本的概念探討完畢了,後面的人都是做補充和應用。以 Elinor Ostrom 來說,雖然她研究做得很不錯,但是把研究觸角延伸到生態保育的經濟學家也不只她一個,劉教授對於是否該由她得獎是持保留的態度。

這樣的觀點其實是有點危險的。不過就像劉教授曾經在課堂上說過的,政治正確不見得就是正確的。


Ref.: An institutional economics prize - Paul Krugman Blog - NYTimes.com

Ref.: 為了美麗的地面: 交易成本理論(Transaction Cost Economics--上)

Ref.: 為了美麗的地面: 交易成本理論(Transaction Cost Economics--下)

Ref.: 為了美麗的地面: 組織與市場

2009年10月23日 星期五

出生日顯示你是什麼精靈。

Ref.: 出生日顯示你是什麼精靈:出生日是4、13、22、31的人

天精靈

你會認為自己無論是在哪一方面,都和別人不一樣,天生有種說不出來的優越感對於成就感,也另有一番解釋,在你的思維和想法中,存在著隱而為現卻相當的目的和遠景。雖然,你天生就是那一種謹慎小心的人,但在你的內心世界,卻充滿了許多矛盾和自我對抗,對於某些事物的評斷,也有異於他人的偏頗觀點,這一方面獲得相當程度的歡迎,另一方面卻在無形中為自己樹敵不少。你擁有一個對機械、數學、邏輯與建置架構尤其靈敏的頭腦。從你出生日數位反映了你先天憂鬱的個性,這也可以解釋為什麼你是如此地容易受到感情的傷害了。那些奇怪又特殊的情景特別引你注意「與眾不同」是你字典裏最常看到的字句。骨子裏,你是多麼渴望打破傳統,抵抗毫無意義可言的常規啊!因為你的生日數字是4,所以受到天王星的完全影響和掌控。星期日是你一周中的幸運日。

星座 + 血型的差異心理測驗,結果是412

星座 + 血型的差異心理測驗,結果是412

O型雙魚座雙魚是陰性星座,所以無論那種組合都有強烈的女性特質,而外型卻是多變的;男生不一定瘦弱(卻很少肥胖)、女生也不一定文靜;雖未必名牌滿身,但街頭上打扮勁爆<打洞、挑染、奇裝異服>的多半有雙魚座。尤其O型外放的特質,讓他們更喜於用小東西或反對比來吸引別人的目光。 O型加強了雙魚的魄力,在惡劣的情況下會比較有勇氣面對且有擔當,他會是雙魚座裡比較不會拿逃避作為解決手段的組合。樸實的O型不喜歡處理複雜的感情,因而他沒有其......他組合過於濫情的問題,當他重視你時,對你情緒的感覺是敏銳並且全數吸收的;但雙魚貼心的個性,對於有浪漫幻想的異性而言,仍然有非常大的吸引力。...

2009年10月20日 星期二

創業能力測驗

Ref.: 創業能力測驗

領導力: 66.67%
溝通力: 66.67%
學習力: 100.0%
親和力: 66.67%
執行力: 100.0%
合作力: 100.0%
誠信力: 100.0%


創業能力:創業企業家
詳細分析:恭喜你!你已經可以創業。在你的人生中,這可能是一個重大的挑戰,但其中的回報也很可觀。現在你可以做一份詳細的履歷表,對營業市場做一番調查,做一些業務聯絡,建立一個家庭營業辦公室,從而開始你的事業。同時也要考慮你將來的健康保險、財產保險、納稅策略等與創業有關的問題。

創業能力 - 願意冒險:可評估、喜愛以及面對風險,擁有技能/主動的倡議力使構想成功地往前推進。對其創意產業具熱情:創意創業家雖然非全然是藝術家,身為帶領這些產品進入市場的媒介,必須具備尊敬、了解以及管理創意的能力。企業技巧:具商務敏銳力、商業認知,以及具有清楚地表達商業遠景與策略的管理能力。人際溝通技巧:具有銷售創意、談判及與人溝通的能力

具領導能力來改變其產業 - 領導力:具結合其創意與創業的技能,成為全國性的創意社群領導者的遠景。有能力分享其創意創業家經驗給其他人。改變的原動力:創造差異的能力 -- 不僅只商業上的成功,也要能涉入本土市場並正面的影響其產業結構。

市場認知與了解 - 市場認知:當地市場狀況的知識,以及他們在這市場的角色為何。有發現市場差距,且開發這些機會並導引成真正解決方案的能力。

構想的原創性 - 原創的構想:且具有發展至商業領域的彈性。自信心:擁有聚焦力與企圖心來支持他們的原創構想

具國際觀以及與全球性互動的能力 - 國際觀: 有意願和能力與英國建立個人及專業協定、合作與合夥的互惠文化;且受惠於與其他國際參與者之關鍵的意見交換。

2009年10月10日 星期六

竹貓星球塔羅占卜:對 職場發展 進行占卜

Ref.: 竹貓星球塔羅占卜。

對 職場發展 進行占卜,結果為:

現狀: 教皇
你是一個很盡責的行政及管理人才,凡事都會做好計劃,並且確實的執行;大家都信任且依賴你,是個沉著穩定又冷靜的好員工。

問題: 藝術
你的做法幾乎都是正確的,只是需要時間來證明;在這段結果尚未明朗化的日子中,你必須獨力承擔全部的壓力。

建議: 皇帝
發揮你不妥協、不放棄的精神,採取主動出擊,一切看來不可能的事情,會在你的堅持下迎刃而解,這時候不要顧慮面子問題。

2009年10月8日 星期四

The History of Computing

之前曾謂了介紹 The History of Computers 做了個小小簡報。不過短短一兩個小時很難好好的介紹這個主題,因為範圍包山包海實在太廣了。程式語言有他的發展史,計算理論也有,演算法也有,計算機結構也有,作業系統也有,實在無法一一介紹。

所以我後來決定以『對計算的認知』作為主軸介紹,不過這僅限於我個人的觀點。

第一個時代是 算盤和計算器的時代。這個時代計算就只是算術和查表。

第二個時代是 Charles Baggage 和 Ada Lovelace 的時代。Programming 和 Universal 的概念都被引進來。

第三個時代是 Alan Turing 和 Donald Knuth 的時代。開始討論 Computability 和 Complexity 。

第四個時代是 Natural Computing 和 Phase Transition 的時代。在我們無法用形式方法攻克問題時,從系統的層面去看待問題。

所以,所謂的『對計算的認知』,指的就是在每一個,我們對『計算能作什麼』都有不同的觀點。不過這只是我個人的淺見而已,我也不知道有沒有人是這樣分類的。

有興趣的人可以參考下面這個網址。下面的課程應該是科技史學術界的觀點(!?)

Ref.: MIT OpenCourseWare | Science, Technology, and Society | STS.035 The History of Computing, Spring 2004