圍棋複雜度 vs. 蛋白質序列組合數

圍棋標準棋盤為19*19，上面總共有361個點，每個點可以是黑是白或是空的，所以整體圍棋的複雜度會是：

• $ 3^{361} ≈ 1.74 * 10^{172} $

對於一條由胺基酸組成的蛋白質，可以想像成一條串珠，每個珠子有20種組合（氨基酸有20種）。在蛋白質資料庫裡面，最常出現的長度是150與200，所以這兩者的序列組合度會是：

• 長度150個氨基酸的蛋白質：$ 20^{150} ≈ 1.43 * 10^{195} $
• 長度200個氨基酸的蛋白質：$ 20^{200} ≈ 1.61 * 10^{260} $

可以知道一般的蛋白質序列的組合數大於圍棋複雜度

參考資料

• 維基百科的《Go and mathematics》
• 《統計蛋白質資料庫中蛋白質鍊的長度》

_EOF_