albert's blog

  網路 (Networking) — 我們如何互通聲息 人類互通訊息的基礎是通訊協定 (protocol)，也就是程序和預期的共通慣例，例如，握手、打招呼和禮儀、禮貌、以及各種社會規範，機器間的聯繫也不例外。從電報到簡訊，通訊科技雖然提供人與人之間溝通的新管道，但人與人之間仍有...

  隨機性 (Randomness) — 什麼時候該讓機率決定 乍看之下，隨機性似乎與理性背道而馳，代表我們放棄此問題，被迫採取的手段。其實不是這樣， 隨機性在電腦科學中扮演令人驚訝的角色，且越來越重要，且證明在面對極為困難的問題時，運用機率可能是謹慎又有效的解決方法 。事實上，...

  鬆弛 (Relaxation) — 放鬆點，不求完美才有解 柯布漢-艾德蒙斯假說 (Cobham–Edmonds thesis)：如果一個演算法花費的時間是多項次時間 (polynomial time)，也就是 O(n 2 )、O(n 3 ) 或 n 的任何次方，則這個演算法...