LLL: a tool for effective diophantine approximation - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2007

LLL: a tool for effective diophantine approximation

Abstract

The purpose of this paper is to survey in a unified setting some of the results in diophantine approximation that the LLL algorithm can make effective in an efficient way. We mostly study the problems of finding good rational approximations to vectors of real and p-adic numbers, and of finding approximate linear relations between vectors of real numbers. We also discuss classical applications of those eective versions, among which Mertens' conjecture and the effective solution of diophantine equations.
No file

Dates and versions

inria-00187880 , version 1 (15-11-2007)

Identifiers

  • HAL Id : inria-00187880 , version 1

Cite

Guillaume Hanrot. LLL: a tool for effective diophantine approximation. Conference in honour of the 25th birthday of the LLL algorithm - LLL+25, Jun 2007, Caen, France. ⟨inria-00187880⟩
171 View
0 Download

Share

Gmail Facebook Twitter LinkedIn More