数学方面: 离散数学,主要应用是mapping和assemblying的图论算法 概率论和统计,主要研究包括error correction以及一些k mer based的算法。但是很多paper都会搞一些概率模型在里面,更多的是统计系做生物统计的人做的,暂时认为生物信息不包括生物统计。 矩阵运算,包括线性代数的一般运算,这应用在计算机图形学的算法中,还有比如模式识别算法等需要矩阵的微分和积分运算。这就牵扯出下面的: 微积分, 很多人都觉得生物信息包括计算机算法很少运用到微积分模型,但是由于生物里面有个什么理论说所有的进化啊蛋白质折叠都遵循能量最小,就搞出来个信息熵的概念,以及很多地方的minimum likelihood算法对概率计算的要求,微积分的应用也有很多。