PDQ Algorithm in SRPL and URPL
|Description:||PDQ finds best rational approximations, with infinite precision. This means it finds the two smallest integers whose ratio is equal to some target real number plus or minus some desired tolerance. In other words, it finds the simplest fraction in any given interval. Unlike other methods, it always finds the unique best answer, and uses the infinite precision of CAS long integers. Two versions are included, in System RPL and User RPL, and are very similar to the PDQ Algorithm for the Prime.|
|Author:||Joseph K. Horn: http://HolyJoe.Org|
|Downloaded file size:||4,648 bytes|
|Size on calculator:||1 KB|
|User rating:||Not yet rated (you must be logged in to vote)|
|File date:||2018/03/18 11:29:50|
|Version history:||2018/03/18: Added to site|
| Length Date Time Name
--------- ---------- ----- ----
860 2018-03-18 11:27 PDQ.HP
16957 2018-03-18 11:29 pdq.html
827 2018-03-18 11:27 PDQ.RPL
18644 3 files
No comments at this time.
You must be logged in to add your own comment.