Package: minisat (1:2.2.1-8 and others)

[ Source: minisat2  ]

risolutore SAT leggero e veloce

Nonostante la completezza NP del problema di soddisfacibilità delle formule booleane (SAT), i risolutori SAT sono spesso in grado di decidere questo problema in un lasso di tempo ragionevole. Siccome tutti gli altri problemi NP completi sono riducibili a SAT, i risolutori sono diventati uno strumento di uso generale per questa classe di problemi.

MiniSat è un risolutore SAT open source e minimale, sviluppato per aiutare sia i ricercatori sia gli sviluppatori a iniziare con SAT. Vincitore di tutte le categorie industriali della competizione SAT 2005, MiniSat è un buon punto di partenza per la ricerca futura su SAT e per le applicazioni che usano SAT.

Tags: Field: Mathematics, Implemented in: C++, implemented-in::java, role::program

Other Packages Related to minisat

• dep: libc6 (>= 2.34) [not arm64]

  Libreria C GNU: librerie condivise
  also a virtual package provided by libc6-udeb

  dep: libc6 (>= 2.38) [arm64]

• dep: libgcc-s1 (>= 3.0) [not armel, armhf]

  libreria di supporto a GCC

  dep: libgcc-s1 (>= 3.5) [armel, armhf]

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

  libreria GNU Standard C++, versione 3

• dep: zlib1g (>= 1:1.1.4)

  libreria di compressione - runtime

Download minisat

Download for all available architectures

Architecture	Version	Package Size	Installed Size	Files
amd64	1:2.2.1-8	81.2 kB	406.0 kB	[list of files]
arm64	1:2.2.1-8+b1	82.6 kB	497.0 kB	[list of files]
armel	1:2.2.1-8	75.8 kB	361.0 kB	[list of files]
armhf	1:2.2.1-8	74.5 kB	329.0 kB	[list of files]
i386	1:2.2.1-8	90.2 kB	386.0 kB	[list of files]
mips64el	1:2.2.1-8	85.8 kB	540.0 kB	[list of files]
ppc64el	1:2.2.1-8	87.1 kB	523.0 kB	[list of files]
riscv64	1:2.2.1-8	147.4 kB	1,120.0 kB	[list of files]
s390x	1:2.2.1-8	83.3 kB	416.0 kB	[list of files]