……一个大整数乘法的研究项目,基本上花了我两个学期。我实现了 Karatsuba、Toom-Cook、复数 FFT、几个 NTT 以及 Schonhage-Strassen。素数基本就是数学魔法。Silverman 写的《A Friendly Introduction to Number Theory》对感兴趣的人来说是一本绝赞的数学书。顺便提醒一下,你页面上的链接写的是 4025051 而不是 40250519。
…research project on multiplying large integers that basically took two semesters. I implemented Karatsuba, Toom-Cook, the complex FFT, a few NTTs, and Schonhage-Strassen. Primes are basically math magic. A Friendly Introduction to Number Theory by Silverman is an amazing math book for those interested. FYI the link on your page reads 4025051 instead of 40250519.
想学数论的话可以试试这本大学教材:《A Friendly Introduction to Number Theory》。前六章都在线公开了,你可以看看自己喜不喜欢这种切入方式:http://www.math.brown.edu/~jhs/frintch1ch6.pdf
For number theory try this college textbook: A Friendly Introduction to Number Theory The first six chapters are online so you can see whether you like the approach: http://www.math.brown.edu/~jhs/frintch1ch6.pdf
……一个大整数乘法的研究项目,基本上花了我两个学期。我实现了 Karatsuba、Toom-Cook、复数 FFT、几个 NTT 以及 Schonhage-Strassen。素数基本就是数学魔法。Silverman 写的《A Friendly Introduction to Number Theory》对感兴趣的人来说是一本绝赞的数学书。顺便提醒一下,你页面上的链接写的是 4025051 而不是 40250519。
…research project on multiplying large integers that basically took two semesters. I implemented Karatsuba, Toom-Cook, the complex FFT, a few NTTs, and Schonhage-Strassen. Primes are basically math magic. A Friendly Introduction to Number Theory by Silverman is an amazing math book for those interested. FYI the link on your page reads 4025051 instead of 40250519.
想学数论的话可以试试这本大学教材:《A Friendly Introduction to Number Theory》。前六章都在线公开了,你可以看看自己喜不喜欢这种切入方式:http://www.math.brown.edu/~jhs/frintch1ch6.pdf
For number theory try this college textbook: A Friendly Introduction to Number Theory The first six chapters are online so you can see whether you like the approach: http://www.math.brown.edu/~jhs/frintch1ch6.pdf