2014年10月21日星期二

P vs. NP and the Computational Complexity Zoo

另一個P vs NP的簡介片,用相當多例子解釋P和NP等不同種類問題,希望這位製片者會拍片介紹其餘六大數學難題。

2014年10月9日星期四

HN Reader

是咁的,為了方便在iPhone這麼小的screen 看Hacker News,所以寫了一個好簡單的app HN Reader+來方便閱讀,只是得非常基本的功能。為了取得HN的subject,用了一個library libHN,但這library的缺點是grep HTML,但當時並無它法,就用現在非常流行的說法,「用住先,有得用唔係唔用呀!」

如今,終於有終極官方API啦,咁就試吓先,以下係Python REST API拿取top stories title小小示範:

import concurrent.futures
import json
import urllib.request

URL = 'https://hacker-news.firebaseio.com/v0/'

def get_hn_item(item_no):
    f = urllib.request.urlopen('{}item/{}.json'.format(URL, item_no))
    return json.loads(f.read().decode('utf-8'))

if __name__ == '__main__':
    f = urllib.request.urlopen(URL + 'topstories.json')
    toplist = json.loads(f.read().decode('utf-8'))[:10]
    with concurrent.futures.ProcessPoolExecutor() as executor:
        for c, i in enumerate(executor.map(get_hn_item, toplist), 1):
            print('{:>3}: {}'.format(c, i['title']))


2014年10月6日星期一

數學女孩-伽羅瓦理論閱讀感想

等了足足一年有多,這本書千呼萬喚之下終於面世。在閱讀這本書的時候,自己身處的地方,不期然和Galois身處的時代有少許相似,對政府的抗爭,雖然心裡支持,但沒有行動的勇氣,看見黑社會打人,又看見警察放走疑犯,自問沒有Galois那份抗爭,入獄和犧牲的勇氣。

看完這書後,Galois雖然生命短暫,但留給世人一份珍貴的遺產,Galois theory。但要得到這寶藏並不容易,作者派米爾迦作導遊,帶領我們到Galois世界遊覽。作者以畫鬼腳介紹Group非常出奇新穎,然後慢慢解釋Group和Field,最後建立group和field的關係以至Galois theory。

這本書是數學女孩系列中自問理解最多的一本,但定理缺乏証明,如Galois group和field extension的bijection。不過若包括証明在內書本便不是這個厚度,起碼要厚多一倍。

2014年9月18日星期四

MacArthur Fellow

恭喜張教授成為MacArthur Fellow,雖然不知這是什麼fellow,不過以下簡介都幾好睇。另外仲有這篇專訪

2014年9月15日星期一

2014年9月14日星期日

iPhone 6 Plus

tl;dr 這絕對不可能是一篇開箱文,或是評測。