タグ

関連タグで絞り込む (1)

タグの絞り込みを解除

computerと^slashdotjapanに関するa2ikmのブックマーク (1)

  • 45個目のメルセンヌ素数発見か | スラド サイエンス

    分散型コンピューティングでメルセンヌ素数を探索しているGIMPSプロジェクトが45個目のメルセンヌ素数が発見できたかもしれないと発表し、現在検証作業が行われています。最後に発見されたメルセンヌ素数は9,808,358 桁の数字だったため、今回の数は1000万桁を超えている可能性があり、その場合電子フロンティア団体が定めている1000万ドルの賞金が貰えるかもしれないとのこと。(家記事)。 ちなみにメルセンヌ素数とは2n-1(nは自然数)の数(これをメルセンヌ数と呼ぶ)のうち素数であるもの。メルセンヌ数は2進数で表わすると1がn桁分並ぶ形になります。その数学的性質や素数判定法についてはWikipediaのエントリが参考になるかと思います。

  • 1