研究算法

研究一個問題的算法(例:遺傳算法) 生物類問題求解思維如下! 遺傳算法(求解NPC問題) 蟻羣算法 蜂羣算法 可求解問題與難求解問題與不可計算問題 P類問題 多項式問題,計算機在有限時間可求解問題 NP類問題 非確定性多項式問題=難求解問題,只可以判斷一個解是否正確 NPC問題 完全非確定多項式問題=NP問題的所有可能答案都能在一定時間內進行驗證對錯的問題 NPC=NP-complete 計算複雜

>>阅读原文<<