This page looks plain and unstyled because you're using a non-standard compliant browser. To see it in its best form, please upgrade to a browser that supports web standards. It's free and painless.

生活、科技與娛樂的不同角度
Album | Blog | Comment | Profile | Control Panel
thinker | 3 January,2005 13:00


昨晚一直咳睡不著覺
我便想到一個方法証明
人生是一個NP-hard問題

我果然瘋了




人生會遇到很多問題
這些問題其中當然也有NP-C的問題
把這個問題叫X (像是我最近的knapsack)

所以問題X是人生中的一個special case
於是可以把X reduce成人生

所以人生是一個NP-hard的問題


Comment

Trackback

Comment Permissions: Disable commenting