[  lenny  ] [  squeeze  ] [  sid  ]
[ Source: minisat2  ]

Package: minisat2 (070721-6)

Fast and lightweight SAT solver

Despite the NP completeness of the satisfiabilty 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: Mathematics, Implemented in: C++, Role: Program

Other Packages Related to minisat2

  • depends
  • recommends
  • suggests
  • dep: libc6 (>= 2.7-1) [not ia64]
    GNU C Library: Shared libraries
    also a virtual package provided by libc6-udeb
  • dep: libc6.1 (>= 2.7-1) [ia64]
    GNU C Library: Shared libraries
    also a virtual package provided by libc6.1-udeb
  • dep: libgcc1 (>= 1:4.1.1) [amd64, i386, ia64]
    GCC support library
    dep: libgcc1 (>= 1:4.2.1) [mips, mipsel, powerpc, s390, sparc]
    dep: libgcc1 (>= 1:4.3) [armel]
  • dep: libgcc4 (>= 4.1.1) [hppa]
    GCC support library
  • dep: libstdc++6 (>= 4.1.1) [not armel]
    The GNU Standard C++ Library v3
    dep: libstdc++6 (>= 4.3) [armel]
  • dep: libunwind7 (>= 0.98.5-6) [ia64]
    A library to determine the call-chain of a program - runtime
  • dep: zlib1g (>= 1:1.1.4)
    compression library - runtime

Download minisat2

Download for all available architectures
Architecture Package Size Installed Size Files
amd64 42.4 kB156 kB [list of files]
armel 41.7 kB148 kB [list of files]
hppa 45.1 kB152 kB [list of files]
i386 40.3 kB108 kB [list of files]
ia64 65.7 kB244 kB [list of files]
mips 43.1 kB168 kB [list of files]
mipsel 43.2 kB168 kB [list of files]
powerpc 43.9 kB156 kB [list of files]
s390 41.6 kB152 kB [list of files]
sparc 38.8 kB148 kB [list of files]