Package: picosat (960-1 and others)

[ Source: picosat  ]

SAT-løser med proof- og core-understøttelse

På trods af NP-fuldstændigheden i opfyldelighedsproblemet for booleske formler (SAT) er SAT-løsere ofte bedre i stand til at bestemme dette problem på en fornuftig tid. Da alle andre NP-fuldstændige problemer kan reduceres til SAT, er løserne blevet et alment værktøj for denne problemklasse.

PicoSAT er en SAT-løser, som viste sig at være hurtigere på industrielle instanser end MiniSAT 2.0 og kan også oprette proof'er og core'r i hukommelsen.

Tags: Field: Mathematics, Implemented in: C, Role: Program

Other Packages Related to picosat

• dep: libc6 (>= 2.14) [amd64]

  GNU C-bibliotek: Delte biblioteker
  also a virtual package provided by libc6-udeb

  dep: libc6 (>= 2.17) [arm64]

  dep: libc6 (>= 2.7) [armhf, i386]

Download picosat

Download for all available architectures

Architecture	Version	Package Size	Installed Size	Files
amd64	960-1+b2	120.1 kB	740.0 kB	[list of files]
arm64	960-1+b2	97.3 kB	628.0 kB	[list of files]
armhf	960-1+b2	102.9 kB	494.0 kB	[list of files]
i386	960-1+b2	125.5 kB	713.0 kB	[list of files]