Skip to content
Sections
>> Trisquel >> 软件包 >> etiona >> science >> minisat
etiona  ] [  nabia  ] [  aramo  ]
[ 源代码: minisat2  ]

软件包: minisat (1:2.2.1-5build1)

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.

其他与 minisat 有关的软件包

  • 依赖
  • 推荐
  • 建议
  • dep: libc6 (>= 2.4)
    GNU C Library: Shared libraries
    同时作为一个虚包由这些包填实: libc6-udeb
  • dep: libgcc1 (>= 1:3.0)
    GCC support library
  • dep: libstdc++6 (>= 5)
    GNU Standard C++ Library v3
  • dep: zlib1g (>= 1:1.1.4)
    compression library - runtime

下载 minisat

下载可用于所有硬件架构的
硬件架构 软件包大小 安装后大小 文件
amd64 79.9 kB403 kB [文件列表]
i386 88.6 kB381 kB [文件列表]