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

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

Andere aan minisat2 gerelateerde pakketten

  • depends
  • recommends
  • suggests
  • dep: libc0.1 (>= 2.3) [kfreebsd-amd64, kfreebsd-i386]
    GNU C Bibliotheek: Gedeelde bibliotheken
    Ook een virtueel pakket geboden door: libc0.1-udeb
  • dep: libc0.3 (>= 2.7-1) [hurd-i386]
    GNU C Bibliotheek: Gedeelde bibliotheken
    Ook een virtueel pakket geboden door: libc0.3-udeb
  • dep: libc6 (>= 2.5) [avr32]
    GNU C Bibliotheek: Gedeelde bibliotheken
    Ook een virtueel pakket geboden door: libc6-udeb
    dep: libc6 (>= 2.5-5) [m68k]
    dep: libc6 (>= 2.7-1) [niet alpha, avr32, hurd-i386, ia64, kfreebsd-amd64, kfreebsd-i386, m68k]
  • 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) [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]
    Pakket niet beschikbaar
  • dep: libgcc4 (>= 4.1.1) [hppa]
    GCC support bibliotheek
  • dep: libstdc++6 (>= 4.1.1) [niet armel, avr32, kfreebsd-amd64, kfreebsd-i386]
    De GNU stdc++ bibliotheek versie 3
    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]
    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,9 kB156 kB [overzicht]
amd64 42,4 kB156 kB [overzicht]
armel 41,7 kB148 kB [overzicht]
avr32 (unofficial port) 42,8 kB136 kB [overzicht]
hppa 45,1 kB152 kB [overzicht]
hurd-i386 40,6 kB152 kB [overzicht]
i386 40,3 kB108 kB [overzicht]
ia64 65,7 kB244 kB [overzicht]
kfreebsd-amd64 41,7 kB112 kB [overzicht]
kfreebsd-i386 39,7 kB106 kB [overzicht]
m68k (unofficial port) 36,0 kB144 kB [overzicht]
mips 43,1 kB168 kB [overzicht]
mipsel 43,2 kB168 kB [overzicht]
powerpc 43,9 kB156 kB [overzicht]
s390 41,6 kB152 kB [overzicht]
sparc 38,8 kB148 kB [overzicht]