« さっき名探偵コナン見てたら、単行本のCMで赤井秀一生きてるとかやってたけど、これ原作読んでない人にはネタばれすぎるんじゃ、、、 | トップページ | 今、NHKスペシャル"ネクストワールド 私たちの未来 第1回 未来はどこまで予測できるのか"を見てたら、サンタクルーズの犯罪の人工知能による予測をやってる。また人工知能が売れると見込んだ女性シンガーも。 »

2015年1月 3日 (土)

1808010808を1560回繰り返して最後に1をつけると素数、、、というのがガセか本当かを何秒で判定できるか?

tetradic prime

http://www.futilitycloset.com/2012/03/05/narcissus-prime/

という話を見た。年末に素数ガセとか広がったのでこれも検証しようかな、、、とおもったけどいくらなんでも桁多すぎる、、、でこれを見た。

Narcissus prime in Python

PythonのSympyなら、、、17時間半かかってTrue、と検証できた。しかしMathematicaなら2分、、、どういうアルゴリズムを使ってるんだろう。

ここら辺でどうやって早くするかを議論してる。

http://code.google.com/p/sympy/issues/detail?id=3809

« さっき名探偵コナン見てたら、単行本のCMで赤井秀一生きてるとかやってたけど、これ原作読んでない人にはネタばれすぎるんじゃ、、、 | トップページ | 今、NHKスペシャル"ネクストワールド 私たちの未来 第1回 未来はどこまで予測できるのか"を見てたら、サンタクルーズの犯罪の人工知能による予測をやってる。また人工知能が売れると見込んだ女性シンガーも。 »

日記・コラム・つぶやき」カテゴリの記事

コメント

コメントを書く

(ウェブ上には掲載しません)

トラックバック

この記事のトラックバックURL:
http://app.cocolog-nifty.com/t/trackback/512682/60916582

この記事へのトラックバック一覧です: 1808010808を1560回繰り返して最後に1をつけると素数、、、というのがガセか本当かを何秒で判定できるか?:

« さっき名探偵コナン見てたら、単行本のCMで赤井秀一生きてるとかやってたけど、これ原作読んでない人にはネタばれすぎるんじゃ、、、 | トップページ | 今、NHKスペシャル"ネクストワールド 私たちの未来 第1回 未来はどこまで予測できるのか"を見てたら、サンタクルーズの犯罪の人工知能による予測をやってる。また人工知能が売れると見込んだ女性シンガーも。 »

2017年6月
        1 2 3
4 5 6 7 8 9 10
11 12 13 14 15 16 17
18 19 20 21 22 23 24
25 26 27 28 29 30  
フォト
無料ブログはココログ