2011年5月18日 星期三

計算的威力,智慧的傳奇—— Fabrice Bellard

計算的威力,智慧的傳奇—— Fabrice Bellard
http://www.hksilicon.com/kb/articles/5760/Fabrice-Bellard

http://en.wikipedia.org/wiki/Fabrice_Bellard

In 1997, he discovered the fastest formula to calculate single digits of pi in binary representation, known as Bellard's formula. It is a variant of the Bailey-Borwein-Plouffe formula.[1]

算pi最快!!

In the year 2000 edition[3] in the category "Most specific output" for a program that implements the modular Fast Fourier Transform and innovatively uses it to compute the then biggest known prime number, 2^6972593-1[4]

為啥富利葉轉換與質數有關?

沒有留言:

張貼留言