小記

• Ref.: ACM Turing Award Goes to Innovator in Machine Learning — Association for Computing Machinery
  Ref.: Algorithms, game theory, complexity, combinatorics, travel etc.: Les Valiant wins Turing Award
  Ref.: Computational Complexity: Les Valiant wins the Turing Award
  
  我對 Leslie Valiant 的認識不多, 印象中他的卓越貢獻應該是他對 #P class 和 PAC learning model的研究. 這些天來當然也有不少人寫了介紹. 其中比較有趣的是 Luca Trevisan 對 Turing Award 下一任的 TCS 得主預測 -- László Lovász 以及 my slice of pizza 對 H-index 與 Turning Award 得主的關係做了個簡單的比較.
• Ref.: Breaking news: HTML+CSS is Turing complete
  
  竟然可以用 HTML+CSS 模擬 cellular automata!! 真是炫阿! 不過我看不太懂他的程式碼, 我猜大概是因為 HTML5 內建了一些對動畫的支援吧. 有興趣的可以看一下範例.