Balík: minisat (1:2.2.1-8)

[ Zdroj: minisat2  ]

rýchly a nenáročný riešiteľ SAT

Napriek tomu, že problém splniteľnosti booleovských funkcií (SAT) je NP-úplný, riešitelia SAT sú často schopní tento problém rozhodnúť v rozumnom časovom rámci. Keďže všetky ostatné NP-úplné problémy sú redukovateľné na SAT, riešitelia sa stali nástrojom na všeobecné účelu pre túto triedu problémov.

MiniSat je minimalistický open source riešiteľ SAT vyvinutý tak, aby pomohol výskumníkom a vývojárom začať pracovať so SAT. MiniSat, ktorý vyhral všetky priemyselné kategórie súťaže SAT 2005, je dobrým východiskovým bodom budúceho výskumy v oblasti SAT a pre aplikácie používajúce SAT.

Značky: Pole: Matematika, Implementované v: C++, implemented-in::java, role::program

Ostatné balíky súvisiace s balíkom minisat

• dep: libc6 (>= 2.34) [nie alpha, ia64, sh4]

  knižnica GNU C - zdieľané knižnice
  tiež virtuálny balík poskytovaný balíkom libc6-udeb

  dep: libc6 (>= 2.37) [sh4]

• dep: libc6.1 (>= 2.34) [alpha]

  knižnica GNU C - zdieľané knižnice
  tiež virtuálny balík poskytovaný balíkom libc6.1-udeb

  dep: libc6.1 (>= 2.37) [ia64]

• dep: libgcc-s1 (>= 3.0) [nie armel, armhf, hppa, ia64, m68k, sh4]

  podporná knižnica GCC

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

  dep: libgcc-s1 (>= 4.2) [ia64, sh4]

• dep: libgcc-s2 (>= 4.2.1) [m68k]

  podporná knižnica GCC

• dep: libgcc-s4 (>= 4.1.1) [hppa]

  podporná knižnica GCC

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

  štandardná knižnica C++ GNU v3

• dep: libunwind8 [ia64]

  nnižnica na určenie na určenie postupnosti volania programu - dynamické súbory

• dep: zlib1g (>= 1:1.1.4)

  komprimačná knižnica - dynamická verzia

Stiahnuť minisat

Stiahnuť pre všetky dostupné architektúry

Architektúra	Veľkosť balíka	Nainštalovaná veľkosť	Súbory
alpha (neoficiálny port)	85.4 kB	545.0 kB	[zoznam súborov]
amd64	81.2 kB	406.0 kB	[zoznam súborov]
arm64	82.0 kB	496.0 kB	[zoznam súborov]
armel	75.8 kB	361.0 kB	[zoznam súborov]
armhf	74.5 kB	329.0 kB	[zoznam súborov]
hppa (neoficiálny port)	96.9 kB	381.0 kB	[zoznam súborov]
i386	90.2 kB	386.0 kB	[zoznam súborov]
ia64 (neoficiálny port)	97.1 kB	576.0 kB	[zoznam súborov]
m68k (neoficiálny port)	76.8 kB	360.0 kB	[zoznam súborov]
mips64el	85.8 kB	540.0 kB	[zoznam súborov]
ppc64 (neoficiálny port)	86.9 kB	524.0 kB	[zoznam súborov]
ppc64el	87.1 kB	523.0 kB	[zoznam súborov]
riscv64	147.4 kB	1,120.0 kB	[zoznam súborov]
s390x	83.3 kB	416.0 kB	[zoznam súborov]
sh4 (neoficiálny port)	86.5 kB	456.0 kB	[zoznam súborov]
sparc64 (neoficiálny port)	78.0 kB	2,365.0 kB	[zoznam súborov]
x32 (neoficiálny port)	80.3 kB	367.0 kB	[zoznam súborov]