[ ソース: picosat ]
パッケージ: picosat (965-2 など)
proof と core サポート付き SAT ソルバ
論理式の充足可能性問題 (SAT) は NP 完全ですが、SAT ソルバはしばしばこの問題 を適度な時間で決定することができます。他のすべての NP 完全な問題は SAT に還 元することができるので、SAT ソルバはこのクラスの問題のための汎用的なツール となっています。
PicoSAT は、産業的な事例において MiniSAT 2.0 より高速であると判明した SAT ソルバです。メモリ上で proof と core を生成することもできます。
その他の picosat 関連パッケージ
|
|
|
|
-
- dep: libc6 (>= 2.17) [arm64, ppc64el]
- GNU C ライブラリ: 共有ライブラリ
以下のパッケージによって提供される仮想パッケージでもあります: libc6-udeb
- dep: libc6 (>= 2.34) [riscv64]
- dep: libc6 (>= 2.7) [arm64, ppc64el, riscv64 以外]
picosat のダウンロード
アーキテクチャ | バージョン | パッケージサイズ | インストールサイズ | ファイル |
---|---|---|---|---|
amd64 | 965-2 | 92.3 kB | 879.0 kB | [ファイル一覧] |
arm64 | 965-2 | 84.2 kB | 895.0 kB | [ファイル一覧] |
armel | 965-2 | 84.9 kB | 794.0 kB | [ファイル一覧] |
armhf | 965-2 | 83.4 kB | 620.0 kB | [ファイル一覧] |
i386 | 965-2 | 96.5 kB | 866.0 kB | [ファイル一覧] |
mips64el | 965-2 | 96.0 kB | 1,060.0 kB | [ファイル一覧] |
ppc64el | 965-2 | 100.9 kB | 1,261.0 kB | [ファイル一覧] |
riscv64 | 965-2+b1 | 163.8 kB | 2,565.0 kB | [ファイル一覧] |
s390x | 965-2 | 86.1 kB | 893.0 kB | [ファイル一覧] |