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.
S'ABONNER À Astérisque pour 2024
L'abonnement correspond aux 8 volumes annuels : 7 volumes d'Astérisque et le volume des exposés Bourbaki de l'année universitaire écoulée.
Des problèmes avec le téléchargement?
Actualité
Publication
Événements
Dossier et ressources
