[  lenny  ] [  squeeze  ] [  sid  ]
[ Bron: minisat2  ]

Pakket: minisat2 (070721-5)

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: Wiskunde, Implemented in: C++, Role: Program

Andere aan minisat2 gerelateerde pakketten

  • depends
  • recommends
  • suggests
  • dep: libc6 (>= 2.7-1) [niet alpha, ia64]
    GNU C Bibliotheek: Gedeelde bibliotheken
    Ook een virtueel pakket geboden door: libc6-udeb
  • dep: libc6.1 (>= 2.7-1) [alpha, ia64]
    GNU C Bibliotheek: Gedeelde bibliotheken
    Ook een virtueel pakket geboden door: libc6.1-udeb
  • dep: libgcc1 (>= 1:4.1.1) [alpha, amd64, i386, ia64]
    GCC support bibliotheek
    dep: libgcc1 (>= 1:4.2.1) [mips, mipsel, powerpc, s390, sparc]
    dep: libgcc1 (>= 1:4.3) [arm, armel]
  • dep: libgcc4 (>= 4.1.1) [hppa]
    GCC support bibliotheek
  • dep: libstdc++6 (>= 4.1.1) [niet armel]
    De GNU stdc++ bibliotheek versie 3
    dep: libstdc++6 (>= 4.3) [armel]
  • dep: libunwind7 (>= 0.98.5-6) [ia64]
    Een bibliotheek om de aanroep-ketting van een programma te bepalen - runtime
  • dep: zlib1g (>= 1:1.1.4)
    compressiebibliotheek - programma's

minisat2 downloaden

Pakket downloaden voor alle beschikbare platforms
Platform Pakketgrootte Geïnstalleerde grootte Bestanden
alpha 40,3 kB156 kB [overzicht]
amd64 41,8 kB156 kB [overzicht]
arm 41,7 kB148 kB [overzicht]
armel 41,0 kB148 kB [overzicht]
hppa 44,5 kB152 kB [overzicht]
i386 39,6 kB108 kB [overzicht]
ia64 65,0 kB244 kB [overzicht]
mips 42,5 kB168 kB [overzicht]
mipsel 42,5 kB168 kB [overzicht]
powerpc 43,3 kB156 kB [overzicht]
s390 41,0 kB152 kB [overzicht]
sparc 38,2 kB148 kB [overzicht]