Paquet : picosat (965-2)

[ Paquet source : picosat  ]

solveur SAT avec gestion de démonstrations et « core »

Malgré la complétude NP des problèmes de satisfaisabilité de formules booléennes (SAT), les solveurs SAT sont souvent capables de trancher dans un délai raisonnable. Comme tous les autres problèmes de complétude NP sont réductibles à SAT, les solveurs sont devenus des outils polyvalents pour cette classe de problèmes.

PicoSAT est un solveur SAT qui s’avère être plus rapide pour des cas industriels que MiniSAT 2.0, et qui peut générer des démonstrations et des « core » en mémoire.

Étiquettes: Domaine: Mathématiques, Mis en œuvre en: C, Rôle: Programme

Autres paquets associés à picosat

• dep: libc6 (>= 2.17) [arm64, ppc64el]

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

  dep: libc6 (>= 2.7) [non arm64, ppc64el]

Télécharger picosat

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

Architecture	Taille du paquet	Espace occupé une fois installé	Fichiers
amd64	92,3 ko	879,0 ko	[liste des fichiers]
arm64	84,2 ko	895,0 ko	[liste des fichiers]
armel	84,9 ko	794,0 ko	[liste des fichiers]
armhf	83,4 ko	620,0 ko	[liste des fichiers]
i386	96,5 ko	866,0 ko	[liste des fichiers]
mips64el	96,0 ko	1 060,0 ko	[liste des fichiers]
mipsel	95,7 ko	913,0 ko	[liste des fichiers]
ppc64el	100,9 ko	1 261,0 ko	[liste des fichiers]
s390x	86,1 ko	893,0 ko	[liste des fichiers]