Êtes-vous un étudiant de l'EPFL à la recherche d'un projet de semestre?
Travaillez avec nous sur des projets en science des données et en visualisation, et déployez votre projet sous forme d'application sur Graph Search.
We revisit simultaneous diophantine approximation, a classical problem from the geometry of numbers which has many applications in algorithms and complexity. The input of the decision version of this problem consists of a rational vector \alpha, an error bound \epsilon and a denominator bound N. One has to decide whether there exists an integer, called the denominator Q with 1
, ,
Serge Vaudenay, Bénédikt Minh Dang Tran