破解素数之谜
·
2002-09-26 15:36
印度理工学院由3名计算机科学家组成的研究小组在8月9日宣布,他们最新设计出的数学模型成功地解决了困扰全世界研究人员长达2200年的素数寻找和鉴别难题。只能被自身和1整除的数被称为素数,它们是解决许多数学难题的关键,而且是现代密码学的重要组成部分。以往的计算机科学家和数学家设计过许多快速鉴别素数的数学模型,但都存在一定程度的误差。而由曼尼德拉·阿格拉瓦为首的研究小组最新设计的数学模型,由于采用了独特的算法,而将误差率神奇而决定性地降为0。■