A continued fraction type method to find a rational number in a given closed interval whose denominator is minimal

DOI10.1145/1823931.1823943zbMath1344.11013OpenAlexW2020352655MaRDI QIDQ5176465

Hiroshi Murakami

Publication date: 26 February 2015

Published in: ACM Communications in Computer Algebra (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/1823931.1823943

zbMATH Keywords

intervalapproximationcontinued fractionrational number

Mathematics Subject Classification ID

Number-theoretic algorithms; complexity (11Y16) Continued fractions (11A55)

Related Items (1)

Minimal relations and the Diophantine Frobenius problem in embedding dimension three

This page was built for publication: A continued fraction type method to find a rational number in a given closed interval whose denominator is minimal