Approximating rational numbers by fractions

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4475 LNCS, Issue , 2007, Pages 156-165

  Forišek, Michal ^a  

^a Physics and Informatics   (Slovakia)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; POLYNOMIALS;

FRACTIONS; INPUT NUMBERS; RATIONAL APPROXIMATION; RATIONAL NUMBERS;

NUMBER THEORY;

EID: 38049058718     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-72914-3_15     Document Type: Conference Paper

References (11)

1. Beiler, A.H.: Farey Tails. Ch. 16 in Recreations in the Theory of Numbers: The Queen of Mathematics Entertains. Dover, New York (1966)
2. Brocot, A.: Calcul des rouages par approximation, nouvelle methode. Revue Chronométrique 6, 186-194 (1860)
3. Farey, J.: On a Curious Property of Vulgar Fractions. London, Edinburgh and Dublin Phil. Mag. 47, 385 (1816)
4. Forišek, M.: IPSC task Exact? Approximate! http://ipsc.ksp.sk/ contests/ipsc2005/real/problems/e.php [accessed January 2007]
5. Graham, R.L., Knuth, D.E., Patashnik, O.: Concrete Mathematics: A Foundation for Computer Science, 2nd edn. Addison-Wesley Professional, London (1994)
6. Hardy, G.H., Wright, E.M.: Farey Series and a Theorem of Minkowski. In: An Introduction to the Theory of Numbers, 5th edn. ch. 3, pp. 23-37. Clarendon Press, Oxford England (1979)
7. Knuth, D.E.: How Fast Can We Multiply? Sec. 4.3.3 in The Art of Computer Programming II. Addison-Wesley Professional, London (1997)
8. The MathWorks, Inc.: MATLAB Function Reference: rat, rats http://www.mathworks.com/access/helpdesk/help/techdoc/ref /rat.html accessed (January 2007)
9. Stern, M.A.: Ueber eine zahlentheoretische Funktion. Journal für die reine und angewandte Mathematik 55, 193-220 (1858)
10. Wolfram Research, Inc.: Mathematica 5.2 Documentation: Numerical Precision http://documents.wolfram.com/mathematica/book/section-3.1.4 accessed (January 2007)
11. Wolfram Research, Inc.: Mathematica 5.2 Documentation: Rationalize http://documents.wolfram.com/mathematica/functions/Rationalize accessed (January 2007)