Neblux 知識圖譜
組合數學
組合數學是研究有限離散結構的學科，處理在限制條件下排列、選取與分拆的計數問題，是複雜性理論、統計物理、概率論以及生物序列分析的基礎。
概觀
枚舉、圖著色、拉姆齊理論與設計理論是核心議題；組合爆炸——可能性數目隨系統規模急速增長——是計算最佳化中的根本障礙。對與宏觀態相容的微觀態進行計數，正是定義熱力學熵的方式，使組合數學成為統計力學不可或缺的基礎。
為什麼重要
組合數學在科學與技術中催生了重大突破：它是計算複雜性理論及演算法設計中易解性與難解性分野的基礎；並解釋了免疫系統識別幾乎任何病原體所依賴的天文數字般的抗體多樣性。