基于网格的梅森素数研究

摘要

梅森素数是一种特殊的素数,有效地搜索梅森素数一直是当今数学研究的热点与难点.由于其在正整数中的分布时疏时密,且计算具有指数复杂性,2300多年来人类仅发现46个梅森素数.随着互联网与分布计算技术的发展,基于网格技术的GIMPS国际合作项目为梅森素数搜索工作带来了突破性进展,其已成为当今科学研究的热点课题.介绍了基于网格技术的梅森素数搜索的相关理论及算法,并介绍了GIMPS这一国际合作项目所采用的网格技术.