On the Two-Dimensional Subset Sum Problem
On the Two-Dimensional Subset Sum Problem
Astérisque | 1999
- Année : 1999
- Tome : 258
- Format : Électronique
- Langue de l'ouvrage :
Anglais - Class. Math. : 11P99, 11P55, 11H06
- Pages : 375-409
- DOI : 10.24033/ast.461
Dans cet article, on considère un système de deux équations booléennes linéaires. Grâce à des méthodes de théorie analytique des nombres, on montre que, sous certaines conditions, le système admet toujours des solutions. Cela complète le travail de Freiman sur ce sujet.