On the Two-Dimensional Subset Sum Problem
On the Two-Dimensional Subset Sum Problem
Astérisque | 1999
Anglais
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.