1808010808を1560回繰り返して最後に1をつけると素数、、、というのがガセか本当かを何秒で判定できるか？
http://www.futilitycloset.com/2012/03/05/narcissus-prime/
という話を見た。年末に素数ガセとか広がったのでこれも検証しようかな、、、とおもったけどいくらなんでも桁多すぎる、、、でこれを見た。
PythonのSympyなら、、、17時間半かかってTrue、と検証できた。しかしMathematicaなら2分、、、どういうアルゴリズムを使ってるんだろう。
ここら辺でどうやって早くするかを議論してる。
« さっき名探偵コナン見てたら、単行本のCMで赤井秀一生きてるとかやってたけど、これ原作読んでない人にはネタばれすぎるんじゃ、、、 | トップページ | 今、NHKスペシャル"ネクストワールド 私たちの未来 第１回 未来はどこまで予測できるのか"を見てたら、サンタクルーズの犯罪の人工知能による予測をやってる。また人工知能が売れると見込んだ女性シンガーも。 »
「日記・コラム・つぶやき」カテゴリの記事
« さっき名探偵コナン見てたら、単行本のCMで赤井秀一生きてるとかやってたけど、これ原作読んでない人にはネタばれすぎるんじゃ、、、 | トップページ | 今、NHKスペシャル"ネクストワールド 私たちの未来 第１回 未来はどこまで予測できるのか"を見てたら、サンタクルーズの犯罪の人工知能による予測をやってる。また人工知能が売れると見込んだ女性シンガーも。 »
コメント