[ ソース: picosat ]
パッケージ: picosat (965-2 など)
proof と core サポート付き SAT ソルバ
論理式の充足可能性問題 (SAT) は NP 完全ですが、SAT ソルバはしばしばこの問題 を適度な時間で決定することができます。他のすべての NP 完全な問題は SAT に還 元することができるので、SAT ソルバはこのクラスの問題のための汎用的なツール となっています。
PicoSAT は、産業的な事例において MiniSAT 2.0 より高速であると判明した SAT ソルバです。メモリ上で proof と core を生成することもできます。
その他の picosat 関連パッケージ
|
|
|
|
-
- dep: libc6 (>= 2.16) [x32]
- GNU C ライブラリ: 共有ライブラリ
以下のパッケージによって提供される仮想パッケージでもあります: libc6-udeb
- dep: libc6 (>= 2.17) [arm64, ppc64el]
- dep: libc6 (>= 2.31) [sh4]
- dep: libc6 (>= 2.34) [riscv64]
- dep: libc6 (>= 2.7) [alpha, arm64, ia64, ppc64el, riscv64, sh4, x32 以外]
-
- dep: libc6.1 (>= 2.31) [ia64]
- GNU C ライブラリ: 共有ライブラリ
以下のパッケージによって提供される仮想パッケージでもあります: libc6.1-udeb
- dep: libc6.1 (>= 2.7) [alpha]
picosat のダウンロード
| アーキテクチャ | バージョン | パッケージサイズ | インストールサイズ | ファイル |
|---|---|---|---|---|
| alpha (非公式の移植版) | 965-2 | 98.0 kB | 1,115.0 kB | [ファイル一覧] |
| 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 | [ファイル一覧] |
| hppa (非公式の移植版) | 965-2 | 115.1 kB | 873.0 kB | [ファイル一覧] |
| i386 | 965-2 | 96.5 kB | 866.0 kB | [ファイル一覧] |
| ia64 (非公式の移植版) | 965-2 | 108.4 kB | 1,599.0 kB | [ファイル一覧] |
| m68k (非公式の移植版) | 965-2 | 85.3 kB | 780.0 kB | [ファイル一覧] |
| mips64el | 965-2 | 96.0 kB | 1,060.0 kB | [ファイル一覧] |
| ppc64 (非公式の移植版) | 965-2 | 100.3 kB | 1,463.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 | [ファイル一覧] |
| sh4 (非公式の移植版) | 965-2 | 91.2 kB | 692.0 kB | [ファイル一覧] |
| sparc64 (非公式の移植版) | 965-2 | 88.0 kB | 1,006.0 kB | [ファイル一覧] |
| x32 (非公式の移植版) | 965-2 | 91.8 kB | 812.0 kB | [ファイル一覧] |