許多軟體都有求根號的功能
也常在書本上看到二分逼近法, 牛頓法...etc
這類解 n
x = a 問題的演算法
有沒有人曉得這類軟體(如小算盤,MAPLE,C的sqrt)在計算根號問題時
利用的是那一種演算法,或是各公司自己開發的方法
再問個更進階的問題
這類演算法能利用在
n
x = a (mod M) 的數論上的求根號問題嗎??
--
如果不符本板主旨
再麻煩板主砍文了
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 59.104.212.82
※ 編輯: Azraelx 來自: 59.104.212.82 (01/06 01:35)