1993 | OriginalPaper | Buchkapitel
Lattice Techniques
verfasst von : Richard Zippel
Erschienen in: Effective Polynomial Computation
Verlag: Springer US
Enthalten in: Professional Book Archive
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Thus far we have considered diophantine approximation problems where we are trying to find good approximations to a single irrational number α.This can be expressed as determining integers p and q that minimize $$ \left| {q\alpha - p} \right|$$. Continued fraction techniques can be used to efficiently determine integers p and q satisfying 4.1$$ \left| {q\alpha - p} \right| \leqslant \frac{1}{q}.$$ This is a rewritten form of Proposition 5.