Paquet : minisat (1:2.2.1-8) [debports]

[ Paquet source :  ]

solveur SAT rapide et léger

Malgré la complétude NP du problème de satisfaisabilité de formules booléennes (SAT), les solveurs SAT sont souvent capables de décider pour un problème dans un intervalle raisonnable de temps. Comme tous les problèmes NP-complets sont réductibles à SAT, les solveurs sont devenus des outils d’usage général pour cette classe de problèmes.

MiniSat est un solveur SAT minimaliste au code source ouvert, développé pour aider les chercheurs et les développeurs à débuter avec SAT. Vainqueur de toutes les catégories industrielles de la compétition SAT 2005, MiniSat est une bonne base de départ pour les futurs chercheurs avec SAT et pour les applications utilisant SAT.

Autres paquets associés à minisat

• dep: libc6.1 (>= 2.34)

  bibliothèque C GNU : bibliothèques partagées
  un paquet virtuel est également fourni par libc6.1-udeb

• dep: libgcc-s1 (>= 3.0)

  bibliothèque de prise en charge de GCC

• dep: libstdc++6 (>= 5)

  bibliothèque standard C++ de GNU v3

• dep: zlib1g (>= 1:1.1.4)

  Bibliothèque de compression - binaires

Télécharger minisat

Télécharger pour toutes les architectures proposées

Architecture	Taille du paquet	Espace occupé une fois installé	Fichiers
alpha (portage non officiel)	85,4 ko	545,0 ko	[liste des fichiers]