学 科 介 �
组�数学

组�数学主�是研究离散对象满足一定�件的安排的存在性�构造�计数等问题的学科。该方�主�进行相关�论的研究,目�主�有以下领域:

  1. 代数组�学:利用代数工具研究组�问题,包括对称多项��论�群表示�论��表�论等。



  2. 计数组�学:利用生�函数�Mobius�演�Polya计数定�等研究树的计数�图的计数以�其他特殊集�的计数。



  3. 组�数学机械化:从WZ方法出�,研究组��等�机械�明的�论和快速算法。

组�数学与计算机软件

该方�研究的主�内容为数学方法�特别是组�数学方法在计算机科学中的应用。目�主�有以下领域:

  1. 图论算法:研究与图论相关的算法设计与实现,如检索��历�匹��网络最优化等问题。



  2. 密�和编�:利用组�结构构造编�和密�,研究组�编�的性质。



  3. 数�分�:利用统计方法和模型进行数�的分�和处�,寻求最佳模型。



  4. 图�处��细胞自动机等方�和课题。

图论与组�最优化

研究图的结构�图的�色�代数图论�化学图论�图的多项��论�网络设计与��性分��图论中的概率方法�图论算法与��性�NP-Hard问题�近似和概率算法���近似性�生物信�学中的图论和组�优化问题�计算机科学�论。

组�数论

主�研究具有组�特性的数论问题。

计算生物学

�用组�数学,概率论和离散数学的方法研究生物分�的组�表示与计数�RNA�列折��的二维和三维结构��列与结构间的映射以��机图等问题。

概率组�论

研究概率与组�学中的交�问题�组�中的�机现象以��机图等。