[  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: libc0.1 (>= 2.3) [kfreebsd-amd64, kfreebsd-i386]
    GNU C Library: Shared libraries
    also a virtual package provided by libc0.1-udeb
  • dep: libc0.3 (>= 2.7-1) [hurd-i386]
    GNU C Library: Shared libraries
    also a virtual package provided by libc0.3-udeb
  • dep: libc6 (>= 2.5) [avr32]
    GNU C Library: Shared libraries
    also a virtual package provided by libc6-udeb
    dep: libc6 (>= 2.5-5) [m68k]
    dep: libc6 (>= 2.7-1) [not alpha, avr32, hurd-i386, ia64, kfreebsd-amd64, kfreebsd-i386, m68k]
  • dep: libc6.1 (>= 2.7-1) [alpha, ia64]
    GNU C Library: Shared libraries
    also a virtual package provided by libc6.1-udeb
  • dep: libgcc1 (>= 1:4.1.1) [alpha, amd64, i386, ia64]
    GCC support library
    dep: libgcc1 (>= 1:4.2.1) [avr32, mips, mipsel, powerpc, s390, sparc]
    dep: libgcc1 (>= 1:4.3) [armel]
    dep: libgcc1 (>= 1:4.4) [kfreebsd-amd64, kfreebsd-i386]
    dep: libgcc1 (>= 4.2.1) [hurd-i386]
  • dep: libgcc2 (>= 4.2.1) [m68k]
    Package not available
  • dep: libgcc4 (>= 4.1.1) [hppa]
    GCC support library
  • dep: libstdc++6 (>= 4.1.1) [not armel, avr32, kfreebsd-amd64, kfreebsd-i386]
    The GNU Standard C++ Library v3
    dep: libstdc++6 (>= 4.2.1) [avr32]
    dep: libstdc++6 (>= 4.3) [armel]
    dep: libstdc++6 (>= 4.4) [kfreebsd-amd64, kfreebsd-i386]
  • 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
alpha 40.9 kB156 kB [list of files]
amd64 42.4 kB156 kB [list of files]
armel 41.7 kB148 kB [list of files]
avr32 (unofficial port) 42.8 kB136 kB [list of files]
hppa 45.1 kB152 kB [list of files]
hurd-i386 40.6 kB152 kB [list of files]
i386 40.3 kB108 kB [list of files]
ia64 65.7 kB244 kB [list of files]
kfreebsd-amd64 41.7 kB112 kB [list of files]
kfreebsd-i386 39.7 kB106 kB [list of files]
m68k (unofficial port) 36.0 kB144 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]