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)
Primary category:Math/Misc
File date:2018-03-18 11:29:50
Creation date:2015-05-04
Source code:Included
Download count:368
Version history:2018-03-18: Added to site
Archive contents:
  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
User comments:

No comments at this time.

You must be logged in to add your own comment.

Part of the HP Calculator Archive,
Copyright 1997-2024 Eric Rechlin.