Annuaire des initiatives
Pertinence
Vous ne trouvez pas l'initiative qui correspond à votre besoin ? Notre assistant peut vous aider.
- Ce projet propose des outils logiciels open source pour résoudre des systèmes d'équations polynomiales booléennes. Il implémente plusieurs algorithmes, dont une version simplifiée de l'algorithme Crossbred de Joux-Vitse et une méthode par transformée de Möbius. Les programmes permettent d'analyser des polynômes de degré arbitraire et de rechercher exhaustivement des solutions. Les performances sont optimisées grâce à des techniques comme l'énumération en code gray et l'utilisation de mots machine pour accélérer les calculs.
- DSyrup est un solveur SAT distribué innovant basé sur le paradigme portfolio. Il permet de résoudre des problèmes de satisfiabilité booléenne en exploitant massivement les ressources multi-cœurs et les architectures distribuées. Le projet combine des stratégies parallèles concurrentes et des approches hybrides (partage mémoire et communication MPI) pour optimiser les performances de résolution. Développé par des chercheurs du CRIL, il s'adresse aux domaines nécessitant des calculs intensifs en logique propositionnelle.
- D4 est une bibliothèque open source dédiée au calcul du nombre de modèles satisfaisant des formules logiques. Elle prend en charge les formats CNF (conjonction de clauses) et circuits booléens (BC-S1.2), permettant d'analyser des formules complexes pour des tâches avancées comme l'énumération de modèles ou le raisonnement logique. Utilisable comme une librairie intégrée dans des applications tierces, elle est particulièrement adaptée aux besoins en optimisation et en vérification formelle.
3 initiatives
10