Balík: minisat (1:2.2.1-5 a iné)

[ 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.4)

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

• dep: libgcc1 (>= 1:3.5)

  podporná knižnica GCC

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

  štandardná knižnica C++ GNU v3

• dep: zlib1g (>= 1:1.1.4)

  komprimačná knižnica - dynamická verzia

Stiahnuť minisat

Stiahnuť pre všetky dostupné architektúry

Architektúra	Verzia	Veľkosť balíka	Nainštalovaná veľkosť	Súbory
armhf	1:2.2.1-5+b3	76.0 kB	333.0 kB	[zoznam súborov]