Package: minisat (1:2.2.1-8)

[ Source: minisat2  ]

Fast and lightweight SAT solver

Despite the NP completeness of the satisfiability problem of Boolean formulas (SAT), SAT solvers are often able to decide this problem in a reasonable time frame. As all other NP complete problems are reducible to SAT, the solvers have become a general purpose tool for this class of problems.

MiniSat is a minimalistic, open-source SAT solver, developed to help researchers and developers alike to get started on SAT. Winning all the industrial categories of the SAT 2005 competition, MiniSat is a good starting point both for future research in SAT, and for applications using SAT.

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

Other Packages Related to minisat

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

  GNU C könyvtár: megosztott könyvtárak
  also a virtual package provided by libc6-udeb

  dep: libc6 (>= 2.37) [sh4]

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

  GNU C könyvtár: megosztott könyvtárak
  also a virtual package provided by libc6.1-udeb

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

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

  GCC támogató programkönyvtár

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

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

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

  GCC támogató programkönyvtár

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

  GCC támogató programkönyvtár

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

  GNU Standard C++ Library v3

• dep: libunwind8 [ia64]

  library to determine the call-chain of a program - runtime

• dep: zlib1g (>= 1:1.1.4)

  tömörítő könyvtár - futásidejű

Download minisat

Download for all available architectures

Architecture	Package Size	Installed Size	Files
alpha (unofficial port)	85.4 kB	545.0 kB	[list of files]
amd64	81.2 kB	406.0 kB	[list of files]
arm64	82.0 kB	496.0 kB	[list of files]
armel	75.8 kB	361.0 kB	[list of files]
armhf	74.5 kB	329.0 kB	[list of files]
hppa (unofficial port)	96.9 kB	381.0 kB	[list of files]
i386	90.2 kB	386.0 kB	[list of files]
ia64 (unofficial port)	97.1 kB	576.0 kB	[list of files]
m68k (unofficial port)	76.8 kB	360.0 kB	[list of files]
mips64el	85.8 kB	540.0 kB	[list of files]
ppc64 (unofficial port)	86.9 kB	524.0 kB	[list of files]
ppc64el	87.1 kB	523.0 kB	[list of files]
riscv64	147.4 kB	1,120.0 kB	[list of files]
s390x	83.3 kB	416.0 kB	[list of files]
sh4 (unofficial port)	86.5 kB	456.0 kB	[list of files]
sparc64 (unofficial port)	78.0 kB	2,365.0 kB	[list of files]
x32 (unofficial port)	80.3 kB	367.0 kB	[list of files]