"Taku" <tuc@vfemail.net> wrote in message 
news:20090328233533.9f0e6ffa.tuc@vfemail.net...
> On Fri, 27 Mar 2009 20:49:57 +0900
> Yoshitaka Ikeda <ikeda@4bn.ne.jp> wrote:
>
>> もし、500桁の素因数分解ができるようなプログラムを作れるのなら、
>> なんらかのお誘いはどこかの国から来ると思いますよ。そういうレベルの話。
>>
>> ちょっとふるいけど、
>> http://itpro.nikkeibp.co.jp/article/NEWS/20070521/271718/
>> 1017bit=300桁の素因数分解が世界記録ですから。くった　
>>
>> すくなくとも、それを学会発表したら論文賞の一つも確実にもらえるレベルです。 
>> 
>
> プログラムが難しいのでしょうか。
> それとも，効率良く計算するためのプログラム？
> 計算機の力がないので，プログラムが難しくなるのでしょうか。
>
> --
> Taku @ Virus Free Email
> powered by Celeron 900 on ASUS P3V4X
普通の２次のやり方だとそんなに難しくない、それを飛躍的早くするのが難しい、と言ってもぼくが作ったのは１３２ステップだけどね。


-- 
長谷川です